{"id":"arxiv/2607.16040","url":"https://arxiv.org/abs/2607.16040","tags":["math.CO"],"score":0,"title":"A gap theorem for non-trivial maximal intersecting families and an exact weighted asymptotic","domain":"math.CO","source":"arxiv","authors":["El'mira Yu. Kalimulina"],"reviews":0,"subject":"math.CO","summary":"Let $D_n$ be the disjointness graph on the nonempty subsets of $[n]$, whose independent sets are exactly the intersecting families on $[n]$. We study the weighted independent-set polynomial $W(n)=\\sum_F\\prod_{S\\in F}w(S)$, the sum running over these families, for the doubly exponential weight $w(S)=2^{2^{n-|S|}}-1$. The kernel-bearing (trivial) part $Z_\\cap(n)$ is exact by inclusion-exclusion and satisfies $Z_\\cap(n)\\sim n\\cdot 2^{3^{n-1}}$. For the kernel-free remainder we prove the exact prefactor $R(n)=(3/4+o(1))n\\cdot 2^{3^{n-1}-2^{n-1}+2}$, whence…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-17","reactions":{}}