Files in this item

FilesDescriptionFormat

application/pdf

application/pdfLUO-DISSERTATION-2019.pdf (1MB)
(no description provided)PDF

Description

Title:Extremal problems for cycles in graphs and hypergraphs
Author(s):Luo, Ruth
Director of Research:Kostochka, Alexandr
Doctoral Committee Chair(s):Balogh, Jozsef
Doctoral Committee Member(s):Tserunyan, Anush; Lavrov, Mikhail
Department / Program:Mathematics
Discipline:Mathematics
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(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.
Issue Date:2019-07-02
Type:Text
URI:http://hdl.handle.net/2142/105633
Rights Information:Copyright 2019 Ruth Luo
Date Available in IDEALS:2019-11-26
Date Deposited:2019-08


This item appears in the following Collection(s)

Item Statistics