The parallel-edge path sorting conjecture

At least 9 years old · documented by

For r≥1r\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 r≥1r\geq1, rZr\mathbb{Z} sorts Δn\Delta^n whenever

n≡0(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.

References

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.