Strengthening Rödl's theorem
Work
Year: 2023
Type: article
Abstract: What can be said about the structure of graphs that do not contain an induced copy of some graph H? Rödl showed in the 1980s that every H-free graph has large parts that are very sparse or very dense.... more
Cites: 6
Cited by: 1
Related to: 10
FWCI: 1.007
Citation percentile (by year/subfield): 54.31
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $3,420
Funders National Science Foundation, Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada, Natural Sciences and Engineering Research Council of Canada, Engineering and Physical Sciences Research Council, Air Force Office of Scientific Research +4 more