{"id":"arxiv/2611.26539","url":"https://arxiv.org/abs/2611.26539","tags":["math.CO"],"score":0,"title":"Large $k$-cross-free families","domain":"math.CO","source":"arxiv","authors":["Jack H. Koolen","Anyuan Tian"],"reviews":0,"subject":"math.CO","summary":"Two subsets $A,B$ of a finite set $X$ are crossing if $A\\cap B$, $A\\setminus B$, $B\\setminus A$, and $X\\setminus(A\\cup B)$ are all nonempty. A family is $k$-cross-free if it contains no $k$ pairwise crossing members. We construct such families on $n$ elements of size $(\\frac{1}{3}+o(1))kn\\log k$, where the asymptotic is taken as $k$ tends to infinity and is uniform over all integers $n\\ge k$. This disproves the uniform $O(kn)$ bound conjectured by Karzanov and Lomonosov. Our construction consists of cyclic intervals with at most one point deleted, together with their complements. We also…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-19","reactions":{}}