{"id":"arxiv/2607.03026","url":"https://arxiv.org/abs/2607.03026","tags":["math.CO"],"score":0,"title":"Counterexamples to the Balogh-Linz-Patkós Conjecture","domain":"math.CO","source":"arxiv","authors":["Jia-Bao Yang","Leilei Zhang"],"reviews":0,"subject":"math.CO","summary":"A set system $\\mathcal{F}$ is called $t$-intersecting if $|A\\cap B|\\ge t$ for every pair of sets $A,B\\in \\mathcal{F}.$ A set system $\\mathcal{F}$ is $k$-Sperner if it does not contain a chain of length $k+1$. Balogh, Linz and Patkós (Combinatorial Theory, 2023) conjectured an extremal result for $t$-intersecting $k$-Sperner families when $n+t$ is odd. In this note we give an explicit construction that is $t$-intersecting and $k$-Sperner, and whose size exceeds that of the conjectured fixed-star construction for infinitely many values of $n$. Consequently, we disprove the Balogh-Linz-Patkós…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-03","reactions":{}}