Large Nearly Regular Induced Subgraphs

DOI10.1137/070704927zbMath1229.05207arXiv0710.2106OpenAlexW2017502190MaRDI QIDQ3648501

Noga Alon, Michael Krivelevich, Benjamin Sudakov

Publication date: 27 November 2009

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

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

zbMATH Keywords

induced subgraphsregular subgraphsRamsey-type problem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55)

Related Items (5)

Distinct degrees and homogeneous sets ⋮ Nearly-linear monotone paths in edge-ordered graphs ⋮ Fair domination in graphs ⋮ Regular induced subgraphs of a random Graph ⋮ Induced subgraphs with many repeated degrees

This page was built for publication: Large Nearly Regular Induced Subgraphs