Article ID Journal Published Year Pages File Type
8903554 European Journal of Combinatorics 2018 8 Pages PDF
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
, , , , , ,