Robust (rainbow) subdivisions and simplicial cycles

I Tomon - arXiv preprint arXiv:2201.12309, 2022 - arxiv.org
We present several results in extremal graph and hypergraph theory of topological nature.
First, we show that if $\alpha> 0$ and $\ell=\Omega (\frac {1}{\alpha}\log\frac {1}{\alpha}) $ is …

Essentially tight bounds for rainbow cycles in proper edge-colourings

N Alon, M Bucić, L Sauermann, D Zakharov… - arXiv preprint arXiv …, 2023 - arxiv.org
An edge-coloured graph is said to be rainbow if no colour appears more than once.
Extremal problems involving rainbow objects have been a focus of much research over the …

The extremal number of cycles with all diagonals

D Bradač, A Methuku, B Sudakov - International Mathematics …, 2024 - academic.oup.com
In 1975, Erd̋s asked the following question: What is the maximum number of edges that an-
vertex graph can have without containing a cycle with all diagonals? Erd̋s observed that …

The Turán number of surfaces

M Sankar - Bulletin of the London Mathematical Society, 2022 - Wiley Online Library
We show that there is a constant cc such that any 3‐uniform hypergraph HH with nn vertices
and at least cn 5/2 cn^5/2 edges contains a triangulation of the real projective plane as a …

Simplicial homeomorphs and trace-bounded hypergraphs

J Long, B Narayanan, C Yap - arXiv preprint arXiv:2011.08167, 2020 - arxiv.org
Our first main result is a uniform bound, in every dimension $ k\in\mathbb N $, on the
topological Tur\'an numbers of $ k $-dimensional simplicial complexes: for each …

Regular subgraphs of linear hypergraphs

O Janzer, B Sudakov, I Tomon - … Mathematics Research Notices, 2024 - academic.oup.com
We prove that the maximum number of edges in a 3-uniform linear hypergraph on vertices
containing no 2-regular subhypergraph is. This resolves a conjecture of Dellamonica …

Random triangulations of the d-sphere with minimum volume

A Georgakopoulos, J Haslegrave… - arXiv preprint arXiv …, 2024 - arxiv.org
We study a higher-dimensional analogue of the {Random Travelling Salesman Problem}: let
the complete $ d $-dimensional simplicial complex $ K_n^{d} $ on $ n $ vertices be …

A conditional lower bound for the Tur\'an number of spheres

A Newman, M Pavelka - arXiv preprint arXiv:2403.05364, 2024 - arxiv.org
We consider the hypergraph Tur\'an problem of determining $\mathrm {ex}(n, S^ d) $, the
maximum number of facets in a $ d $-dimensional simplicial complex on $ n $ vertices that …

An Improved Tur\'an Exponent for 2-Complexes

M Sankar - arXiv preprint arXiv:2408.09029, 2024 - arxiv.org
The topological Tur\'an number $\mathrm {ex} _ {\hom}(n, X) $ of a 2-dimensional simplicial
complex $ X $ asks for the maximum number of edges in an $ n $-vertex 3-uniform …

Several problems in extremal and probabilistic combinatorics

C Yap - 2023 - search.proquest.com
This thesis consists of four parts, each on a different problem in extremal or probabilistic
combinatorics. Chapters 2 and 3 center around hypergraph versions of foundational …