erdős #1156
Let be a random graph on vertices, in which every edge is included independently with probability . Is there some constant such that that chromatic number is, almost surely, concentrated on at most values? Is it true that, if sufficiently slowly, then for every function if is sufficiently large?
Worked, still open.
graph theory · open · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problems