2 papers
math.CO2026
On the Stability of the Independence Number of the Distance Graph G(n,r,<s) for Growing r and s
Vsevolod A. Pokhachevskiy, Andrei Raigorodskii
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 subse…
math.CO2026
On the Stability of the Independence Number in Random Distance Graphs
Vsevolod A. Pokhachevskiy, Andrei Raigorodskii
We consider a random subgraph of the complete distance graph whose vertices are the -element subsets of the set and whose edges join pa…