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 条

[41] A Note on the Cycle Isolation Number of Graphs
Zhang, Gang
Wu, Baoyindureng
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (02)
[42] Generalized rainbow Turan numbers of odd cycles
Balogh, Jozsef
Delcourt, Michelle
Heath, Emily
Li, Lina
DISCRETE MATHEMATICS, 2022, 345 (02)
[43] A NOTE CONCERNING THE NUMBER OF ODD-ORDER MAGIC SQUARES
CHIA, GL
FIBONACCI QUARTERLY, 1986, 24 (04): : 328 - 331
[44] Connected Turan number of trees
Caro, Yair
Patkos, Balazs
Tuza, Zsolt
ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (04)
[45] A note on Berge-Fulkerson coloring
Hao, Rongxia
Niu, Jianbing
Wang, Xiaofeng
Zhang, Cun-Quan
Zhang, Taoye
DISCRETE MATHEMATICS, 2009, 309 (13) : 4235 - 4240
[46] A note on odd cycle-complete graph Ramsey numbers
Sudakov, Benny
ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
[47] A note on Turan's theorem
Yuan, Long-Tu
APPLIED MATHEMATICS AND COMPUTATION, 2019, 361 : 13 - 14
[48] On the Turan number of ordered forests
Korandi, Daniel
Tardos, Gabor
Tomon, Istvan
Weidert, Craig
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 165 : 32 - 43
[49] On the Turan Number of Theta Graphs
Zhai, Mingqing
Fang, Longfei
Shu, Jinlong
GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2155 - 2165
[50] The Turan number of star forests
Lan, Yongxin
Li, Tao
Shi, Yongtang
Tu, Jianhua
APPLIED MATHEMATICS AND COMPUTATION, 2019, 348 : 270 - 274

← 1 2 3 4 5 →