The extremal number for surfaces
Andrey Kupavskii, Alexandr Polyanskii, István Tomon, Dmitriy Zakharov: The extremal number of surfaces
Abstract: In 1973, Brown, Erdős and Sós proved that if is a 3-uniform hypergraph on
vertices which contains no triangulation of the sphere, then
has at most
edges, and this bound is the best possible up to a constant factor. Resolving a conjecture of Linial, also reiterated by Keevash, Long, Narayanan, and Scott, we show that the same result holds for triangulations of the torus. Furthermore, we extend our result to every closed orientable surface
.
Remarks:
1) When is fixed Nati proved that there is a simplicial complex with
vertices and
2-faces that does not contain a triangulation of
.
2) It is not known if there is an example with vertices and
2-faces which does not contain a triangulation of any orientable closed surface
.
We can ask the same question also for pseudomanifolds. What is the number of edges that guarantees a subcomplex with the property that every 1-face is included in precisely two 2-faces.
3) Nati conjectured that for every 2-dimensional simplicial complex there is a constant
such that a 2-dimensional simplicial complex with $n$ vertices and $C_Sn^{5/2}$ 2-faces always contains a homeomorph of
. The paper by Andrey, Alexandr, István, and Dmitriy asserts that proving the exponent 5/2 for the real projective space will imply the same exponent for all nonorientable closed surfaces.
4) The paper also mentions an unpublished result by Friedgut and Linial that 2-faces suffice for a torus.
5) Here is another problem I am curious about: How many 2-faces guarantee a subcomplex K with and
? (You can choose the field of coefficients.) Without the second requirement the answer is roughly
.
Universal exponent for homeomorphs.
Nati’s Problem 2: Given a
-dimensional-complex
, how many facets can a
-complex on
vertices have if it contains no topological copy of
? (Topological copy = homeomorphic image)
Jason Long, Bhargav Narayanan, and Corrine Yap: Simplicial homeomorphs and trace-bounded hypergraphs
Abstract: Our first main result is a uniform bound, in every dimension , on the topological Turán numbers of
-dimensional simplicial complexes: for each
, there is a
such that for any
-dimensional simplicial complex
, every
-complex on
vertices with at least
facets contains a homeomorphic copy of S.
This was previously known only in dimensions one and two, both by highly dimension-specific arguments: the existence of is a result of Mader from 1967, and the existence of
was suggested by Linial in 2006 and recently proved by Keevash-Long-Narayanan-Scott.
Jason Long, Bhargav Narayanan, and Corrine Yap deduce this theorem from a very interesting purely combinatorial result about trace-bounded hypergraphs.
Here is the link to the aforementioned paper Peter Keevash, Jason Long, Bhargav Narayanan, and Alex Scott: A universal exponent for homeomorphs. The main theorem asserts that can be taken to be 14/5.
Let me also mention a 2018 result by Agelos Georgakopoulos, John Haslegrave, Richard Montgomery, and Bhargav Narayanan in their 2018 paper Spanning surfaces in 3-graphs where they prove a topological extension of Dirac’s theorem about Hamiltonian cycles in graphs proposed by Gowers in 2005.
Finally, finding the correct value for would be very interesting.