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 条

[1] On the cover Turan number of Berge hypergraphs
Lu, Linyuan
Wang, Zhiyu
EUROPEAN JOURNAL OF COMBINATORICS, 2021, 98
[2] The Turan number of Berge hypergraphs with stable properties
Shan, Erfang
Kang, Liying
Xue, Yisai
DISCRETE MATHEMATICS, 2024, 347 (01)
[3] The Turan number of Berge-matching in hypergraphs
Kang, Liying
Ni, Zhenyu
Shan, Erfang
DISCRETE MATHEMATICS, 2022, 345 (08)
[4] Turan Number of an Induced Complete Bipartite Graph Plus an Odd Cycle
Ergemlidze, Beka
Gyori, Ervin
Methuku, Abhishek
COMBINATORICS PROBABILITY & COMPUTING, 2019, 28 (02): : 241 - 252
[5] Turan number and decomposition number of intersecting odd cycles
Hou, Xinmin
Qiu, Yu
Liu, Boyuan
DISCRETE MATHEMATICS, 2018, 341 (01) : 126 - 137
[6] THE TURAN NUMBER OF BERGE-K4 IN TRIPLE SYSTEMS
Gyarfas, Andras
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (01) : 383 - 392
[7] Asyrnptotics for the Turan number of Berge-K2,t
Gerbner, Daniel
Methuku, Abhishek
Vizer, Mate
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 137 : 264 - 290
[8] Turan number for odd-ballooning of trees
Zhu, Xiutao
Chen, Yaojun
JOURNAL OF GRAPH THEORY, 2023, 104 (02) : 261 - 274
[9] Turan numbers of Berge trees
Gyori, Ervin
Salia, Nika
Tompkins, Casey
Zamora, Oscar
DISCRETE MATHEMATICS, 2023, 346 (04)
[10] The Lower and Upper Bounds of Turan Number for Odd Wheels
Kim, Byeong Moon
Song, Byung Chul
Hwang, Woonjae
GRAPHS AND COMBINATORICS, 2021, 37 (03) : 919 - 932

← 1 2 3 4 5 →