Forbidding induced even cycles in a graph: typical structure and counting

DOI10.1016/j.jctb.2018.02.002zbMath1387.05168arXiv1507.04944MaRDI QIDQ1748271

Daniela Kühn, Deryk Osthus, Jae-Hoon Kim, Timothy Townsend

Publication date: 9 May 2018

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.04944

zbMATH Keywords

random graphs; induced subgraphs; typical structure

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)