Ore's connected-graph product conjecture for edge invariants
Statement
Let be a graph with vertices and no isolated vertices. Let be its stability number, its edge-stable-set invariant, its clique number, and its edge-clique-covering number. Ore's conjecture. If
then
The source presents this as an answer to an open question posed by Ore and as a variant for connected graphs of Turán's theorem; the supplied status is open.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.