<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="/oai-pmh.xsl"?>
<OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd">
  <responseDate>2026-09-20T07:54:50Z</responseDate>
  <request identifier="oai:www.ideals.illinois.edu:2142/108445" metadataPrefix="etdms" verb="GetRecord">https://www.ideals.illinois.edu/oai-pmh</request>
  <GetRecord>
    <record>
      <header>
        <identifier>oai:www.ideals.illinois.edu:2142/108445</identifier>
        <datestamp>2023-07-11</datestamp>
        <setSpec>col_2142_5131</setSpec>
        <setSpec>col_2142_16340</setSpec>
        <setSpec>com_2142_5130</setSpec>
        <setSpec>com_2142_16339</setSpec>
        <setSpec>com_2142_8903</setSpec>
      </header>
      <metadata>
        <thesis xmlns="http://www.ndltd.org/standards/metadata/etdms/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:dc="http://purl.org/dc/elements/1.1/" xsi:schemaLocation="http://www.ndltd.org/standards/metadata/etdms/1.1/ http://www.ndltd.org/standards/metadata/etdms/1.1/etdms11.xsd http://purl.org/dc/elements/1.1/ http://www.ndltd.org/standards/metadata/etdms/1.1/etdmsdc.xsd">
          <dc:contributor>Kostochka, Alexandr</dc:contributor>
          <dc:contributor>Balogh, József</dc:contributor>
          <dc:contributor>Lavrov, Mikhail</dc:contributor>
          <dc:contributor>Milenkovic, Olgica</dc:contributor>
          <dc:contributor>West, Douglas</dc:contributor>
          <dc:creator>Liu, Xujun</dc:creator>
          <dc:date>2020-10-07T20:59:35Z</dc:date>
          <dc:date>2020-10-07T20:59:35Z</dc:date>
          <dc:date>2020-07-08</dc:date>
          <dc:date>2020-08</dc:date>
          <dc:description>Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2020-10-02 without embargo terms</dc:description>
          <dc:description>The student, Xujun Liu, accepted the attached license on 2020-07-05 at 07:52.</dc:description>
          <dc:description>The student, Xujun Liu, submitted this Dissertation for approval on 2020-07-05 at 12:39.</dc:description>
          <dc:description>This Dissertation was approved for publication on 2020-07-08 at 16:37.</dc:description>
          <dc:description>DSpace SAF Submission Ingestion Package generated from Vireo submission #15494 on 2020-10-02 at 15:11:45</dc:description>
          <dc:description>Made available in DSpace on 2020-10-07T20:59:35Z (GMT). No. of bitstreams: 3
LIU-DISSERTATION-2020.pdf: 1831642 bytes, checksum: fe774a9d16c961f822efd7ff34241c88 (MD5)
LICENSE.txt: 4206 bytes, checksum: 7bb14a407918df119690d26d5b801f61 (MD5)
PROQUEST_LICENSE.txt: 4552 bytes, checksum: 20ab0d9e5c844db13451abf9c223019b (MD5)
  Previous issue date: 2020-07-08</dc:description>
          <dc:format>application/pdf</dc:format>
          <dc:identifier>http://hdl.handle.net/2142/108445</dc:identifier>
          <dc:language>en</dc:language>
          <dc:rights>Copyright 2020 Xujun Liu</dc:rights>
          <dc:subject>graph theory</dc:subject>
          <dc:subject>combinatorics</dc:subject>
          <dc:subject>extremal graph theory</dc:subject>
          <dc:subject>graph colorings</dc:subject>
          <dc:subject>paths</dc:subject>
          <dc:subject>cycles</dc:subject>
          <dc:subject>connected matchings</dc:subject>
          <dc:subject>packing colorings</dc:subject>
          <dc:subject>packing chromatic number</dc:subject>
          <dc:subject>subcubic graphs</dc:subject>
          <dc:subject>independent sets</dc:subject>
          <dc:subject>independence ratio</dc:subject>
          <dc:subject>Ramsey number</dc:subject>
          <dc:subject>regularity lemma</dc:subject>
          <dc:subject>directed intersection number</dc:subject>
          <dc:subject>directed intersection representation</dc:subject>
          <dc:subject>directed graphs</dc:subject>
          <dc:title>Extremal problems on special graph colorings</dc:title>
          <dc:type>text</dc:type>
          <dc:type>Thesis</dc:type>
          <degree>
            <department>Mathematics</department>
            <discipline>Mathematics</discipline>
            <grantor>University of Illinois at Urbana-Champaign</grantor>
            <level>Dissertation</level>
            <name>Ph.D.</name>
          </degree>
        </thesis>
      </metadata>
    </record>
  </GetRecord>
</OAI-PMH>
