{"id":"arxiv/2607.20376","url":"https://arxiv.org/abs/2607.20376","tags":["math.CO"],"score":0,"title":"The Erdős-Lovász Tihany Conjecture holds for all even-hole-free graphs","domain":"math.CO","source":"arxiv","authors":["Zi-Xia Song"],"reviews":0,"subject":"math.CO","summary":"Let $s, t\\ge2 $ be integers. A graph $G$ is $(s,t)$-splittable if $V(G)$ can be partitioned into two sets $S$ and $T$ such that $χ(G[S ]) \\ge s$ and $χ(G[T ]) \\ge t$. The Erdős-Lovász Tihany Conjecture from 1968 asserts that every graph $G$ satisfying $ω(G)<χ(G)=s+t-1$ is $(s,t)$-splittable. A vertex of a graph is bisimplicial if the set of its neighbors can be expressed as the union of two cliques. Let $G$ be a graph with $ω(G)<χ(G)=s+t-1$. We prove that if $G$ does not contain $C_4$ as an induced subgraph and every induced subgraph of $G$ has a bisimplicial vertex, then $G$ is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-22","reactions":{}}