Czabarka–Dankelmann–Székely conjecture on diameters of clique-free graphs
Czabarka–Dankelmann–Székely conjecture on diameters of clique-free graphs
Let , let , and let be a connected graph of order and minimum degree at least . A graph is -free if it contains no complete subgraph on vertices; the source also mentions the stronger hypothesis that is -colorable.
Czabarka–Dankelmann–Székely conjecture. For every such ,
This modified conjecture was proposed after the even-clique case of the earlier conjecture was disproved. It removes the parity distinction between excluded complete subgraphs; the source does not report a resolution.
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
Éva Czabarka, Stephen J. Smith and László Székely, “Maximum diameter of 3- and 4-colorable graphs”, arXiv:2109.13887 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.