{"id":"arxiv/2610.16955","url":"https://arxiv.org/abs/2610.16955","tags":["math.CO","math.PR"],"score":0,"title":"On the Stability of the Independence Number of the Distance Graph G(n,r,<s) for Growing r and s","domain":"math.CO","source":"arxiv","authors":["Vsevolod A. Pokhachevskiy","Andrei Raigorodskii"],"reviews":0,"subject":"math.CO","summary":"We consider a random subgraph G_p(n,r,<s) of the complete distance graph G(n,r,<s) whose vertices are the r-element subsets of the set {1,...,n} and whose edges join pairs of subsets that intersect in fewer than s elements; each edge survives independently of the others with probability p. The stability of the Erdos-Ko-Rado theorem is the event that the independence number of the random subgraph equals that of the original graph, N = C_{n-s}^{r-s}. For fixed r and s, two-sided bounds for the critical probability, whose ratio depends on r and s, were obtained by P. A. Ogarok and A. M.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-12","reactions":{}}