A structural result for 3-graphs

被引：1

作者：

Frankl, P. ^{[1
]}

机构：

[1] Renyi Inst, Budapest, Hungary

来源：

DISCRETE MATHEMATICS | 2017年 / 340卷 / 05期

关键词：

Hypergraphs; Forbidden configurations; Extremal problems; ERDOS-KO-RADO; THEOREM; SETS;

D O I：

10.1016/j.disc.2016.09.036

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Suppose that F subset of (([n])(3)) contains no three sets whose intersection is empty and their union has size at most 6. We prove a structure theorem for such families which easily implies the best possible bound, |F| <= ((n-1)(2)). (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：1039 / 1041

页数：3

共 50 条

[31] Turan Numbers of Expanded Intersecting Cliques in 3-graphs
Tang, Yu-Cong
Li, Tong
Yan, Gui-Ying
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2022,
[32] On the codegree density of complete 3-graphs and related problems
Falgas-Ravry, Victor
ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04):
[33] The growth rate of multicolor Ramsey numbers of 3-graphs
Bradac, Domagoj
Fox, Jacob
Sudakov, Benny
RESEARCH IN THE MATHEMATICAL SCIENCES, 2024, 11 (03)
[34] A problem of Erdős and Sós on 3-graphs
Roman Glebov
Daniel Král’
Jan Volec
Israel Journal of Mathematics, 2016, 211 : 349 - 366
[35] Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
Didimo, Walter
Liotta, Giuseppe
Ortali, Giacomo
Patrignani, Maurizio
PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 806 - 825
[36] CONSTRUCTING DENSE GRID-FREE LINEAR 3-GRAPHS
Gishboliner, Lior
Shapira, Asaf
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 150 (01) : 69 - 74
[37] On 3-graphs with no four vertices spanning exactly two edges
Gishboliner, Lior
Tomon, Istvan
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2022, 54 (06) : 2117 - 2134
[38] Bend-minimum orthogonal drawings of plane 3-graphs
Rahman, MS
Nishizeki, T
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2002, 2573 : 367 - 378
[39] Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
Didimo, Walter
Liotta, Giuseppe
Ortali, Giacomo
Patrignani, Maurizio
PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 806 - 825
[40] Minimum degree of 3-graphs without long linear paths
Ma, Yue
Hou, Xinmin
Gao, Jun
DISCRETE MATHEMATICS, 2020, 343 (09)

← 1 2 3 4 5 →