Cambie–Cames van Batenburg–Joannis de Verclos–Kang conjecture for
For positive integers and , let be the smallest integer such that every graph with at least edges and maximum degree contains two edges at distance at least . Cambie–Cames van Batenburg–Joannis de Verclos–Kang conjecture.
This concerns the next case of the edge degree-diameter problem after the solved case. The paper states it as an open conjecture and notes that blow-ups of provide tight examples for the preceding case.
References
Primary source
Hitesh Kumar, Bojan Mohar and Shivaramakrishna Pragada, “An improved bound for the strong clique index of graphs”, arXiv:2607.02698 (2026).
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.