Loading problem…
Status
On this page
Status
Topics
Status
On this page
Status
Topics
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?
Source: erdosproblems.com/626
No claim settles this problem.