The complete-partite graph cycle-space conjecture for K^{s,s-1}
The complete-partite graph cycle-space conjecture for K^{s,s-1}
Let denote the graph described in the paper, and let be its cycle space over . Let denote the set of Hamilton circuits of this graph, and let be their -linear span.
The complete-partite graph cycle-space conjecture. For every ,
The claim would provide an infinite family of graphs with a degree- vertex in which every cycle is a symmetric difference of Hamilton circuits, showing that the corresponding implication in the paper does not hold without additional hypotheses. The source presents this as seeming to hold based on examples and calculations, rather than as an established result.
Sources & referencesView supporting material
Primary source
Peter C. Heinig, “When Hamilton circuits generate the cycle space of a random graph”, arXiv:1303.0026 (2013).
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.