Skip to published state

Erdős problem / erdos

no open offer

Problem 724

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_5af8f0923851a57f

    theoretical

    Erdős Problem #724: declared status 'open'. Formalized: no. Let f(n)f(n) be the maximum number of mutually orthogonal Latin squares of order nn. Is it true thatf(n)n1/2?f(n) \gg n^{1/2}? Current best: Euler conjectured that f(n)=1f(n)=1 when n2(mod4)n\equiv 2\pmod{4}, but this was disproved by Bose, Parker, and Shrikhande [BPS60] who proved f(n)2f(n)\geq 2 for n7n\geq 7. Prize: no. OEIS: A001438. Tags: combinatorics.

    recordedOpen record