A tight chromatic bound in terms of triangle count and local triangle bound
A tight chromatic bound in terms of triangle count and local triangle bound
From papers
Let be a graph with vertices, triangles, and local triangle bound . Here, the local triangle bound is an upper bound on the number of triangles containing any given vertex. The conjectured tight bound. One should have
This would strengthen the stated theorem, imply the proposition there as the special case , and match the given lower bound; its status is open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
David G. Harris, “Some results on chromatic number as a function of triangle count”, arXiv:1604.00438 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.