University of Illinois Urbana-Champaign

Extremal problems for cycles in graphs and hypergraphs

Luo, Ruth

Permalink

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

Description

Title
Extremal problems for cycles in graphs and hypergraphs
Author(s)
Luo, Ruth
Issue Date
2019-07-02
Director of Research (if dissertation) or Advisor (if thesis)
Kostochka, Alexandr
Doctoral Committee Chair(s)
Balogh, Jozsef
Committee Member(s)
  • Tserunyan, Anush
  • Lavrov, Mikhail
Department of Study
Mathematics
Discipline
Mathematics
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
cycles, paths, Berge cycles, Berge paths, Turan problems, hypergraphs, extremal combinatorics, graph theory, hypergraph theory
Abstract
In this thesis, we study several generalizations of Turan type problems in graphs and hypergraphs. In particular, we focus on graphs and hypergraphs without long cycles or long paths, extending famous results of Erdos and Gallai. Results include bounds on the size of such objects as well as stability theorems about the structure of extremal and almost extremal objects.
Graduation Semester
2019-08
Type of Resource
text
Permalink
http://hdl.handle.net/2142/105633
Copyright and License Information
Copyright 2019 Ruth Luo

Owning Collections

Dissertations and Theses - Mathematics
Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois