The rank-4 interlacing-array edge-labeling conjecture

From papers

Let T4,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 n0n\geq 0, T4,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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.