Faron–Postle Ore-degree conjecture for line-graph cliques
Let be a finite simple graph. For a non-empty subgraph of , define its Ore-degree in by
with when is empty. Suppose that is a bipartite subgraph of and that forms a clique in . Faron–Postle conjecture. Then
This stronger Ore-degree statement implies the Faudree–Gyárfás–Schelp–Tuza strong clique index conjecture. The paper proves a substantial partial result with coefficient , but the conjectured coefficient remains open.
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.