A note on the Turan number of a Berge odd cycle

被引：0

作者：

Gerener, Daniel ^{[1
]}

机构：

[1] Hungarian Acad Sci, Alfred Renyi Inst Math, POB 127, H-1364 Budapest, Hungary

来源：

AUSTRALASIAN JOURNAL OF COMBINATORICS | 2021年 / 79卷

关键词：

3-UNIFORM HYPERGRAPHS; MAXIMUM NUMBER;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this note we obtain upper bounds on the number of hyperedges in 3-uniform hypergraphs not containing a Berge cycle of given odd length. We improve the bound given by Furedi and Ozkahya in 2017. The result follows from a more general theorem. We also obtain some new results for Berge cliques.

引用

页码：205 / 214

页数：10

共 50 条

[11] THE TURAN NUMBER OF BERGE-K4 IN 3-UNIFORM HYPERGRAPHS
Zhu, Hui
Kang, Liying
Ni, Zhenyu
Shan, Erfang
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (03) : 1485 - 1492
[12] Turan numbers of bipartite graphs plus an odd cycle
Allen, Peter
Keevash, Peter
Sudakov, Benny
Verstraete, Jacques
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 106 : 134 - 162
[13] A note on the Turan number of disjoint union of wheels
Xiao, Chuanqi
Zamora, Oscar
DISCRETE MATHEMATICS, 2021, 344 (11)
[14] A Note on the Turan Number of an Arbitrary Star Forest
Wang, Bing
Yin, Jian-Hua
GRAPHS AND COMBINATORICS, 2022, 38 (03)
[15] Planar Turan number of the 7-cycle
Shi, Ruilin
Walsh, Zach
Yu, Xingxing
EUROPEAN JOURNAL OF COMBINATORICS, 2025, 126
[16] PLANAR TURAN NUMBER OF THE 6-CYCLE
Ghosh, Debarun
Gyori, Ervin
Martin, Ryan R.
Paulos, Addisu
Xiao, Chuanqi
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) : 2028 - 2050
[17] Dense circuit graphs and the planar Turan number of a cycle
Shi, Ruilin
Walsh, Zach
Yu, Xingxing
JOURNAL OF GRAPH THEORY, 2025, 108 (01) : 27 - 38
[18] General lemmas for Berge-Turan hypergraph problems
Gerbner, Daniel
Methuku, Abhishek
Palmer, Cory
EUROPEAN JOURNAL OF COMBINATORICS, 2020, 86
[19] Turan numbers for odd wheels
Dzido, Tomasz
Jastrzebski, Andrzej
DISCRETE MATHEMATICS, 2018, 341 (04) : 1150 - 1154
[20] A note on chromatic number and induced odd cycles
Xu, Baogang
Yu, Gexin
Zha, Xiaoya
ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (04):

← 1 2 3 4 5 →