Aggarwal–Borodin–Wheeler's rank-4 interlacing-array coloring conjecture

From papers

Let T4,n\operatorname{\mathcal{T}}_{4,n} denote the set of interlacing triangular arrays of rank 44 and height nn. Let n\square_n be the n×nn\times n square grid graph, and let n\boxtimes_n be the graph obtained from n\square_n by adding both diagonal edges of every face. Aggarwal–Borodin–Wheeler's rank-4 conjecture. For n1n\geq 1,

T4,n=15{proper vertex 5-colorings of n}.|\operatorname{\mathcal{T}}_{4,n}|=\frac{1}{5}\left|\{\text{proper vertex $5$-colorings of }\boxtimes_n\}\right|.

The conjecture is refuted: the paper computes T4,3=191232|\operatorname{\mathcal{T}}_{4,3}|=191232, whereas the proposed coloring expression gives 187008187008.

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.