Oboudi's comparability conjecture for trees under independence-polynomial order
Statement
Let and be trees of order . Write when the independence polynomial order satisfies the strict relation, and for the corresponding non-strict relation. Oboudi's comparability conjecture. Is it true that
The question asks whether every pair of trees of the same order is comparable in this order; the paper presents an infinite family showing that the proposed comparability fails.
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.