The irredundance conjecture for direct products of complete multipartite graphs

Let H1,,HnH_1,\ldots,H_n be complete multipartite graphs, and let G=i=1nHiG=\prod_{i=1}^n H_i. The independence number α(G)\alpha(G) is the largest size of an independent set, and IR(G)\operatorname{IR}(G) is the maximum size of an irredundant set. Irredundance conjecture.

α(G)=IR(G).\alpha(G)=\operatorname{IR}(G).

This removes the assumption that the factors are balanced and is presented as a strengthening of Burcroff's conjecture. The source does not provide a resolution of this broader statement.

Sources & referencesView supporting material

Primary source

Noga Alon and Colin Defant, “Isoperimetry, Stability, and Irredundance in Direct Products”, arXiv:1904.02595 (2019).

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.