The rank-4 interlacing-array edge-labeling conjecture

About 2 years old · traced to

Let T⁡4,n\operatorname{\mathcal{T}}_{4,n} be the set of interlacing triangular arrays of rank 44 and height nn, and let □n\square_n be the n×nn\times n square grid graph. An edge labeling of □n\square_n uses four labels, and it is face-distinct when the four sides of every face have pairwise distinct labels. Rank-4 edge-labeling conjecture. For every n≥0n\geq 0, ∣T⁡4,n∣|\operatorname{\mathcal{T}}_{4,n}| equals the number of face-distinct edge labelings of □n\square_n.

The conjecture is new in the paper and has been checked through n=7n=7; it replaces the refuted rank-4 vertex-coloring conjecture with an edge-labeling enumeration.

References

Primary source

Christian Gaetz and Yibo Gao, “Interlacing triangles, Schubert puzzles, and graph colorings”, arXiv:2408.07863 (2025).

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.