{"id":"arxiv/2610.20034","url":"https://arxiv.org/abs/2610.20034","tags":["math.CO"],"score":0,"title":"Maximal subsets of $n\\times n$ board without cycles","domain":"math.CO","source":"arxiv","authors":["Giedrius Alkauskas"],"reviews":0,"subject":"math.CO","summary":"Define $\\nabla(n)$ as the least possible number of cells that must be removed from the $n\\times n$ square board in order to leave no cycles. Put $L_n=\\left\\lceil\\left((n-1)^2+1\\right)/3\\right\\rceil$. The results of Luccio, Madelaine-Stewart, and Lien-Fu-Shih imply that $\\nabla(n)=L_n$ in case $n\\equiv 1\\pmod 6$ and $n\\equiv 4\\pmod 6$, while for the remaining $4$ residue classes $\\nabla(n)=L_n$ or $\\nabla(n)=L_n+1$. In this paper, we provide optimal constructions in the odd residue classes $n\\equiv3,5\\pmod6$, (proving $\\nabla(n)=L_n$) and a geometric obstruction showing that equality in lower…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}