ON THE TURAN NUMBER OF THE BLOW-UP OF THE HEXAGON

被引：1

作者：

Janzer, Oliver ^{[1
]}

Methuku, Abhishek ^{[2
]}

Nagy, Zoltan Lorant ^{[3
]}

机构：

[1] Swiss Fed Inst Technol, Dept Math, Zurich, Switzerland

[2] Univ Birmingham, Sch Math, Birmingham B15 2TT, W Midlands, England

[3] Eotvos Lorand Univ, MTA ELTE Geometr & Algebra Combinator Res Grp, H-1053 Budapest, Hungary

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2022年 / 36卷 / 02期

基金：

英国工程与自然科学研究理事会;

关键词：

graph theory; Tur?n number; blow-up; EXPONENTS;

D O I：

10.1137/21M1428510

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The r-blowup of a graph F, denoted by F[r], is the graph obtained by replacing the vertices and edges of F with independent sets of size r and copies of Kr,r, respectively. For bipartite graphs F, very little is known about the order of magnitude of the Tur??n number of F[r]. In this paper we prove that ex(n, C6[2]) = O(n5/3) and, more generally, for any positive integer t, ex(n, \theta 3,t[2]) = O(n5/3). This is tight when t is sufficiently large.

引用

页码：1187 / 1199

页数：13

共 50 条

[1] The Turan number for the edge blow-up of trees
Wang, Anyao
Hou, Xinmin
Liu, Boyuan
Ma, Yue
[J]. DISCRETE MATHEMATICS, 2021, 344 (12)
[2] Turan Number of the Family Consisting of a Blow-up of a Cycle and a Blow-up of a Star
Wu, Zhi Wei
Kang, Li Ying
[J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2023, 39 (10) : 1980 - 1988
[3] The Turan number for the edge blow-up of trees: The missing case
Chi, Cheng
Yuan, Long-Tu
[J]. DISCRETE MATHEMATICS, 2023, 346 (06)
[4] On the Turan number for the hexagon
Fueredi, Zoltan
Naor, Assaf
Verstraeate, Jacques
[J]. ADVANCES IN MATHEMATICS, 2006, 203 (02) : 476 - 496
[5] Generalized Turan numbers for the edge blow-up of a graph
Lv, Zequn
Gyori, Ervin
He, Zhen
Salia, Nika
Tompkins, Casey
Varga, Kitti
Zhu, Xiutao
[J]. DISCRETE MATHEMATICS, 2024, 347 (01)
[6] Turán Number of the Family Consisting of a Blow-up of a Cycle and a Blow-up of a Star
Zhi Wei WU
Li Ying KANG
[J]. Acta Mathematica Sinica,English Series, 2023, (10) : 1980 - 1988
[7] Turán Number of the Family Consisting of a Blow-up of a Cycle and a Blow-up of a Star
Zhi Wei Wu
Li Ying Kang
[J]. Acta Mathematica Sinica, English Series, 2023, 39 : 1980 - 1988
[8] Blow-Up
Fruhauf, Siegfried A.
[J]. SHORT FILM STUDIES, 2020, 10 (01) : 91 - 93
[9] BLOW-UP
HATCHETT, W
[J]. NEW SOCIETY, 1986, 77 (1237): : 7 - 8
[10] Blow-up
Hoffmann, Roald
[J]. AMERICAN SCIENTIST, 2007, 95 (01) : 20 - 23

← 1 2 3 4 5 →