University of Illinois Urbana-Champaign

Variations of Turán's theorem

Clemen, Felix Christian

Content Files
CLEMEN-DISSERTATION-2022.pdf

Permalink

https://hdl.handle.net/2142/115356

Description

Title
Variations of Turán's theorem
Author(s)
Clemen, Felix Christian
Issue Date
2022-04-11
Director of Research (if dissertation) or Advisor (if thesis)
Balogh, József
Doctoral Committee Chair(s)
Kostochka, Alexandr V
Committee Member(s)
  • Dey, Partha S
  • English, Sean
Department of Study
Mathematics
Discipline
Mathematics
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
  • Graph Theory
  • Combinatorics
Abstract
A fundamental result in extremal combinatorics is Turán's theorem: Every K_{r+1}-free graph G on n vertices has at most as many edges as the complete balanced n-vertex r-partite graph. In this thesis, we study several problems in extremal combinatorics focusing on variations of Turán's theorem.
Graduation Semester
2022-05
Type of Resource
Thesis
Handle URL
https://hdl.handle.net/2142/115356
Copyright and License Information
Copyright 2022 Felix Clemen

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois