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

Less than 1 year old · traced to

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 t≥3t\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.

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.