Arras–Joos conjecture for independent sets in Cartesian products of triangles
Arras–Joos conjecture for independent sets in Cartesian products of triangles
Let be the Cartesian product of copies of the triangle :
Write for the number of independent sets of .
Arras–Joos conjecture. As tends to infinity,
Even for this non-bipartite Cartesian product, the asymptotic number of independent sets was not known in the source's discussion; this conjecture gives the proposed asymptotic formula.
Sources & referencesView supporting material
Primary source
Maurício Collares, Joshua Erde, Anna Geisler and Mihyun Kang, “Counting independent sets in expanding bipartite regular graphs”, arXiv:2503.22255 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.