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 条

[31] A note on the independence number of strong products of odd cycles
Korze, Danilo
Vesel, Aleksander
ARS COMBINATORIA, 2012, 106 : 473 - 481
[32] Turan Numbers of Complete 3-Uniform Berge-Hypergraphs
Maherani, L.
Shahsiah, M.
GRAPHS AND COMBINATORICS, 2018, 34 (04) : 619 - 632
[33] Induced odd cycle packing number, independent sets, and chromatic number
Dvorak, Zdenek
Pekarek, Jakub
JOURNAL OF GRAPH THEORY, 2023, 103 (03) : 502 - 516
[34] On the Turan number of forests
Lidicky, Bernard
Liu, Hong
Palmer, Cory
ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (02):
[35] Chromatic number via Turan number
Alishahi, Meysam
Hajiabolhassan, Hossein
DISCRETE MATHEMATICS, 2017, 340 (10) : 2366 - 2377
[36] The Turan number of the grid
Bradac, Domagoj
Janzer, Oliver
Sudakov, Benny
Tomon, Istvan
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2023, 55 (01) : 194 - 204
[37] On the Turan number for the hexagon
Fueredi, Zoltan
Naor, Assaf
Verstraeate, Jacques
ADVANCES IN MATHEMATICS, 2006, 203 (02) : 476 - 496
[38] The Multi-Color Ramsey Number of an Odd Cycle
Li, Yusheng
JOURNAL OF GRAPH THEORY, 2009, 62 (04) : 324 - 328
[39] Comparing degeneracy and odd cycle bounds for chromatic number
Bickle, Allan
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2025, 91 : 387 - 391
[40] A Note on the Cycle Isolation Number of Graphs
Gang Zhang
Baoyindureng Wu
Bulletin of the Malaysian Mathematical Sciences Society, 2024, 47

← 1 2 3 4 5 →