The number of hypergraphs without linear cycles

József Balogh, Bhargav Narayanan, Jozef Skokan

Type: Article

Publication Date: 2018-07-13

Citations: 17

DOI: https://doi.org/10.1016/j.jctb.2018.07.003

View Publication

Locations

Journal of Combinatorial Theory Series B - View
arXiv (Cornell University) - View - PDF
London School of Economics and Political Science Research Online (London School of Economics and Political Science) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	On The Random Turán number of linear cycles	2023	Dhruv Mubayi Liana Yepremyan
+	On the number of linear hypergraphs of large girth	2017	József Balogh Lina Li
+	Linear cycles of consecutive lengths	2020	Tao Jiang Jie Ma Liana Yepremyan
+ PDF Chat	3-uniform hypergraphs and linear cycles	2017	Beka Ergemlidze Ervin Győri Abhishek Methuku
+	Random Turán theorem for hypergraph cycles	2020	Dhruv Mubayi Liana Yepremyan
+ PDF Chat	Linear cycles of consecutive lengths	2023	Tao Jiang Jie Ma Liana Yepremyan
+	Random Tur\'an theorem for hypergraph cycles	2020	Dhruv Mubayi Liana Yepremyan
+	Linear Turan numbers of r-uniform linear cycles and related Ramsey numbers	2014	Clayton Collier-Cartaino Nathan Graber Tao Jiang
+	On the Linear Cycle Cover Conjecture of Gyárfás and Sárközy	2016	Beka Ergemlidze Ervin Győri Abhishek Methuku
+ PDF Chat	3-Uniform Hypergraphs and Linear Cycles	2018	Beka Ergemlidze Ervin Győri Abhishek Methuku
+	The number of triple systems without even cycles	2017	Dhruv Mubayi Lujia Wang
+ PDF Chat	Cycles of given lengths in hypergraphs	2018	Tao Jiang Jie Ma
+ PDF Chat	Supersaturation of even linear cycles in linear hypergraphs	2020	Tao Jiang Liana Yepremyan
+	A Note on the Linear Cycle Cover Conjecture of Gyárfás and Sárközy	2018	Beka Ergemlidze Ervin Győri Abhishek Methuku
+	Cycles of given lengths in hypergraphs	2016	Tao Jiang Jie Ma
+	On 3-uniform hypergraphs without a cycle of a given length	2016	Zoltán Füredi Lale Özkahya
+ PDF Chat	Balanced supersaturation for some degenerate hypergraphs	2021	Jan Corsten Tuan Tran
+	Linear Turán Numbers of Linear Cycles and Cycle-Complete Ramsey Numbers	2017	Clayton Collier-Cartaino Nathan Graber Tao Jiang
+	Hypergraph Turán numbers of vertex disjoint cycles	2013	Ran Gu Xueliang Li Yongtang Shi
+	Counting Hypergraphs with Large Girth	2020	Sam Spiro Jacques Verstraëte

Works That Cite This (17)

Action	Title	Year	Authors
+	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
+ PDF Chat	The Number of Triple Systems Without Even Cycles	2019	Dhruv Mubayi Lujia Wang
+ PDF Chat	On the number of linear hypergraphs of large girth	2019	József Balogh Lina Li
+	Turán theorems for even cycles in random hypergraph	2024	Jiaxi Nie
+ PDF Chat	Counting r-graphs without forbidden configurations	2022	József Balogh Felix Christian Clemen Letícia Mattos
+ PDF Chat	Supersaturation of even linear cycles in linear hypergraphs	2020	Tao Jiang Liana Yepremyan
+	Triangle-free Subgraphs of Hypergraphs	2020	Jiaxi Nie Sam Spiro Jacques Verstraëte
+ PDF Chat	Jumps in speeds of hereditary properties in finite relational languages	2022	M. Laskowski C. Terry
+	Counting Hypergraphs with Large Girth	2020	Sam Spiro Jacques Verstraëte

Works Cited by This (17)

Action	Title	Year	Authors
+	Extremal Hypergraph Problems and the Regularity Method	2007	Brendan Nagle Vojtěch Rödl Mathias Schacht
+	Hypergraph Turán numbers of linear cycles	2014	Zoltán Füredi Tao Jiang
+	Independent sets in hypergraphs	2014	József Balogh Robert Morris Wojciech Samotij
+	On the number of graphs without 4-cycles	1982	Daniel J. Kleitman Kenneth Winston
+	The number of <i>K</i> <sub> <i>s,t</i> </sub> -free graphs	2011	József Balogh Wojciech Samotij
+	Asymptotic enumeration, global structure, and constrained evolution	2001	Hans Jürgen Prömel Angelika Steger Anusch Taraz
+	Turán problems and shadows I: Paths and cycles	2014	Alexandr Kostochka Dhruv Mubayi Jacques Verstraëte
+	The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent	1986	Péter L. Erdős Péter Frankl V. Rödl
+ PDF Chat	The Number of Triple Systems Without Even Cycles	2019	Dhruv Mubayi Lujia Wang
+	On hypergraphs without loose cycles	2017	Jie Han Yoshiharu Kohayakawa