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 条

[41] On the signless Laplacian Estrada index of uniform hypergraphs
Lu, Hongyan
Xue, Nini
Zhu, Zhongxun
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (08)
[42] On the Laplacian spectrum of k-uniform hypergraphs
Saha, S. S.
Sharma, K.
Panda, S. K.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 655 : 1 - 27
[43] Cycle decompositions in k-uniform hypergraphs
Lo, Allan
Piga, Simon
Sanhueza-Matamala, Nicolas
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 167 : 55 - 103
[44] The Wiener Index of r-Uniform Hypergraphs
Sun, Lin
Wu, Jianliang
Cai, Hua
Luo, Zhaoyang
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2017, 40 (03) : 1093 - 1113
[45] Cyclically t-complementary uniform hypergraphs
Gosselin, Shonda
EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (07) : 1629 - 1636
[46] Total transversals and total domination in uniform hypergraphs
Bujtas, Csilla
Henning, Michael A.
Tuza, Zsolt
Yeo, Anders
ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (02):
[47] Embeddings and Ramsey numbers of sparse κ-uniform hypergraphs
Cooley, Oliver
Fountoulakis, Nikolaos
Kuehn, Daniela
Osthus, Deryk
COMBINATORICA, 2009, 29 (03) : 263 - 297
[48] Covering Complete Hypergraphs with Cuts of Minimum Total Size
Cioaba, Sebastian M.
Kuendgen, Andre
GRAPHS AND COMBINATORICS, 2012, 28 (01) : 109 - 122
[49] Bounded quantifier depth spectrum for random uniform hypergraphs
Popova, S. N.
DISCRETE APPLIED MATHEMATICS, 2024, 345 : 215 - 225
[50] THE BOLLOBAS SCOTT CONJECTURE FOR 4-UNIFORM HYPERGRAPHS
Hou, Jianfeng
Wu, Shufei
Zeng, Qinghou
Zhu, Wenxing
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (01) : 505 - 521

← 1 2 3 4 5 →