Back to Search Start Over

The extremal functions for triangle-free graphs with excluded minors.

Authors :
Thomas, Robin
Yoo, Youngho
Source :
European Journal of Combinatorics. Jan2019, Vol. 75, p1-10. 10p.
Publication Year :
2019

Abstract

Abstract We prove two results: 1. A graph G on at least seven vertices with a vertex v such that G − v is planar and t triangles satisfies | E (G) | ≤ 3 | V (G) | − 9 + t ∕ 3. 2. For p = 2 , 3 , ... , 9 , a triangle-free graph G on at least 2 p − 5 vertices with no K p -minor satisfies | E (G) | ≤ (p − 2) | V (G) | − (p − 2) 2. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01956698
Volume :
75
Database :
Academic Search Index
Journal :
European Journal of Combinatorics
Publication Type :
Academic Journal
Accession number :
132320041
Full Text :
https://doi.org/10.1016/j.ejc.2018.07.010