Erdős Problem #917 — Let and be the largest number of edges in a graph on vertices which has chromatic number and is critical (i.
Let and be the largest number of edges in a graph on vertices which has chromatic number and is critical (i.e. deleting any edge reduces the chromatic number). Is it true that Is it true that More generally, is it true that, for ,
References
Primary source
Additional references
UnsolvedMath, Erdős Problems set, ULAM AI, licensed CC BY 4.0.
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.