1Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, Budapest, Hungary 2Theoretical Division, Los Alamos National Laboratory, New Mexico, USA 3Universidad de Costa Rica, San José, Costa Rica
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 767-771
Citer cet article
Ervin Győri; Nathan Lemons; Nika Salia; Oscar Zamora; Ervin Győri; Nathan Lemons; Nika Salia; Oscar Zamora. The structure of hypergraphs without long Berge cycles. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 767-771. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a63/
@article{AMUC_2019_88_3_a63,
author = {Ervin Gy\H{o}ri and Nathan Lemons and Nika Salia and Oscar Zamora and Ervin Gy\H{o}ri and Nathan Lemons and Nika Salia and Oscar Zamora},
title = { The structure of hypergraphs without long {Berge} cycles},
journal = {Acta mathematica Universitatis Comenianae},
pages = {767--771},
year = {2019},
volume = {88},
number = {3},
url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a63/}
}
TY - JOUR
AU - Ervin Győri
AU - Nathan Lemons
AU - Nika Salia
AU - Oscar Zamora
AU - Ervin Győri
AU - Nathan Lemons
AU - Nika Salia
AU - Oscar Zamora
TI - The structure of hypergraphs without long Berge cycles
JO - Acta mathematica Universitatis Comenianae
PY - 2019
SP - 767
EP - 771
VL - 88
IS - 3
UR - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a63/
ID - AMUC_2019_88_3_a63
ER -
%0 Journal Article
%A Ervin Győri
%A Nathan Lemons
%A Nika Salia
%A Oscar Zamora
%A Ervin Győri
%A Nathan Lemons
%A Nika Salia
%A Oscar Zamora
%T The structure of hypergraphs without long Berge cycles
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 767-771
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a63/
%F AMUC_2019_88_3_a63
We study the structure of $r$-uniform hypergraphs containing no Berge cycles of length at least $k$ for $k \leq r$, and determine that such hypergraphs have some special substructure. In particular we determine the extremal number of such hypergraphs, giving an affirmative answer to the conjectured value when $k=r$ and giving a a simple solution to a recent result of Kostochka-Luo when $k < r$.