Hamiltonian path pattern conjecture for labelled graph notations
Hamiltonian path pattern conjecture for labelled graph notations
Let be a graph with labelled linear notation , where the colouring algorithm assigns natural-number colours to the vertices and adjacent numbers must be connected by an edge. A Hamiltonian path is a path that passes through every vertex exactly once. The notation denotes a string of return codes with abstract edges .
Hamiltonian path pattern conjecture. In order for a Hamiltonian path to exist on , it is necessary and sufficient that satisfy one of the four possible patterns:
Inside the blocks , , and , the number of nested brackets must be exactly equal to the number of abstract vertices, with no extra branching allowed. This conjecture was put forward based on an enumeration of graphs with at most seven vertices; its validity beyond that tested range remains open.
Sources & referencesView supporting material
Primary source
Maxim Nazarov, “An alternative way of defining finite graphs”, arXiv:2606.19393 (2026).
Additional references
6 papers in this index state this conjecture (2010–2026). The statement above is taken from the most recent of them; the others are arXiv:2209.08804, arXiv:2106.10049, arXiv:1905.11019, arXiv:1608.05237, arXiv:1006.2416.
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.