pith. machine review for the scientific record. sign in

arxiv: 1408.1288 · v2 · submitted 2014-08-06 · 🧮 math.CO

Recognition: unknown

On the stability of the ErdH{o}s-Ko-Rado theorem

Authors on Pith no claims yet
classification 🧮 math.CO
keywords graphkneserindependencenumberrandoms-ko-radotheoremanalogue
0
0 comments X
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.