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 条

[21] On distance spectral radius of uniform hypergraphs
Lin, Hongying
Zhou, Bo
Li, Yaduan
LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (03): : 497 - 513
[22] On Lagrangians of r-uniform hypergraphs
Peng, Yuejian
Tang, Qingsong
Zhao, Cheng
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 812 - 825
[23] On hamiltonian chain saturated uniform hypergraphs
Dudek, Aneta
Zak, Andrzej
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2012, 14 (01): : 21 - 28
[24] Independence in 5-uniform hypergraphs
Eustis, Alex
Henning, Michael A.
Yeo, Anders
DISCRETE MATHEMATICS, 2016, 339 (02) : 1004 - 1027
[25] Transversals in 4-Uniform Hypergraphs
Henning, Michael A.
Yeo, Anders
ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
[26] Rainbow Hamilton cycles in uniform hypergraphs
Dudek, Andrzej
Frieze, Alan
Rucinski, Andrzej
ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
[27] ON PERFECT MATCHINGS AND TILINGS IN UNIFORM HYPERGRAPHS
Han, Jie
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 919 - 932
[28] l-DEGREE TURAN DENSITY
Lo, Allan
Markstrom, Klas
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (03) : 1214 - 1225
[29] On the distance energy of k-uniform hypergraphs
Sharma, Kshitij
Panda, Swarup Kumar
SPECIAL MATRICES, 2023, 11 (01):
[30] Generating self-complementary uniform hypergraphs
Gosselin, Shonda
DISCRETE MATHEMATICS, 2010, 310 (08) : 1366 - 1372

← 1 2 3 4 5 →