On graphs with subgraphs having large independence numbers

DOI10.1002/jgt.20264zbMath1130.05040arXiv0706.4099OpenAlexW4241080013MaRDI QIDQ5434251

Noga Alon, Benjamin Sudakov

Publication date: 4 January 2008

Published in: Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

Ramsey-type problemsindependence numbers

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Large cliques and independent sets all over the place