Dr. Luke Postle

MSC W434, luke@mathcs.emory.edu

Curriculum Vitae

PhD Thesis: 5-List-Coloring Graphs on Surfaces

Research Interests

Graph Coloring, Topological and Structural Graph Theory, Matroids, Combinatorics

Publications

  1. N. Chenette, L. Postle, N. Streib, R. Thomas, C. Yerger. Five-Coloring Graphs on the Klein Bottle. Journal of Combinatorial Theory, Ser. B, Volume 102, Issue 5, September 2012, pp. 1067--1098.
  2. L. Postle, N. Streib, C. Yerger. Pebbling Graphs of Diameter Three and Four. Journal of Graph Theory, Volume 72, Issue 4, April 2013, pp.398--417.
  3. A. Asadi, Z. Dvorak, L. Postle, R. Thomas. Sub-Exponentially Many 3-Colorings of Triangle-Free Planar Graphs. Journal of Combinatorial Theory, Ser. B, Volume 103, Issue 6, November 2013, pp.706--712.
  4. L. Postle. Pebbling Graphs of Fixed Diameter, Journal of Graph Theory, Volume 75, Issue 4, April 2014, pp.302--310.
  5. E. Aigner-Horev, R. Diestel, L. Postle. The structure of 2-separations of infinite matroids, Journal of Combinatorial Theory, Ser. B, under review. arXiv:1201.1135 [math.CO]
  6. Z. Dvorak, B. Lidicky, B. Mohar, L. Postle. 5-list-Coloring Planar Graphs with Distant Precolored Vertices Journal of Combinatorial Theory, Ser. B, submitted. arXiv:1209.0366 [math.CO]
  7. L. Postle, R. Thomas. Hyperbolic Families of Graphs. Manuscript.
  8. L. Postle, R. Thomas. 5-List-Coloring Graphs on Surfaces I: Two with Lists of Size Two Theorem. Manuscript.
  9. L. Postle, R. Thomas. 5-List-Coloring Graphs on Surfaces II: Accordions and Harmonicas. Manuscript.
  10. L. Postle, R. Thomas. 5-List-Coloring Graphs on Surfaces III: Two Precolored Edges. Manuscript.
  11. L. Postle, R. Thomas. 5-List-Coloring Graphs on Surfaces IV: Precolored Paths. Manuscript.
  12. L. Postle, R. Thomas. 5-List-Coloring Graphs on Surfaces V: Two Precolored Cycles. Manuscript.
  13. L. Postle, 3-List-Coloring Graphs of Girth at least Five on Surfaces. Manuscript.
  14. L. Postle, 4-Critical Graphs of Girth at least Five. Manuscript.
  15. L. Postle, Characterizing 4-critical Graphs of Ore-degree at most seven. Manuscript.

Conference Publications

  1. Minor-Minimal Non-Projective Planar Graphs with an Internal 3-Separation (with A. Asadi and R. Thomas.), Electronic Notes in Discrete Mathematics 38 (2011), 69--75.
  2. Decomposing Infinite Matroids into their 3-Connected Minors (with E. Aigner- Horev and R. Diestel), Electronic Notes in Discrete Mathematics 38 (2011), 11--16.
  3. Sub-Exponentially Many 3-Colorings of Triangle-Free Planar Graphs (with A. Asadi and R. Thomas), Electronic Notes in Discrete Mathematics 34 (2009), 81--87.
  4. Pebbling Graphs of Diameter Three and Four (with N. Streib and C. Yerger), Electronic Notes in Discrete Mathematics 34 (2009), 21--28.
  5. Six-critical graphs on the Klein bottle. Extended abstract (with N. Chenette, K. Kawarabayashi, D. Kral, J. Kyncl, B. Lidicky, N. Streib, R. Thomas and C. Yerger), Electronic Notes in Discrete Mathematics 31 (2008), 235--240.

Teaching:

Spring 2014

Math 211 TR 2:30-3:45 in MSC W303

Fall 2013

Math 211 MWF 11-12 and Math 115 MW 1-2:15

Spring 2013

Math 211 MWF 10:40-11:30 and 12:50-1:40

Fall 2012

Math 115 MWF 11:45-12:35

Office Hours:

Tuesday 4-5

Thursday 1-2