{"id":"arxiv/2606.11649","url":"https://arxiv.org/abs/2606.11649","tags":["math.CO"],"score":0,"title":"A parity Erdős-Hajnal theorem for $t$-intersecting curves","domain":"math.CO","source":"arxiv","authors":["Andrew Suk","Su Zhou"],"reviews":0,"subject":"math.CO","summary":"For every fixed $t\\ge 1$, we prove a parity analogue of the mighty Erdős-Hajnal property for $t$-intersecting curves in the plane. Let $\\mathcal B$ be a set of blue curves and $\\mathcal G$ a set of green curves in the plane such that $\\mathcal B\\cup\\mathcal G$ is a collection of $t$-intersecting curves in general position. We show that there exist subfamilies $\\mathcal B'\\subseteq\\mathcal B$ and $\\mathcal G'\\subseteq\\mathcal G$ such that $|\\mathcal B'|\\geq \\varepsilon|\\mathcal B|$ and $|\\mathcal G'|\\geq \\varepsilon|\\mathcal G|$, where $\\varepsilon>0$ depends only on $t$, such that either…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}