Biro, Collado and Zamora's indeque ratio conjecture for series-parallel graphs

Let S\mathcal S be the class of series-parallel graphs. Biro, Collado and Zamora's conjecture.

ωα(S)=12.{}^{\alpha}_{\omega}(\mathcal S)=\frac 1 2.

The indeque ratio measures the asymptotic minimum proportion of vertices that can be covered by an indeque set in a graph class. The conjecture concerns the sharp value for series-parallel graphs; the supplied text does not state whether it has been resolved.

Sources & referencesView supporting material

Primary source

Benjamin Xiao and Dong Ye, “Packing Independent Cliques in K_4-minor-free Graphs”, arXiv:2512.18090 (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.