<?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-20T16:28:55Z</responseDate>
  <request identifier="oai:www.ideals.illinois.edu:2142/44365" metadataPrefix="etdms" verb="GetRecord">https://www.ideals.illinois.edu/oai-pmh</request>
  <GetRecord>
    <record>
      <header>
        <identifier>oai:www.ideals.illinois.edu:2142/44365</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 V.</dc:contributor>
          <dc:contributor>Balogh, Jozsef</dc:contributor>
          <dc:contributor>Kostochka, Alexandr V.</dc:contributor>
          <dc:contributor>West, Douglas B.</dc:contributor>
          <dc:contributor>Lidicky, Bernard</dc:contributor>
          <dc:creator>Yancey, Matthew</dc:creator>
          <dc:date>2013-05-24T22:09:07Z</dc:date>
          <dc:date>2013-05-24T22:09:07Z</dc:date>
          <dc:date>2013-05</dc:date>
          <dc:date>2013-05-24T22:09:07Z</dc:date>
          <dc:date>2013-05</dc:date>
          <dc:description>Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-04-05T19:14:32Z
Item was in collections:
University of Illinois Theses &amp; Dissertations (ID: 1)
No. of bitstreams: 26
THESIS_04.tex: 303472 bytes, checksum: ac02fb44aef43edf6047cfd6a308c01b (MD5)
Setup.pdf: 26974 bytes, checksum: 3cc4153820f86656ec870142577344b7 (MD5)
sasha1b.pdf: 4641 bytes, checksum: 987787fdee4151a354d8fe9e99f6bacc (MD5)
RadioTowers.pdf: 13989 bytes, checksum: 823ffe618f94e97dff6ca2b29299c8b5 (MD5)
LStoGraph.pdf: 12980 bytes, checksum: f104fd901ee920f542ec13b7e8de206b (MD5)
HypergraphConstruction3.pdf: 4362 bytes, checksum: de4c0470dfd4bb864f011a20ed326b6c (MD5)
HypergraphConstruction2.pdf: 4407 bytes, checksum: f6036d9db87b45c1567528998abf5202 (MD5)
HypergraphConstruction1.pdf: 2471 bytes, checksum: 124cf05d118fd4c51c237118f897fe0c (MD5)
GallaiBoundsChart.pdf: 38627 bytes, checksum: d97d5c81e8fd6edacb63a696f8e50bad (MD5)
G4G5InitialGraph.pdf: 11583 bytes, checksum: 9f267bec0e7ca4c26156c93c6bebac96 (MD5)
fk_sharp_examples.pdf: 3222 bytes, checksum: 3040e4abcb22dc5b7868ce6078b3aae3 (MD5)
fig-precol2-best.pdf: 12970 bytes, checksum: d4d794d1390cc8e23ab929eeeabbcbf8 (MD5)
fig-precol2.pdf: 25669 bytes, checksum: 504d074e0a824e34f159deee28a73883 (MD5)
fig-thomas-wals.pdf: 3281 bytes, checksum: ff07fef08cd9803626d654ebb9739ea2 (MD5)
fig-4face.pdf: 27491 bytes, checksum: 28703c0e99277c92d8ba87953ada0ff2 (MD5)
fig-3prism.pdf: 1658 bytes, checksum: c0c818996bfe6859de2f2633945282b3 (MD5)
f_k_examples.pdf: 7365 bytes, checksum: 652b530a0a5a09e91d30c62d095d3916 (MD5)
DiracBoundsChart.pdf: 26508 bytes, checksum: 4c9e84891e987fa6af58058345d725e6 (MD5)
ConfigurationB_BW.pdf: 26166 bytes, checksum: 2bff41ffb97130feb46310e006eb16e7 (MD5)
ConfigurationA_BW.pdf: 24419 bytes, checksum: 6defec320b267c167401f588b0617370 (MD5)
4crit_examples.pdf: 6929 bytes, checksum: 887050c6f060531d0ea2643cb1eb528a (MD5)
3crit_odd.pdf: 1426 bytes, checksum: d992cb86eaee899451885e29a3125f1f (MD5)
3crit_hypergraph.pdf: 1773 bytes, checksum: 4bd7b5073066d8eff046af259d04bdc6 (MD5)
1,1-G3'.pdf: 9289 bytes, checksum: ed44438ec131b0365e69993b3d7370f4 (MD5)
1,1-G3.pdf: 8289 bytes, checksum: 381d03af6930630db5dde4a1743896fb (MD5)
Yancey_Matthew.pdf: 803912 bytes, checksum: 155f5dcbed6373174d7c0e11b2645328 (MD5)</dc:description>
          <dc:description>Made available in DSpace on 2013-05-24T22:09:07Z (GMT). No. of bitstreams: 28
