The number of C2-free graphs

Robert Morris, David Saxton

Type: Article

Publication Date: 2016-05-11

Citations: 52

DOI: https://doi.org/10.1016/j.aim.2016.05.001

View Publication

Locations

Advances in Mathematics - View

Similar Works

Action	Title	Year	Authors
+	On subgraphs of C2-free graphs	2017	Dániel Grósz Abhishek Methuku Casey Tompkins
+	The number of K m,m -free graphs	2011	József Balogh Wojciech Samotij
+	Many triangles in C5-free graphs	2024	Zequn Lv Zhen He Mei Lu
+ PDF Chat	Which graphs can be counted in $C_4$-free graphs?	2022	David Conlon Jacob Fox Benny Sudakov Yufei Zhao
+ PDF Chat	C4-free subgraphs with large average degree	2021	Richard Montgomery Alexey Pokrovskiy Benny Sudakov
+	Large Cliques in $C_4$ -Free Graphs	2002	András Gyárfás Alice Hubenko József Solymosi
+	The optimal χ-bound for (P7,C4,C5)-free graphs	2024	Shenwei Huang
+	Pendant Number of Graphs	2024	Jomon Kottarathil Sudev Naduvath Joseph Varghese Kureethara
+	The spectral radius of H2-free graphs	2024	Qixuan Yuan Ruifang Liu Jinjiang Yuan
+	Induced C5-free graphs of fixed density: counting and homogeneous sets	2011	Julia Böttcher Anusch Taraz Andreas Würfl
+	Graphs with no induced C4 and 2K2	1993	Zoltán L. Blázsik Mihály Hujter András Pluhár Źsolt Tuza
+	Leaf number and Hamiltonian $$C_4$$ C 4 -free graphs	2017	P. Mafuta
+	On the number ofC 5′S in a triangle-free graph	1989	Ervin Győri
+	The k-walks in 2K2-free graphs	2016	Gao Mou
+	Counting subgraphs in F-free graphs	2016	Cory Palmer
+	The number of triangles in a K4-free graph	1988	David Fisher
+	Distance-Regular Shilla Graphs with b2 = c2	2018	А. А. Махнев M. S. Nirova
+	Vertex partitions of (C4, C5, C10)-free graphs	2025	Fei Zhang Danjun Huang
+	Large 2P3-free graphs with bounded degree	1996	Myung Sook Chung Douglas B. West
+	The maximum spectral radius of {C3,C5}-free graphs of given size	2023	Wanting Sun Shuchao Li

Works That Cite This (52)

Action	Title	Year	Authors
+ PDF Chat	On the structure of oriented graphs and digraphs with forbidden tournaments or cycles	2017	Daniela Kühn Deryk Osthus Timothy Townsend Yi Zhao
+ PDF Chat	The number of Bh‐sets of a given cardinality	2017	Domingos Dellamonica Yoshiharu Kohayakawa Sang June Lee Vojtěch Rödl Wojciech Samotij
+ PDF Chat	Turán‐type problems for long cycles in random and pseudo‐random graphs	2023	Michael Krivelevich Gal Kronenberg Adva Mond
+	Supersaturated sparse graphs and hypergraphs	2017	Asaf Ferber Gweneth McKinley Wojciech Samotij
+ PDF Chat	Supersaturated Sparse Graphs and Hypergraphs	2018	Asaf Ferber Gweneth McKinley Wojciech Samotij
+	On hypergraphs without loose cycles	2017	Jie Han Yoshiharu Kohayakawa
+	Ramsey Numbers for Non-trivial Berge Cycles	2021	Jiaxi Nie Jacques Verstraëte
+	An efficient container lemma	2019	József Balogh Wojciech Samotij
+	Pattern Avoidance Over a Hypergraph	2019	Maxwell Fishelson Benjamin Gunby
+	Relative Turán Problems for Uniform Hypergraphs	2021	Sam Spiro Jacques Verstraëte

Works Cited by This (42)

Action	Title	Year	Authors
+ PDF Chat	Extremal Results in Random Graphs	2013	Vojtěch Rödl Mathias Schacht
+	Extremal problems in graph theory	1997	Christopher M. Hartman
+	MAXIMUM-SIZE ANTICHAINS IN RANDOM SETS	2014	Robert Morris
+ PDF Chat	Random algebraic construction of extremal graphs	2015	Boris Bukh
+	Extremal graphs with no C4's, C6's, or C10's	1991	Rephael Wenger
+ PDF Chat	A Bound on the Number of Edges in Graphs Without an Even Cycle	2016	Boris Bukh Zilin Jiang
+	Extremal Hypergraph Problems and the Regularity Method	2007	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	Almost All $C_4$-Free Graphs Have Fewer than $(1-\varepsilon)\,\mathrm{ex}(n,C_4)$ Edges	2010	József Balogh Wojciech Samotij
+	Norm-Graphs: Variations and Applications	1999	Noga Alon Lajos Rónyai Tibor Szabó
+	Cycles of even length in graphs	1974	J. A. Bondy Miklós Simonovits