University of Illinois Urbana-Champaign

Extremal problems on special graph colorings

Liu, Xujun

Content Files
LIU-DISSERTATION-2020.pdf

Permalink

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

Description

Title
Extremal problems on special graph colorings
Author(s)
Liu, Xujun
Issue Date
2020-07-08
Director of Research (if dissertation) or Advisor (if thesis)
Kostochka, Alexandr
Doctoral Committee Chair(s)
Balogh, József
Committee Member(s)
  • Lavrov, Mikhail
  • Milenkovic, Olgica
  • West, Douglas
Department of Study
Mathematics
Discipline
Mathematics
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Date of Ingest
2020-10-07T20:59:35Z
Keyword(s)
  • graph theory
  • combinatorics
  • extremal graph theory
  • graph colorings
  • paths
  • cycles
  • connected matchings
  • packing colorings
  • packing chromatic number
  • subcubic graphs
  • independent sets
  • independence ratio
  • Ramsey number
  • regularity lemma
  • directed intersection number
  • directed intersection representation
  • directed graphs
Graduation Semester
2020-08
Type of Resource
Thesis
Permalink
http://hdl.handle.net/2142/108445
Copyright and License Information
Copyright 2020 Xujun Liu

Owning Collections

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