A family of subsets of
We consider two extensions of it:
Counting variant: Frankl--Kupavskii and Balogh--Das--Liu--Sharifzadeh--Tran showed that for, almost all -uniform intersecting families are stars. Improving their result, we show that the same conclusion holds for .
Random variant: For positive integersand with , the Kneser graph is the graph with vertex set consisting of all -sets of , where two -sets are adjacent exactly when they are disjoint. Let be a random spanning subgraph of where each edge is included independently with probability . Bollob\'as, Narayanan, and Raigorodskii asked for what does have the same independence number as with high probability. Building on work of Das and Tran and of Devlin and Kahn, we resolve this question.
Our proofs uses, among others, the graph container method and the Das--Tran removal lemma.
It is joint work with Lina Li, Ramon Garcia, Adam Wagner; and with Robert Krueger and Haoran Luo.