{"id":"arxiv/2603.05443","url":"https://arxiv.org/abs/2603.05443","tags":["math.CO"],"score":0,"title":"Cross-free families have linear size","domain":"math.CO","source":"arxiv","authors":["István Tomon"],"reviews":0,"subject":"math.CO","summary":"Two subsets $A$ and $B$ of a ground set $X$ are crossing if none of the four sets $A\\setminus B,B\\setminus A,A\\cap B, X\\setminus (A\\cup B)$ are empty. Almost fifty years ago, Karzanov and Lomonosov conjectured that every family of subsets of an $n$-element ground set with no $k$-pairwise crossing members has size $O(kn)$. We prove the bound $O_k(n)$, settling (arguably) the main problem about the growth rate of such families. In fact, we prove the stronger statement that every $k$-wise laminar family has at most linear size. Here a family is $k$-wise laminar if it contains no antichain of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-05","reactions":{}}