Burcroff's irredundance conjecture for direct products of balanced complete multipartite graphs

Let G=i=1nK[ui,ti]G=\prod_{i=1}^n K[u_i,t_i] be a direct product of balanced complete multipartite graphs. 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. Burcroff's conjecture.

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

This strengthens the earlier conjecture that the independence number equals the upper domination number for these products. The conjecture is known in the cases tn2t_n\leq 2 and n3n\leq 3, but the source does not establish its general resolution.

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.