Matthew_Yancey.pdf: 894495 bytes, checksum: d78de3c2eae0f28a0eb354529151a9be (MD5)
Setup.pdf: 26974 bytes, checksum: 3cc4153820f86656ec870142577344b7 (MD5)
sasha1b.pdf: 4641 bytes, checksum: 987787fdee4151a354d8fe9e99f6bacc (MD5)
RadioTowers.pdf: 13989 bytes, checksum: 823ffe618f94e97dff6ca2b29299c8b5 (MD5)
LStoGraph.pdf: 12980 bytes, checksum: f104fd901ee920f542ec13b7e8de206b (MD5)
HypergraphConstruction3.pdf: 4362 bytes, checksum: de4c0470dfd4bb864f011a20ed326b6c (MD5)
HypergraphConstruction2.pdf: 4407 bytes, checksum: f6036d9db87b45c1567528998abf5202 (MD5)
HypergraphConstruction1.pdf: 2471 bytes, checksum: 124cf05d118fd4c51c237118f897fe0c (MD5)
GallaiBoundsChart.pdf: 38627 bytes, checksum: d97d5c81e8fd6edacb63a696f8e50bad (MD5)
G4G5InitialGraph.pdf: 11583 bytes, checksum: 9f267bec0e7ca4c26156c93c6bebac96 (MD5)
fk_sharp_examples.pdf: 3222 bytes, checksum: 3040e4abcb22dc5b7868ce6078b3aae3 (MD5)
fig-precol2-best.pdf: 12970 bytes, checksum: d4d794d1390cc8e23ab929eeeabbcbf8 (MD5)
fig-precol2.pdf: 25669 bytes, checksum: 504d074e0a824e34f159deee28a73883 (MD5)
fig-thomas-wals.pdf: 3281 bytes, checksum: ff07fef08cd9803626d654ebb9739ea2 (MD5)
fig-4face.pdf: 27491 bytes, checksum: 28703c0e99277c92d8ba87953ada0ff2 (MD5)
fig-3prism.pdf: 1658 bytes, checksum: c0c818996bfe6859de2f2633945282b3 (MD5)
f_k_examples.pdf: 7365 bytes, checksum: 652b530a0a5a09e91d30c62d095d3916 (MD5)
DiracBoundsChart.pdf: 26508 bytes, checksum: 4c9e84891e987fa6af58058345d725e6 (MD5)
ConfigurationB_BW.pdf: 26166 bytes, checksum: 2bff41ffb97130feb46310e006eb16e7 (MD5)
ConfigurationA_BW.pdf: 24419 bytes, checksum: 6defec320b267c167401f588b0617370 (MD5)
4crit_examples.pdf: 6929 bytes, checksum: 887050c6f060531d0ea2643cb1eb528a (MD5)
3crit_odd.pdf: 1426 bytes, checksum: d992cb86eaee899451885e29a3125f1f (MD5)
3crit_hypergraph.pdf: 1773 bytes, checksum: 4bd7b5073066d8eff046af259d04bdc6 (MD5)
1,1-G3'.pdf: 9289 bytes, checksum: ed44438ec131b0365e69993b3d7370f4 (MD5)
1,1-G3.pdf: 8289 bytes, checksum: 381d03af6930630db5dde4a1743896fb (MD5)
THESIS_04.tex: 303478 bytes, checksum: 1946edbcf76970624429100995ca60ce (MD5)
1_THESIS_04.tex: 303478 bytes, checksum: 1946edbcf76970624429100995ca60ce (MD5)
license.txt: 4063 bytes, checksum: 8a6598ca205fa745f92f49b8fbbdd620 (MD5)</dc:description>
          <dc:identifier>http://hdl.handle.net/2142/44365</dc:identifier>
          <dc:language>en</dc:language>
          <dc:rights>Copyright 2013 Matthew Yancey</dc:rights>
          <dc:subject>critical graphs</dc:subject>
          <dc:subject>coloring sparse graphs</dc:subject>
          <dc:subject>improper graph coloring</dc:subject>
          <dc:subject>relaxed graph coloring</dc:subject>
          <dc:title>Sparse color-critical graphs and rainbow matchings in edge-colored graphs</dc:title>
          <dc:type>text</dc:type>
          <degree>
            <department>Mathematics</department>
            <departmentCode>1257</departmentCode>
            <discipline>Mathematics</discipline>
            <disciplineCode>0439</disciplineCode>
            <grantor>University of Illinois at Urbana-Champaign</grantor>
            <level>Dissertation</level>
            <name>Ph.D.</name>
            <program>PHD:Mathematics -UIUC</program>
            <programCode>10KS0439PHD</programCode>
          </degree>
        </thesis>
      </metadata>
    </record>
  </GetRecord>
</OAI-PMH>
