Hypergraphs with no odd cycle of given length

Ervin Győri, Nathan Lemons

Type: Article

Publication Date: 2009-07-31

Citations: 5

DOI: https://doi.org/10.1016/j.endm.2009.07.059

View Publication

Locations

Electronic Notes in Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	3-uniform hypergraphs avoiding a given odd cycle	2012	Ervin Győri Nathan Lemons
+	Edge Maximal Non-Bipartite Graphs Without Odd Cycles of Prescribed Lengths	2002	Louis Caccetta Rui-Zhong Jia
+	Even Cycles in Graphs with Many Odd Cycles	2000	Ralph J. Faudree Evelyne Flandrin Michael S. Jacobson Jen Lehel R. H. Schelp
+	Long cycles in graph containing a 2-factor with many odd components	1992	J.P.M. van den Heuvel
+	Even cycles in hypergraphs	2005	Alexandr Kostochka Jacques Verstraëte
+	Regular graphs with prescribed odd girth	1983	Norman J. Pullman Nicholas Wormald
+	The maximum size of hypergraphs without generalized 4-cycles	2008	Oleg Pikhurko Jacques Verstraëte
+	Hypergraphs with no cycle of length 4	2011	Ervin Győri Nathan Lemons
+ PDF Chat	Long Monochromatic Berge Cycles in Colored 4-Uniform Hypergraphs	2010	András Gyárfás Gábor N. Sárközy Endre Szemerédi
+	Cycles of length 1 modulo 3 in graph	2001	Mei Lu Yu Zhengguang
+	Cycles of length 0 modulo 4 in graphs	1993	Nathaniel Dean Linda Lesniak Akira Saito
+	On a property of hypergraphs with no cycles of length greater than two	1974	Pierre Hansen Michel Las Vergnas
+	Graphs of odd girth 7 with large degree	2009	Stephan Brandt Elizabeth Ribe-Baumann
+	Graphs without short odd cycles are nearly bipartite	1997	Ervin Győri Alexandr Kostochka Tomasz Łuczak
+	Existence of graphs with specified cycle lengths	1989	William McCuaig
+	Multigraphs with quasi-weak odd cycles	1977	D. de Werra
+ PDF Chat	Cycle Decompositions in 3-Uniform Hypergraphs	2023	Simón Piga Nicolás Sanhueza‐Matamala
+	Edge-disjoint odd cycles in planar graphs	2003	Daniel Kráľ Heinz‐Jürgen Voss
+ PDF Chat	Simple hypergraphs with maximal number of adjacent pairs of edges	1980	Rudolf Ahlswede
+	A characterization of circuit graphs of odd length	1989	Mitsuo Yoshizawa

Works That Cite This (4)

Action	Title	Year	Authors
+	Ramsey Numbers for Non-trivial Berge Cycles	2021	Jiaxi Nie Jacques Verstraëte
+ PDF Chat	On $3$-uniform hypergraphs avoiding a cycle of length four	2023	Beka Ergemlidze Ervin Győri Abhishek Methuku Nika Salia Casey Tompkins
+ PDF Chat	Ramsey Numbers for Nontrivial Berge Cycles	2022	Jiaxi Nie Jacques Verstraëte
+	Kernelization for Cycle Transversal Problems	2010	Ge Xia Yong Zhang

Works Cited by This (7)

Action	Title	Year	Authors
+	Cycles of even length in graphs	1974	J. A. Bondy Miklós Simonovits
+	Pentagons vs. triangles	2007	Béla Bollobás Ervin Győri
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи
+	Decomposition of Finite Graphs Into Forests	1964	C. St. J. A. Nash‐Williams
+	Triangle-Free Hypergraphs	2006	Ervin Győri
+ PDF Chat	On the structure of linear graphs	1946	Paul Erdős A. H. Stone
+ PDF Chat	On Hypergraphs of Girth Five	2003	Felix Lazebnik Jacques Verstraëte