Kurz–Lätsch conjecture on oriented diameter and domination number
Let be a bridgeless graph, and let be its domination number, where a dominating set is a vertex set such that every vertex in is adjacent to at least one vertex of . Write for the oriented diameter of .
Kurz–Lätsch conjecture. For every bridgeless graph with ,
Kurz and Lätsch had previously proved the upper bound . Their conjecture seeks a sharper universal bound in terms of the domination number; the supplied source gives no resolution.
References
Primary source
Xiaolin Wang and Yaojun Chen, “Oriented diameter of graphs with given domination number”, arXiv:2506.15997 (2025).
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.