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...
Váldodahkkit: | Georgakopoulos, A, Haslegrave, J, Montgomery, R, Narayanan, B |
---|---|
Materiálatiipa: | Journal article |
Giella: | English |
Almmustuhtton: |
EMS
2021
|
Geahča maid
-
A time-invariant random graph with splitting events
Dahkki: Georgakopoulos, A, et al.
Almmustuhtton: (2021) -
Countable graphs are majority 3-choosable
Dahkki: John Haslegrave
Almmustuhtton: (2023-01-01) -
Degrees in link graphs of regular graphs
Dahkki: Benjamini, I, et al.
Almmustuhtton: (2022) -
Monitoring edge-geodetic sets: hardness and graph products
Dahkki: Haslegrave, J
Almmustuhtton: (2023) -
Sum index, difference index and exclusive sum number of graphs
Dahkki: Haslegrave, J
Almmustuhtton: (2023)