Berge cycles in non-uniform hypergraphs

被引：3

作者：

Furedi, Zoltan ^{[1
]}

Kostochka, Alexandr ^{[2
]}

Luo, Ruth ^{[3
]}

机构：

[1] Alfred Renyi Inst Math, Budapest, Hungary

[2] Univ Illinois, Dept Math, Urbana, IL USA

[3] Univ Calif San Diego, Dept Math, La Jolla, CA 92093 USA

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2020年 / 27卷 / 03期

基金：

俄罗斯基础研究基金会;

关键词：

GRAPHS;

D O I：

10.37236/9346

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider two extremal problems for set systems without long Berge cycles. First we give Dirac-type minimum degree conditions that force long Berge cycles. Next we give an upper bound for the number of hyperedges in a hypergraph with bounded circumference. Both results are best possible in infinitely many cases.

引用

页码：1 / 13

页数：13

共 50 条

[21] A Note on Generalized Lagrangians of Non-uniform Hypergraphs
Yuejian Peng
Biao Wu
Yuping Yao
Order, 2017, 34 : 9 - 21
[22] Self-Complementary Non-Uniform Hypergraphs
Shonda Gosselin
Graphs and Combinatorics, 2012, 28 : 615 - 635
[23] Asymptotic Enumeration of Non-Uniform Linear Hypergraphs
Hasheminezhad, Mahdieh
McKay, Brendan D.
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 219 - 230
[24] THE STRUCTURE OF HYPERGRAPHS WITHOUT LONG BERGE CYCLES
Gyori, E.
Lemons, N.
Salia, N.
Zamora, O.
ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 767 - 771
[25] Monochromatic Hamiltonian Berge-cycles in colored hypergraphs
Maherani, L.
Omidi, G. R.
DISCRETE MATHEMATICS, 2017, 340 (08) : 2043 - 2052
[26] On Motzkin–Straus type results for non-uniform hypergraphs
Qingsong Tang
Yuejian Peng
Xiangde Zhang
Cheng Zhao
Journal of Combinatorial Optimization, 2017, 34 : 504 - 521
[27] On Motzkin-Straus type results for non-uniform hypergraphs
Tang, Qingsong
Peng, Yuejian
Zhang, Xiangde
Zhao, Cheng
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 504 - 521
[28] Dirac-type theorems for long Berge cycles in hypergraphs
Kostochka, Alexandr
Luo, Ruth
McCourt, Grace
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 168 : 159 - 191
[29] A Dirac-type theorem for Berge cycles in random hypergraphs
Clemens, Dennis
Ehrenmueller, Julia
Person, Yury
ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (03): : 1 - 23
[30] Convex hulls of point-sets and non-uniform hypergraphs
Lefmann, Hanno
Algorithmic Aspects in Information and Management, Proceedings, 2007, 4508 : 285 - 295

← 1 2 3 4 5 →