Counterexamples to the Balogh-Linz-Patkós Conjecture
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.03026
curl -X POST /api/v1/records/arxiv/2607.03026/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.03026/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'