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 条

[31] Small cores in 3-uniform hypergraphs
Solymosi, David
Solymosi, Jozsef
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 122 : 897 - 910
[32] A Dirac-Type Theorem for Uniform Hypergraphs
Ma, Yue
Hou, Xinmin
Gao, Jun
GRAPHS AND COMBINATORICS, 2024, 40 (04)
[33] On Finding Lagrangians of 3-uniform Hypergraphs
He, George
Peng, Yuejian
Zhao, Cheng
ARS COMBINATORIA, 2015, 122 : 235 - 256
[34] Transversals and matchings in 3-uniform hypergraphs
Henning, Michael A.
Yeo, Anders
EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (02) : 217 - 228
[35] Colorings versus list colorings of uniform hypergraphs
Wang, Wei
Qian, Jianguo
Yan, Zhidan
JOURNAL OF GRAPH THEORY, 2020, 95 (03) : 384 - 397
[36] New Results on Degree Sequences of Uniform Hypergraphs
Behrens, Sarah
Erbes, Catherine
Ferrara, Michael
Hartke, Stephen G.
Reiniger, Benjamin
Spinoza, Hannah
Tomlinson, Charles
ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04):
[37] Cycle Decompositions in 3-Uniform Hypergraphs
Piga, Simon
Sanhueza-Matamala, Nicolas
COMBINATORICA, 2023, 43 (01) : 1 - 36
[38] Minimally connected r-uniform hypergraphs
Budden, Mark
Hiller, Josh
Penland, Andrew
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2022, 82 : 1 - 20
[39] Berge cycles in non-uniform hypergraphs
Furedi, Zoltan
Kostochka, Alexandr
Luo, Ruth
ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (03): : 1 - 13
[40] Spanning trees in random regular uniform hypergraphs
Greenhill, Catherine
Isaev, Mikhail
Liang, Gary
COMBINATORICS PROBABILITY AND COMPUTING, 2022, 31 (01) : 29 - 53

← 1 2 3 4 5 →