Spanning surfaces in 3-graphs

Spanning surfaces in 3-graphs

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 n/3+o(n) facets contains a homeomorph of S spanning all the...

Detaylı Bibliyografya
Asıl Yazarlar:	Georgakopoulos, A, Haslegrave, J, Montgomery, R, Narayanan, B
Materyal Türü:	Journal article
Dil:	English
Baskı/Yayın Bilgisi:	EMS 2021

Benzer Materyaller

A time-invariant random graph with splitting events
Yazar:: Georgakopoulos, A, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

Countable graphs are majority 3-choosable
Yazar:: John Haslegrave
Baskı/Yayın Bilgisi: (2023-01-01)

Degrees in link graphs of regular graphs
Yazar:: Benjamini, I, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Monitoring edge-geodetic sets: hardness and graph products
Yazar:: Haslegrave, J
Baskı/Yayın Bilgisi: (2023)

Sum index, difference index and exclusive sum number of graphs
Yazar:: Haslegrave, J
Baskı/Yayın Bilgisi: (2023)

The number and average size of connected sets in graphs with degree constraints
Yazar:: Haslegrave, JGE
Baskı/Yayın Bilgisi: (2022)

Almost-spanning universality in random graphs
Yazar:: Conlon, D, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

Sierpiński graphs as spanning subgraphs of Hanoi graphs
Yazar:: Hinz Andreas, ve diğerleri
Baskı/Yayın Bilgisi: (2013-06-01)

The power of two choices for random walks
Yazar:: Georgakopoulos, A, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

On the Number of Spanning Trees of Graphs
Yazar:: Ş. Burcu Bozkurt, ve diğerleri
Baskı/Yayın Bilgisi: (2014-01-01)

Spanning connectedness and Hamiltonian thickness of graphs and interval graphs
Yazar:: Peng Li, ve diğerleri
Baskı/Yayın Bilgisi: (2015-11-01)

Spanning 3-Ended Trees in Almost Claw-Free Graphs
Yazar:: Xiaodong Chen, ve diğerleri
Baskı/Yayın Bilgisi: (2015-01-01)

Spanning k-ended trees of 3-regular connected graphs
Yazar:: Hamed Ghasemian Zoeram, ve diğerleri
Baskı/Yayın Bilgisi: (2017-10-01)

Local Algorithms for Sparse Spanning Graphs
Yazar:: Levi, Reut, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

Spanning trees of finite Sierpiński graphs
Yazar:: Elmar Teufl, ve diğerleri
Baskı/Yayın Bilgisi: (2006-01-01)

UNIFORM SPANNING FORESTS OF PLANAR GRAPHS
Yazar:: TOM HUTCHCROFT, ve diğerleri
Baskı/Yayın Bilgisi: (2019-01-01)

Tr-Span of Directed Wheel Graphs
Yazar:: Besson Marc, ve diğerleri
Baskı/Yayın Bilgisi: (2018-11-01)

Local Algorithms for Sparse Spanning Graphs
Yazar:: Levi, Reut, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

Ramsey numbers of cycles versus general graphs
Yazar:: Haslegrave, J, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

Crux and long cycles in graphs
Yazar:: Haslegrave, JGE, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

The Spanning Tree of a Divisible Multiple Graph
Yazar:: Alexander V. Smirnov
Baskı/Yayın Bilgisi: (2018-08-01)

Span of a Graph: Keeping the Safety Distance
Yazar:: Iztok Banič, ve diğerleri
Baskı/Yayın Bilgisi: (2023-03-01)

Degree-Constrained Minimum Spanning Hierarchies in Graphs
Yazar:: Miklos Molnar
Baskı/Yayın Bilgisi: (2024-10-01)

Number of Spanning Trees in the Sequence of Some Graphs
Yazar:: Jia-Bao Liu, ve diğerleri
Baskı/Yayın Bilgisi: (2019-01-01)

Vertex Spans of Multilayered Cycle and Path Graphs
Yazar:: Aljoša Šubašić, ve diğerleri
Baskı/Yayın Bilgisi: (2024-04-01)

Multicolored isomorphic spanning trees in complete graphs
Yazar:: Gregory Constantine
Baskı/Yayın Bilgisi: (2002-01-01)

Rainbow spanning structures in graph and hypergraph systems
Yazar:: Yangyang Cheng, ve diğerleri
Baskı/Yayın Bilgisi: (2023-01-01)

Multicolored isomorphic spanning trees in complete graphs
Yazar:: Gregory Constantine
Baskı/Yayın Bilgisi: (2002-12-01)

Enumeration of spanning trees in the sequence of Dürer graphs
Yazar:: Li Shixing
Baskı/Yayın Bilgisi: (2017-12-01)

Ramsey numbers of cycles versus general graphs
Yazar:: John Haslegrave, ve diğerleri
Baskı/Yayın Bilgisi: (2023-01-01)

Graph minors and metric spaces
Yazar:: Georgakopoulos, A, ve diğerleri
Baskı/Yayın Bilgisi: (2025)

The Diameter of the Minimum Spanning Tree of a Complete Graph
Yazar:: Louigi Addario-Berry, ve diğerleri
Baskı/Yayın Bilgisi: (2006-01-01)

Simultaneously dominating all spanning trees of a graph
Yazar:: Sebastian Johann, ve diğerleri
Baskı/Yayın Bilgisi: (2022-03-01)

The scaling limit of the minimum spanning tree of the complete graph
Yazar:: Addario-Berry, L, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Spanning tree graphs in multi-loop electrical circuits /
Yazar:: Nazurah Ali Hassan, 1993-, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

<span><span><span>The Latin fifth declension and the Baltic -</span></span></span><span><span><span><em>ē</em></span></span></span><span><span><span>-stems</span></span></span>
Yazar:: Dariusz Piwowarczyk
Baskı/Yayın Bilgisi: (2018-02-01)

On Singular Signed Graphs with Nullspace Spanned by a Full Vector: Signed Nut Graphs
Yazar:: Bašić Nino, ve diğerleri
Baskı/Yayın Bilgisi: (2022-11-01)

Completely independent spanning trees in some Cartesian product graphs
Yazar:: Xia Hong, ve diğerleri
Baskı/Yayın Bilgisi: (2023-05-01)

2-Spanning Cyclability Problems of Some Generalized Petersen Graphs
Yazar:: Yang Meng-Chien, ve diğerleri
Baskı/Yayın Bilgisi: (2020-08-01)

Completely Independent Spanning Trees in k-Th Power of Graphs
Yazar:: Hong Xia
Baskı/Yayın Bilgisi: (2018-08-01)