Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903554 | European Journal of Combinatorics | 2018 | 8 Pages |
Abstract
Strengthening the result of Bondy and Simonovits in the case of 6-cycles, we also show that it is enough to forbid these bordered orderings of the 6-cycle to guarantee an upper bound of O(n4â3) on the number of edges.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ervin GyÅri, Dániel Korándi, Abhishek Methuku, István Tomon, Casey Tompkins, Máté Vizer,