Faron–Postle Ore-degree conjecture for line-graph cliques
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.
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.