Recognition: unknown
On the stability of the ErdH{o}s-Ko-Rado theorem
classification
🧮 math.CO
keywords
graphkneserindependencenumberrandoms-ko-radotheoremanalogue
read the original abstract
Delete the edges of a Kneser graph independently of each other with some probability: for what probabilities is the independence number of this random graph equal to the independence number of the Kneser graph itself? We prove a sharp threshold result for this question in certain regimes. Since an independent set in the Kneser graph is the same as a uniform intersecting family, this gives us a random analogue of the Erd\H{o}s-Ko-Rado theorem.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.