OpenAlex
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
Open Access status: hybrid
APC paid (est): $3,420
Grant IDS DMS 1763817, , RGPIN-2020-03912, EP/V007327/1, FA9550-22-1-0234 +4 more