Archives - Fall 2008

Jan 27: Christine Kelley

Organizational meeting/ a graph-theoretic approach to designing hash functions (abstract)

Jan 13: Stephen Hartke, Fisher's proof for tournaments of Seymour's 2nd neighborhood conjecture (abstract)

Jan 20: Jamie Radcliffe, Threshold graphs and the Grone-Merris conjecture (abstract)

Jan 27: Derrick Stolee, Log-space algorithm for reachability problem in planar DAGs with few sources (abstract)

Feb 3: Derrick Stolee, part 2

Feb 10: Andrew Ray, an introduction to algebraic graph theory (abstract)

Feb 17: Stephen Hartke, interlacing of eigenvalues for subgraphs

Feb 24: Christine Kelley, the spectral gap and expander graphs

Mar 3: Brenda Mammenga, Disjunctive and Selectivity Rado Numbers (abstract)

Fri Mar 13 at 2:30pm in 109 Avery: John Konvalina, Boolean Networks, Combinatorics, and the Fractal Nature of Life (abstract)

Mar 17: No seminar, spring break.

Mar 24: Travis Johnston, sorting signed permutations with cut-and-paste operations (abstract)

Mar 31: Jamie Radcliffe, the sign of a permutation of a multiset

Apr 7: Justin DeVries, the chromatic polynomial via homology (abstract)

Apr 14: Nate Axvig, an introduction to matroids

Apr 21: Cancelled so people may attend Duane Einfeld's thesis defense

Apr 28: Nate Axvig, an introduction to matroids, part 2: greedy algorithm and the matroid intersection theorem