On the Stability of the Graph Independence Number

DOI10.1137/21M1405071zbMath1486.05227arXiv2102.13306MaRDI QIDQ5028354

Zichao Dong, Zhuo Wu

Publication date: 9 February 2022

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2102.13306

zbMATH Keywords

independence number; resilience; Erdös-Rogers function

Mathematics Subject Classification ID

05C55: Generalized Ramsey theory

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)