Cambie–Cames van Batenburg–Joannis de Verclos–Kang conjecture for
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.
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
Hitesh Kumar, Bojan Mohar and Shivaramakrishna Pragada, “An improved bound for the strong clique index of graphs”, arXiv:2607.02698 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.