Institute for Applied Mathematics
Endenicher Allee 60
53115 Bonn
Germany

Phone:	+49 228 73 62290
Room:	2.033
Email:	marcus.kuehn(at)uni-bonn.de

 

Publications

Disproof of the odd Hadwiger conjecture
with L. Sauermann, R. Steiner and Y. Wigderson
arXiv:2512.20392

The hypergraph removal process
with F. Joos
submitted | arXiv:2412.15039

On the (6,4)-Problem of Brown, Erdős ans Sós
with S. Glock, F. Joos, J. Kim, L. Lichev and O. Pikhurko
Proc. Amer. Math. Soc. 11 (2024), 173-186 | arXiv:2209.14177

Conflict-free hypergraph matchings
with S. Glock, F. Joos, J.Kim and L. Lichev
J. Lond. Math. Soc. 109 (2024), e12899 | arXiv:2205.05564
an extended abstract appeared in SODA 2023, 2991-3005

Decomposing hypergraphs into cycle factors
with F. Joos and B. Schülke
J. Combin. Theory Ser. B 158 (2023), 136-175 | arXiv:2104.06333

Fractional cycle decompositions in hypergraphs
with F. Joos
Random Structures Algorithms 61 (2022), 425-443 | arXiv:2101.05526
 

Teaching

University of Bonn
Summer semester 2026	Lecture: Computability (Lecturer)
Winter semester 2025/26	Lecture: Linear Algebra I (Lecture Assistant) Seminar: Probabilistic Combinatorics (Instructor)
Heidelberg University
Summer semester 2025	Lecture: Discrete Structure II (Lecturer)
Winter semester 2024/25	Seminar: Theoretical Computer Science (Instructor)
Summer semester 2024	Lecture: Introduction to Theoretical Computer Science (Lecture Assistant)
Winter semester 2023/24	Seminar: Algorithmic Randomness (Instructor)
Summer semester 2023	Lecture: Introduction to Theoretical Computer Science (Lecture Assistant)
Winter semester 2022/23	Seminar: Theoretical Computer Science (Instructor)
Summer semester 2022	Lecture: Introduction to Theoretical Computer Science (Lecture Assistant) Seminar: Discrete Structures (Instructor)
Summer semester 2021	Seminar: Combinatorial Optimization on Discrete Structures (Instructor)
Summer semester 2020	Exercise class: Introduction to Theoretical Computer Science (Exercise Tutor)