ISU
DISCRETE
MATHEMATICS
SEMINAR
Archive
Click here for the current seminar page. To speak, please contact Ryan Martin or Leslie Hogben
|
Date |
Speaker |
Title |
|
Jan 27 |
Roger Maddux |
|
|
Feb 03 |
||
|
Feb 10 |
Salah A. Aly |
Classical and quantum LDPC codes constructed from elements of Finite fields and finite geometries. |
|
Feb 17 |
Jake Manske |
Frolicking in a butterfly-free meadow: on the largest set family without $A \cup B \subset C \cap D$ |
|
Feb 24 |
Darren Row |
An introduction to number coloring: Some generalizations of Schur's Theorem |
|
Mar 03 |
Michelle Lastrina |
Planar 5-list coloring: Non-extendability at distance 4. |
|
Mar 10 |
Maria Axenovich |
On list-coloring extensions. |
|
Mar 24 |
Luke Paben |
Edge-Colorings of Simple, Complete Graphs which Forbid "Rainbow" Cycles |
|
Mar 31 |
Ryan Martin |
On Avoider-Enforcer games |
|
Apr 07 |
Laura DeLoss |
Determining minimum skew rank of matrices described by a graph: results using cut-vertex reduction on coronas |
|
Apr 14 |
Ryan Martin |
|
|
Apr 21 |
Jason Grout |
Ultraconnected graphs and partial matrix completion problems. |
|
Apr 28 |
JiHyeok Choi |
Anti-Ramsey number for cycles |
|
Date |
Speaker |
Title |
|
Sep 02 |
Olga Pryporova |
|
| Sep 09 | Colloquium by Benny Sudakov, UCLA | |
|
Sep 16 |
Jake Manske |
Sunshine, Lollipops, and Rainbow Subposets of the Boolean Lattice |
|
Sep 23 |
Jake Manske |
It's my poset and I'll cry if I want to |
|
Sep 30 |
Jason Smith |
Conjunctive Normal Form and Its Representational Power |
|
Oct 07 |
Maria Axenovich |
On voting games and 3-chromatic hypergraphs |
|
Oct 14 |
Jeremy Alm |
The logical roots of Ramsey's theorem |
|
Oct 21 |
Ji-Hyeok Choi |
Some mixed anti-Ramsey numbers on cycles |
|
Oct 28 |
Tracy McKay |
W. G. Brown's Construction for Graphs That Do Not Contain a Thomsen Graph |
|
Nov 04 |
Ryan Martin |
The expander mixing lemma |
|
Nov 11 |
Luz DeAlba |
Minimum Skew Rank and the diameter of a graph. |
|
Nov 18 |
Rana Mikkelson |
|
|
Dec 02 |
Jason Grout |
The minimum rank problem for powers of graphs. |
|
Dec 09 |
Michelle Lastrina |
|
|
Date |
Speaker |
Title |
|
Jan 22 |
Luz De Alba |
Matrix Completion Problems |
|
Jan 29 |
Luz De Alba |
The Q-matrix Completion Problems |
|
Feb 05 |
Maria Axenovich |
On transversals of longest paths in graphs. |
|
Feb 12 |
Jack Lutz |
Combinatorial Aspects of Nanoscale Self-Assembly |
|
Feb 19 |
Ryan Martin |
The Vertex Ramsey Problem. |
|
Feb 26 |
Jason Grout |
|
|
Mar 04 |
Jake Manske |
Monochromatic subsets of the integer grid |
|
Mar 11 |
Colloquium by Hemanshu Kaul, Illinois Inst. of Tech. | |
|
Apr 01 |
Leslie Hogben |
Minimum Rank of Not Necessarily Symmetric Matrix Patterns |
|
Apr 08 |
Rana Mikkelson and Kaela Rasmussen |
Universally optimal matrices and field independence of the minimum rank of a graph |
|
Apr 15 |
Tracy McKay, Jason Smith |
Software for computation of Minimum Rank |
|
Apr 22 |
Laura DeLoss, Geoff Tims |
The Graph Complement Conjecture for Minimum Rank |
|
Apr 29 |
Olga Pryporova |
Diagonal and D-convergence of matrices |
|
Date |
Speaker |
Title |
|
Aug 28 |
Jason Grout |
The minimum rank problem over finite fields: |
|
Sep 04 |
||
|
Sep 11 |
Alex Roitershtein |
Random strategies for the Robin Hood game |
|
Sep 18 |
Leslie Hogben |
Minimum rank of nonsymmetric matrices described by a digraph |
|
Sep 25 |
||
|
Sep 27 |
(Th) DCS Lecture by F.R. (Buck) McMorris, Illinois Inst. of Tech. |
|
|
Oct 02 |
Ryan Martin |
Edit distance in graphs: Colored regularity graphs |
|
Oct 02 |
DCS lecture by Leif Jorgensen |
|
|
Oct 09 |
Colloquium by Chris Godsil, U. of Waterloo |
|
|
Oct 11 |
(Th) Miller Lecture by Daniel Gusfield |
|
|
Oct 16 |
Chad Brewbaker |
An Introduction to Computational Genetics for the Graph Theorist |
|
Oct 23 |
Olga Pryporova |
Qualitative Convergence of Matrices |
|
Oct 30 |
Leslie Hogben |
Teaching Linear Algebra: Technology and Resources |
|
Nov 07 |
(W) Graduate student seminar by Leslie Hogben |
|
|
Nov 14 |
(W) Graduate student seminar by Ryan Martin |
|
|
Nov 27 |
Rana Mikkelson |
Minimum rank of graphs with loops |
|
Dec 04 |
Ryan Martin |
Forbidden subgraphs of Unit Disk Graphs |
|
Date |
Speaker |
Title |
| Jan 09 | Colloquium by Sang-Gu Lee, Sung Kyung Kwon University | |
| Jan 16 | Y. T. Poon | Unitary orbit, matrix completion and generalized numerical ranges |
| Jan 23 | Y. T. Poon | Sum and difference of unitary orbits: Eigenvalues |
| Jan 30 | Y. T. Poon | Sum and difference of unitary orbits: Inertia |
| Feb 06 | Ryan Martin | Beauty is rare: The Hoffman-Singleton theorem |
| Feb 13 | Maria Axenovich | Saturation of cycles |
| Feb 20 | Jeremy Alm and Jake Manske | A probabilistic nightmare: Constructing the world's worst graph (sort of) |
| Feb 27 | Leslie Hogben | Introduction to minimum rank and zero forcing sets |
| Feb 27 | Colloquium by Ales Drapal, Charles U./U. of Wisconsin | |
| Mar 06 | Jake Manske | The boogie woogie bugle boy with Property B |
| Mar 20 | Luz DeAlba | Minimum rank of powers of some special graphs |
| Mar 23 | (F) Colloquium by Jason Grout, Bringham Young U. | |
| Mar 26 | (M) C,A,NT Seminar by William Gasarch (U. of Minnesota, Duluth) | |
| Mar 27 | Dan Cranston, UIUC |
Coloring and List-coloring of Graphs |
| Mar 27 | Miller lecture by Neal Koblitz, U. of Washington | |
| Apr 03 | Alex Burstein | Dumont permutations of the third kind |
| Apr 05 | (Th) Colloquium by F.R. McMorris, Illinois Inst. of Tech. | |
| Apr 10 | Leslie Hogben | Minimum rank of symmetric matrices of a graph |
| Apr 17 | Ryan Martin | Some intriguing open problems regarding positional games |
| Apr 24 | Maria Axenovich | Vertex-Ramsey numbers |
|
Date |
Speaker |
Title |
| Aug 29 | Leslie Hogben | Introduction to Combinatorial Matrix Theory |
| Sep 05 | Alex Burstein |
On some properties
of permutation tableaux |
| Sep 12 | Colloquium by Alexander
Kostochka, UIUC |
|
| Sep 19 | Ryan Martin |
Recent results on packing
problems in multipartite
graphs |
| Sep 26 | Michelle Lastrina | An Overview of k-Harold and k-Audrey, the Ihara Zeta Function, and Seidel Switching |
| Oct 03 |
Jeremy Alm |
Constructing the World's Worst
Graph: a nightmare |
| Oct 10 |
Maria Axenovich |
Edge-colorings avoiding rainbow and monochromatic subgraphs |
| Oct 17 |
Rich McBride |
The Convex Hull of Signed Degree
Sequences |
| Oct 24 | Jake Manske |
Erdõs the Calvinist: Predestined Subgraphs |
| Oct 24 |
Colloquium by Sung-Yell Song, ISU |
|
| Oct 31 |
Eric Hansen, Tracy McKay, Andrew Regensheid |
Introduction to Stegonography
and Steganalysis: Embedding Schemes and Attacks |
| Nov 07 |
Ryan Martin |
Generalized
tic-tac-toe: Intorduction to Positional Games and probabilistic intuition |
| Nov 14 |
Ryan Martin |
The diameter game on graphs |
| Nov 28 | Olga Pryporova |
Introduction to Matrix
Stability, D-stability, and D-convergence |
| Dec 05 | Rana Mikkelson |
Introduction to Minimum Rank
Problems |
|
Date |
Speaker |
Title |
| Jan 23 | Irvin R. Hentzel |
Finite Division
Rings |
| Jan 30 | Richard Kramer |
Definability in
Geometry and the Product Rule for Derivations, Part I |
| Feb 06 | Richard Kramer |
Definability in
Geometry and the Product Rule for Derivations, Part II |
| Feb 13 | Leslie Hogben | Introduction to Matrix Completions |
| Feb 20 | Luz DeAlba | The Q-matrix Completion Problem |
| Feb 27 | Y. T. Poon | Product of differences of complex numbers and the determinantal conjecture. |
| Mar 6 | Chi-Kwong Li, College of William and Mary |
Spectrum preserving maps |
| Mar 20 | Ryan Martin | On the Editing Distance in Graphs |
| Mar 27 | Colloquium by Fan Chung, UCSD | |
| Apr 03 | Leslie Hogben | A new graph parameter for minimum rank |
| Apr 10 | Steve Willson | Reconstructing phylogenetic networks from distances between leaves |
| Apr 17 | Ryan Martin | Introduction to Expander Graphs |
| Apr 24 | Rana Mikkelson, Olga Pryporova |
Spectrally Arbitrary Sign Pattens |
|
Date |
Speaker |
Title |
| Aug 30 | Sung-Yell Song | Characterizations of Strongly Regular Graphs |
| Sep 06 | Sung-Yell Song | Characterizations of Strongly Regular Graphs: Bose-Mesner Algebras |
| Sep 13 | Leslie Hogben and Rana Mikkelson | Rational Realization of Maximum Eigenvalue Multiplicity of Symmetric Tree Sign Patterns |
| Sep 20 | Sung-Yell Song | Characterizations of Strongly Regular Graphs |
| Sep 27 | Jozsef Balogh | On $k$--sets, convex quadrilaterals, and the rectilinear crossing number of $K_n$ |
| Oct 04 | Maria Axenovich | On graphs with small number of subgraphs with distinct sizes |
| Oct 11 | ||
| Oct 18 | Bhaba Sarma | Energy of Graphs |
| Oct 25 | Ryan Martin | An application of Szemerédi’s Regularity Lemma |
| Nov 01 | ||
| Nov 08 | ||
| Nov 15 | Doug Ray, Jake Manske | The NFL superfan problem |
| Nov 29 | Alex Burstein | Patience Sorting and Barred Pattern Avoidance |