Cambie–Cames van Batenburg–Joannis de Verclos–Kang asymptotic conjecture for ht(Δ)h_t(\Delta)

From papers

For positive integers Δ\Delta and tt, let ht(Δ)h_t(\Delta) be the smallest integer such that every graph GG with at least ht(Δ)h_t(\Delta) edges and maximum degree Δ(G)Δ\Delta(G)\le \Delta contains two edges at distance at least tt. Cambie–Cames van Batenburg–Joannis de Verclos–Kang conjecture. For t3t\ge 3 and every ε>0\varepsilon>0,

ht(Δ)(1+ε)Δth_t(\Delta)\le (1+\varepsilon)\Delta^t

for all sufficiently large Δ\Delta. This is an asymptotic strengthening of the known general upper bound of order 32Δt\frac32\Delta^t. It remains open according to the supplied paper context.

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

No solutions have been posted yet.