Strong Lovász conjecture for finite connected vertex-transitive graphs
Strong Lovász conjecture for finite connected vertex-transitive graphs
Let be a finite connected vertex-transitive graph. A graph is Hamilton connected if it has a Hamilton path between any two vertices, and Hamilton laceable if it is bipartite and has a Hamilton path between any two vertices from different bipartition classes. Strong Lovász conjecture. The graph is Hamilton connected, Hamilton laceable, a cycle, or one of the five known counterexamples. This strengthens Lovász's conjecture on Hamiltonicity in vertex-transitive graphs and encompasses questions about Hamilton-connected and Hamilton-laceable vertex-transitive graphs. The five exceptional counterexamples are not identified in the supplied text.
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
Petr Gregor, Hung P. Hoang, Arturo Merino and Ondřej Mička, “Generating all invertible matrices by row operations”, arXiv:2405.01863 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.