The parallel-edge path sorting conjecture
The parallel-edge path sorting conjecture
For , let be the graph obtained from the infinite path by replacing each edge with parallel edges. Parallel-edge path sorting conjecture. For all , sorts whenever
This is a conjectural extension of the sorting theorem for the infinite path to paths with parallel edges. The source gives no proof or resolution beyond the stated conjecture.
Sources & referencesView supporting material
Primary source
Sam Hopkins, Thomas McConville and James Propp, “Sorting via chip-firing”, arXiv:1612.06816 (2016).
Progress summary
Never refreshed
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.