Erdős Problem #626 — Let and denote the largest such that there is a graph on vertices with chromatic number and girth (i.
Let and denote the largest such that there is a graph on vertices with chromatic number and girth (i.e. contains no cycle of length ). Does exist? Conversely, if is the maximal chromatic number of a graph on vertices with girth then does exist, and what is its value?
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.