Tomescu's conjectural coloring bound for ℓ-connected graphs
Let be a -chromatic, -connected graph on vertices, with and . Let be an integer, let be the number of proper -colorings, and let .
Tomescu's ℓ-connected generalization.
This generalizes the preceding conjectures to -connected graphs. The source notes that its theorem proves the case , but does not report a resolution for general integer .
References
Primary source
John Engbers, Aysel Erey, Jacob Fox and Xiaoyu He, “Tomescu's graph coloring conjecture for -connected graphs”, arXiv:1912.03236 (2019).
Additional references
6 papers in this index state this conjecture (2016–2019). The statement above is taken from the most recent of them; the others are arXiv:1712.06067, arXiv:1710.06535, arXiv:1708.01781, arXiv:1611.09545, arXiv:1610.07219.
Progress summary
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.