Spanning surfaces in 3-graphs

被引：5

作者：

Georgakopoulos, Agelos ^{[1
]}

Haslegrave, John ^{[1
]}

Montgomery, Richard ^{[2
]}

Narayanan, Bhargav ^{[3
]}

机构：

[1] Univ Warwick, Math Inst, Coventry CV4 7AL, W Midlands, England

[2] Univ Birmingham, Sch Math, Birmingham B15 2TT, W Midlands, England

[3] Rutgers State Univ, Dept Math, Piscataway, NJ 08854 USA

来源：

JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY | 2022年 / 24卷 / 01期

基金：

英国科研创新办公室; 欧洲研究理事会;

关键词：

Extremal simplicial topology; spanning structures in hypergraphs; Dirac's theorem; triangulated surfaces; THEOREM; GRAPHS;

D O I：

10.4171/JEMS/1101

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We prove a topological extension of Dirac's theorem suggested by Gowers in 2005: for any connected, closed surface S, we show that any two-dimensional simplicial complex on n vertices in which each pair of vertices belongs to at least n3 + o(n) facets contains a homeomorph of S spanning all the vertices. This result is asymptotically sharp, and implies in particular that any 3-uniform hypergraph on n vertices with minimum codegree exceeding n3 + o(n) contains a spanning triangulation of the sphere.

引用

页码：303 / 339

页数：37

共 50 条

[41] Minimum degree of 3-graphs without long linear paths
Ma, Yue
Hou, Xinmin
Gao, Jun
DISCRETE MATHEMATICS, 2020, 343 (09)
[42] Vertex Spanning Planar Laman Graphs in Triangulated Surfaces
Nevo, Eran
Tarabykin, Simion
DISCRETE & COMPUTATIONAL GEOMETRY, 2023, 72 (2) : 912 - 927
[43] SPANNING TREES WITH BOUNDED MAXIMUM DEGREES OF GRAPHS ON SURFACES
Ozeki, Kenta
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 422 - 435
[44] The degree and codegree threshold for linear triangle covering in 3-graphs
Tang, Yuxuan
Ma, Yue
Hou, Xinmin
ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (04):
[45] A NOTE ON A TURAN-TYPE EXTREMAL QUESTION ON 3-GRAPHS
Szecsi, Vajk
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2014, 51 (01) : 24 - 26
[46] On the Largest Graph-Lagrangian of 3-Graphs with Fixed Number of Edges
Sun, Yanping
Tang, Qingsong
Zhao, Cheng
Peng, Yuejian
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 163 (01) : 57 - 79
[47] On the Largest Graph-Lagrangian of 3-Graphs with Fixed Number of Edges
Yanping Sun
Qingsong Tang
Cheng Zhao
Yuejian Peng
Journal of Optimization Theory and Applications, 2014, 163 : 57 - 79
[48] TIGHT CODEGREE CONDITION FOR THE EXISTENCE OF LOOSE HAMILTON CYCLES IN 3-GRAPHS
Czygrinow, Andrzej
Molla, Theodore
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (01) : 67 - 76
[49] THE SEQUENTIAL GENERATION OF RANDOM F-GRAPHS - LINE MAXIMAL 2-GRAPHS, 3-GRAPHS AND 4-GRAPHS
BALINSKA, KT
QUINTAS, LV
COMPUTERS & CHEMISTRY, 1990, 14 (04): : 323 - 328
[50] On D. G. Higman's note on regular 3-graphs
Kalmanovich, Daniel
ARS MATHEMATICA CONTEMPORANEA, 2013, 6 (01) : 99 - 115

← 1 2 3 4 5 →