Noah Streib's Research

Algorithms, Combinatorics, and Optimization
Georgia Institute of Technology

Research Interests

Combinatorics of finite partially ordered sets
Structural graph theory
Algorithms
Discrete optimization

PhD Dissertation

PhD Thesis: Planar and Hamiltonian Cover Graphs

Successfully defended on November 18, 2011.

Publications

Hamiltonain Cycles and Symmetric Chains in Boolean Lattices

Graphs and Comb. (2012), submitted (with W. T. Trotter).

Dimension and Height for Posets with Planar Cover Graphs

Euro. J. of Comb. (2012), submitted (with W. T. Trotter).

Dimension and Structure for a Poset of Graph Minors

In preparation (with S. J. Young).

A Major League Baseball Team Uses Operations Research to Improve Draft Preparation

Interfaces--Analytics in Sports (2011), accepted (with S. J. Young and J. Sokol).

Pebbling Graphs of Diameter Three and Four

J. Graph Theory (2011), to appear (with L. Postle and C. Yerger).

Five-Coloring Graphs on the Klein Bottle

J. Combin. Theory Ser. B (2011), submitted (with N. Chenette, L. Postle, R. Thomas, and C. Yerger).

Dimension Preserving Contractions and a Finite List of 3-Irreducible Posets

Order Vol. 29 no. 1 (2012), 165--176. DOI: 10.1007/s11083-011-9204-6

On the Stanley Depth of Squarefree Veronese Ideals

J. Algebr. Comb. Vol. 33 no. 2 (2011), 313--324 (with M. T. Keller, Y.-H. Shen, and S. J. Young).

OnLine Linear Discrepancy of Partially Ordered Sets

An Irregular Mind, Szemeredi is 70, I. Barany and J. Solymosi, eds., Bolyai Society Mathematical Studies, Vol. 21 (2010), 343--357 (with M. T. Keller and W. T. Trotter).

The Total Linear Discrepancy of an Ordered Set

Discrete Math. Vol. 310 no. 5 (2010), 1022--1025 (with D. M. Howard, R. Shull, and A. Trenk).

Optimal Pebbling of Graphs

Discrete Math. Vol. 307 no. 17-18 (2007), 2315--2321 (with J. Muntz, S. Narayan, and K. Van Ochten).

Georgia Tech | ACO Program | School of Mathematics