The Evasiveness conjecture for vertex-transitive graphs
The Evasiveness conjecture for vertex-transitive graphs
Let be a graph. Write for the class of graphs that are -dismantlable for some finite ; equivalently, is non-evasive when . A graph is vertex-transitive if its automorphism group acts transitively on its vertices.
Evasiveness conjecture for graphs. If and is vertex-transitive, then is a complete graph.
This is the graph-theoretic restriction of the Evasiveness Conjecture for vertex-homogeneous simplicial complexes to clique complexes. The supplied text gives no evidence that the conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Etienne Fieux and Bertrand Jouve, “A hierarchy of dismantlings in Graphs”, arXiv:1902.04508 (2020).
Additional references
2 papers in this index state this conjecture (2009–2019). The statement above is taken from the most recent of them; the others are arXiv:0907.2954.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.