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

About 2 years old · traced to

Let T⁡4,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 n≥1n\geq 1,

∣T⁡4,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 ∣T⁡4,3∣=191232|\operatorname{\mathcal{T}}_{4,3}|=191232, whereas the proposed coloring expression gives 187008187008.

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.