{"id":"arxiv/2609.13145","url":"https://arxiv.org/abs/2609.13145","tags":["math.CO"],"score":0,"title":"Alon's conjecture on intersecting families of graphs","domain":"math.CO","source":"arxiv","authors":["Jie Han","Bin Wang"],"reviews":0,"subject":"math.CO","summary":"Given a graph $F$, a family $\\mathcal F$ of graphs on $[n]$ is \\emph{$F$-intersecting} if $G\\cap H$ contains a copy of $F$ for every $G,H\\in\\mathcal F$. We prove that there exists an absolute constant $\\varepsilon>0$ such that every $P_4$-intersecting family $\\mathcal F$ satisfies $|\\mathcal F|\\le\\left(\\frac12-\\varepsilon\\right)2^{\\binom n2}$, which resolves a conjecture of Alon. Combined with Alon's reduction, this proves that a graph $F$ admits $F$-intersecting families of asymptotic density $1/2$ if and only if $F$ is a star forest. Multi-colored versions are also considered.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}