Hypergraphs with minimum positive uniform Turan density

被引：0

作者：

Garbe, Frederik ^{[1
]}

Kral', Daniel ^{[1
]}

Lamaison, Ander ^{[1
]}

机构：

[1] Masaryk Univ, Fac Informat, Bot 68A, Brno 60200, Czech Republic

来源：

ISRAEL JOURNAL OF MATHEMATICS | 2024年 / 259卷 / 02期

关键词：

GRAPHS;

D O I：

10.1007/s11856-023-2554-0

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Reiher, Rodl and Schacht showed that the uniform Turan density of every 3-uniform hypergraph is either 0 or at least 1/27, and asked whether there exist 3-uniform hypergraphs with uniform Turan density equal or arbitrarily close to 1/27. We construct 3-uniform hypergraphs with uniform Turan density equal to 1/27.

引用

页码：701 / 726

页数：26

共 50 条

[1] Turan problems on Non-uniform Hypergraphs
Johnston, J. Travis
Lu, Linyuan
ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
[2] UNIFORM TURAN DENSITY OF CYCLES
Bucic, Matija
Cooper, Jacob W.
Kral, Daniel
Mohr, Samuel
Correia, David Munha
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2023, 376 (07) : 4765 - 4809
[3] Minimum size transversals in uniform hypergraphs
Lonc, Zbigniew
Warno, Karolina
DISCRETE MATHEMATICS, 2013, 313 (23) : 2798 - 2815
[4] Asymptotics for Turan numbers of cycles in 3-uniform linear hypergraphs
Ergemlidze, Beka
Gyori, Ervin
Methuku, Abhishek
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 163 : 163 - 181
[5] Degenerate Turan densities of sparse hypergraphs
Chong Shangguan
Tamo, Itzhak
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 173
[6] Stability and Turan Numbers of a Class of Hypergraphs via Lagrangians
Brandt, Axel
Irwin, David
Iang, Tao J.
COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (03): : 367 - 405
[7] On the irregularity of uniform hypergraphs
Liu, Lele
Kang, Liying
Shan, Erfang
EUROPEAN JOURNAL OF COMBINATORICS, 2018, 71 : 22 - 32
[8] MINIMUM PAIR DEGREE CONDITION FOR TIGHT HAMILTONIAN CYCLES IN 4-UNIFORM HYPERGRAPHS
Polcyn, J.
Reiher, Chr.
Rodl, V.
Rucinski, A.
Schacht, M.
Schuelke, B.
ACTA MATHEMATICA HUNGARICA, 2020, 161 (02) : 647 - 699
[9] The Density Turan Problem
Csikvari, Peter
Nagy, Zoltan Lorant
COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (04): : 531 - 553
[10] Lagrangian densities of some sparse hypergraphs and Turan numbers of their extensions
Jiang, Tao
Peng, Yuejian
Wu, Biao
EUROPEAN JOURNAL OF COMBINATORICS, 2018, 73 : 20 - 36

← 1 2 3 4 5 →