The Library
Forbidding induced even cycles in a graph : typical structure and counting
Tools
Kim, Jaehoon, Kühn, Daniela, Osthus, Deryk and Townsend, Timothy (2018) Forbidding induced even cycles in a graph : typical structure and counting. Journal of Combinatorial Theory, Series B, 131 . pp. 170-219. doi:10.1016/j.jctb.2018.02.002 ISSN 0095-8956.
An open access version can be found in:
Official URL: http://dx.doi.org/10.1016/j.jctb.2018.02.002
Abstract
We determine, for all , the typical structure of graphs that do not contain an induced 2k-cycle. This verifies a conjecture of Balogh and Butterfield. Surprisingly, the typical structure of such graphs is richer than that encountered in related results. The approach we take also yields an approximate result on the typical structure of graphs without an induced 8-cycle or without an induced 10-cycle.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||||
Journal or Publication Title: | Journal of Combinatorial Theory, Series B | ||||||||
Publisher: | Academic Press | ||||||||
ISSN: | 0095-8956 | ||||||||
Official Date: | July 2018 | ||||||||
Dates: |
|
||||||||
Volume: | 131 | ||||||||
Page Range: | pp. 170-219 | ||||||||
DOI: | 10.1016/j.jctb.2018.02.002 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||
Related URLs: | |||||||||
Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |