{"id":"arxiv/2609.18476","url":"https://arxiv.org/abs/2609.18476","tags":["math.CO"],"score":0,"title":"Finite and infinite barrycades","domain":"math.CO","source":"arxiv","authors":["Michał Dębski","Jarosław Grytczuk","Paweł Naroski","Bartłomiej Pawlik","Jakub Przybyło","Małgorzata Śleszyńska-Nowak"],"reviews":0,"subject":"math.CO","summary":"An $n$-barrycade of height $h$ is a set of $h$ permutations of $[n]$ such that all the prefix sums are different. This notion was described in 2020 by Richard Guy, together with the central problem to determine for which values of $n$ there exists a break-free $n$-barrycade, that is, one in which every possible prefix sum from $1$ to $\\frac{n(n+1)}{2}-1$ is covered. The height of such barrycade would be $\\frac{n+2}{2}$. We prove that barrycades of linear height exist for infinitely many sizes: there is a constant $c>0$ such that for infinitely many positive integers $n$ there exists an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}