Even-torus conjecture for optimal plaid solutions

Let nNn\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.

Sources & referencesView supporting material

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.