Even-torus conjecture for optimal plaid solutions

About 2 years old · traced to

Let n∈Nn\in\mathbb{N} be even, and let (B,W)(B,W) be an (a,b)(a,b)-plaid on the torus Tn\mathbb{T}_n for which min⁡{∣B∣,∣W∣}\min\{|B|,|W|\} is maximum. Even-torus conjecture. Then

t(n)⩽2+min⁡{∣B∣,∣W∣}.t(n)\leqslant 2+\min\{|B|,|W|\}.

The conjecture formalizes the observation that swapped optimal plaid solutions have at most two more black queens than an optimal (a,b)(a,b)-plaid. Its resolution is not established in the supplied text.

References

Primary source

Katie Clinch, Matthew Drescher, Tony Huynh and Abdallah Saffidine, “Constructions, bounds, and algorithms for peaceable queens”, arXiv:2406.06974 (2024).

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.