{"id":"arxiv/2607.23928","url":"https://arxiv.org/abs/2607.23928","tags":["math.CO"],"score":0,"title":"A note on matchings and co-matchings in bipartite graphs","domain":"math.CO","source":"arxiv","authors":["Sida Li"],"reviews":0,"subject":"math.CO","summary":"A class of bipartite graphs is said to have the strong Erdős-Hajnal property if there exists $\\varepsilon > 0$ such that every graph $((A, B), E)$ in the class contains a complete or empty induced subgraph with parts $X \\subseteq A$, $Y \\subseteq B$ where $|X| \\ge \\varepsilon|A|$ and $|Y| \\ge \\varepsilon|B|$. Scott, Seymour and Spirkl proved that it is enough to forbid a forest and the bipartite complement of a forest. In this paper, we provide quantitative bounds on $\\varepsilon$ when we restrict to matchings.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}