A gap theorem for non-trivial maximal intersecting families and an exact weighted asymptotic

El'mira Yu. Kalimulina

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 p…