Hitting-time conjecture for the Erdős–Ko–Rado property in random Kneser graphs
Hitting-time conjecture for the Erdős–Ko–Rado property in random Kneser graphs
For integers and , let denote the random subgraph process of the Kneser graph, and define
Here an EKR graph is one whose maximum independent sets are precisely the stars, and a near-star is a family obtained from a star by deleting one member and adding one set outside the star. Hitting-time conjecture. With high probability, for all ,
The corresponding equalities are proved in the paper when ; the conjecture asserts that the hitting-time phenomenon extends to all larger values of and .
Sources & referencesView supporting material
Primary source
József Balogh, Robert A. Krueger and Haoran Luo, “Sharp threshold for the Erdős-Ko-Rado theorem”, arXiv:2105.02985 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.