{"id":"arxiv/2606.08740","url":"https://arxiv.org/abs/2606.08740","tags":["math.LO","math.CO"],"score":0,"title":"Combinatorics in one-based and related structures","domain":"math.LO","source":"arxiv","authors":["Artem Chernikov","Sergei Starchenko"],"reviews":0,"subject":"math.LO","summary":"We consider some extremal combinatorial questions for bipartite graphs definable in stable one-based (and related) structures. We show that they satisfy both strong Erdős-Hajnal property and linear Zarankiewicz. We also show that the same is true for both collapsed and uncollapsed Hrushovski's ``ab initio'' constructions, and discuss some connections to Zilber's trichotomy principle. For strong Erdős-Hajnal, we show that in fact it holds in a more general class of $1$-semi-equational theories.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-07","reactions":{}}