Sparse color-critical graphs and rainbow matchings in edge-colored graphs

Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-04-05T19:14:32Z Item was in collections: University of Illinois Theses & 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)

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Mathematics

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2013

Author dc:creator

• Yancey, Matthew

Contributors dc:contributor

• Kostochka, Alexandr V.
• Balogh, Jozsef
• West, Douglas B.
• Lidicky, Bernard

• critical graphs
• coloring sparse graphs
• improper graph coloring
• relaxed graph coloring

Statement dc:rights

• Copyright 2013 Matthew Yancey

Language dc:language

en

Handle dc:identifier

http://hdl.handle.net/2142/44365

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/44365