M
Mathias Schacht
Researcher at University of Hamburg
Publications - 148
Citations - 3265
Mathias Schacht is an academic researcher from University of Hamburg. The author has contributed to research in topics: Hypergraph & Random graph. The author has an hindex of 29, co-authored 144 publications receiving 2874 citations. Previous affiliations of Mathias Schacht include Emory University & Humboldt University of Berlin.
Papers
More filters
Journal ArticleDOI
The counting lemma for regular k-uniform hypergraphs
TL;DR: Recently, Rodl and Skokan as discussed by the authors generalized Szemeredi's regularity lemma from graphs to k-uniform hypergraphs for arbitrary k ≥ 2.
Journal ArticleDOI
Extremal results for random discrete structures
TL;DR: In this paper, the authors study thresholds for extremal properties of random discrete structures and verify a conjecture of Szemer edi's theorem on arithmetic progressions in random subsets of the integers and its multidimensional extensions, and determine the threshold for Tur an type problems for random graphs and hypergraphs.
Journal ArticleDOI
On Perfect Matchings in Uniform Hypergraphs with Large Minimum Vertex Degree
TL;DR: A minimum vertex degree condition ($\ell=1$) is obtained for 3-uniform hypergraphs, which is approximately tight, by showing that every 3- uniform hyper graph on $n$ vertices with minimum vertexdegree at least $(5/9+o(1)))\binom{n}{2}$ contains a perfect matching.
Journal ArticleDOI
Regular Partitions of Hypergraphs: Regularity Lemmas
Vojtech Rödl,Mathias Schacht +1 more
TL;DR: The objective of this paper is to extend the techniques developed by Nagle, Skokan, and the authors and obtain a stronger and more ‘user-friendly’ regularity lemma for hypergraphs.
Journal ArticleDOI
Proof of the bandwidth conjecture of Bollobás and Komlós
TL;DR: For every γ > 0 and integers r ≥ 1 and Δ ≥ 0, there exists a copy of H with the following property as mentioned in this paper, where H is an r-chromatic graph with n vertices, bandwidth at most β n and maximum degree at most Δ.