Concepedia

Mathias Schacht

MS

38

Publications

1.8K

Citations

24

H-Index

2004

Active since

Affiliations

Humboldt-Universität zu Berlin(Current)

Emory University

Universität Hamburg

Universidade de São Paulo

University of Nevada, Reno

Mathias Schacht is an author at Humboldt-Universität zu Berlin specializing in discrete mathematics, graph theory, and engineering.

Top concepts

Graph TheoryDiscrete MathematicsEngineeringCombinatorial OptimizationProbabilityComputer ScienceEducationNetwork AnalysisComputational ComplexityEntropy

Publications per year

2004–2021

38

Publications

38

The counting lemma for regular k-uniform hypergraphs

Brendan Nagle, Vojtěch Rödl, Mathias Schacht · 2004 · 227 citations

On Perfect Matchings in Uniform Hypergraphs with Large Minimum Vertex Degree

Yury Person, Mathias Schacht · SIAM Journal on Discrete Mathematics · 2009 · 135 citations

Perfect Matchings, Perfect Matching, Engineering +12

The counting lemma for regular<i>k</i>‐uniform hypergraphs

Brendan Nagle, Vojtěch Rödl, Mathias Schacht · Random Structures and Algorithms · 2006 · 125 citations

Regular Partitions of Hypergraphs: Regularity Lemmas

Vojtěch Rödl, Mathias Schacht · Combinatorics Probability Computing · 2007 · 115 citations · Full text

Regular Partitions, Graph Theory, Algebraic Graph Theory +7

Proof of the bandwidth conjecture of Bollobás and Komlós

Julia Böttcher, Mathias Schacht, Anusch Taraz · Mathematische Annalen · 2008 · 91 citations

Geometry Of Number, Bandwidth Conjecture, Communication Complexity +2

Rows per page

1–5 of 38