arXiv++ Combinatorics

Browse math.CO papers from arXiv

Stability of the independence number of $G(n, r, 1)$ graphs

Published: 2025-10-21

Abstract

In this paper we obtain the stability theorem for the independence number of $G(n, r, 1)$ graphs. This result was previously stated in the paper of M. Pyaderkin but the proof there was incorrect. We introduce the correct proof of the key lemma and thus finally complete the proof of this theorem.

BibTeX

Loading...