The parallel-edge path sorting conjecture

For r1r\geq1, let rZr\mathbb{Z} be the graph obtained from the infinite path Z\mathbb{Z} by replacing each edge with rr parallel edges. Parallel-edge path sorting conjecture. For all r1r\geq1, rZr\mathbb{Z} sorts Δn\Delta^n whenever

n0(mod2r).n\equiv0\pmod{2r}.

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

No solutions have been posted yet.