ISU
DISCRETE
MATHEMATICS
SEMINAR
Archive
Click here for the current seminar page. To speak, please contact Ryan Martin or Leslie Hogben
|
Date |
Speaker |
Title (abstract is linked) |
|
Aug 23 |
Organizational Meeting |
|
|
Aug 30 |
Colloquium: Steve Butler (ISU) |
Generalizations of Apollonian circle packings |
|
Sep 06 |
Steve Butler |
Constructing induced universal graphs for graphs with bounded degrees |
|
Sep 06 |
Math Club talk: Steve Butler |
Fibonacci meets Erdõs-Ko-Rado |
|
Sep 13 |
Leslie Hogben |
Propagation time for zero forcing on a graph |
|
Sep 20 |
Steven Osborne/Nathan Warnberg |
Computing positive semidefinite mnimum rank for small graphs |
|
Sep 27 |
Oktay Olmez |
A construction for vertex transitive directed strongly regular graphs |
|
Sep 27 |
Colloquium: Nic Lanchier (Arizona State) |
Two-strategy games on the lattice |
|
Oct 04 |
Craig Erickson |
Positive semidefinite maximum nullity is equal to positive semidefinite zero forcing number for partial 2-trees |
|
Devin Bickner |
Binary normal network space is connected |
|
|
Oct 11 |
Derrick Stolee, University of Nebraska - Lincoln |
Searching for uniquely saturated and strongly regular graphs using coupled augmentations |
|
Oct 18 |
Tracy Hall, Brigham Young University |
The greedegree theorem for faithful orthogonal graph
representations |
|
Oct 25 |
SEMINAR CANCELLED due to Faculty Meeting |
|
|
Nov 01 |
Michelle Lastrina |
{2,2}-extendability of planar graphs: Closing the gap on a conjecture of J.P. Hutchinson |
|
Nov 08 |
Ryan Martin |
Fractional version of the multipartite Hajnal-Szemerédi theorem |
|
Nov 15 |
Geoff Tims |
On Haemers' invariant |
|
Nov 21-25: Thanksgiving Break, No Seminar |
||
|
Nov 29 |
Lucas Kramer |
Counting using flag algebras |
|
Dec 06 |
Michael Young |
Sum List Coloring Graphs Composed of Cycles |
|
Date |
Speaker |
Title (abstract is linked) |
|
Jan 11 |
Organizational Meeting |
|
|
Jan 18 |
Ryan Martin |
Using localization to compute edit distance I |
|
Jan 25 |
Ryan Martin |
Using localization to compute edit distance II |
|
Feb 01 |
Jason Smith |
Saturation number of t disjoint copies of Kp |
|
Feb 08 |
Travis Peters |
Positive semidefinite zero forcing |
|
Feb 15 |
Alex Roitershtein |
Spider's random walk: on the intersection of probability and linear algebra |
|
Feb 22 |
Oktay Olmez |
Directed strongly regular graphs
obtained from tactical configurations |
|
Mar 01 |
Tyler Seacrest,
University
of Nebraska-Lincoln |
Degree Sequences, Bisections, and Edge-Disjoint 1-factors |
|
Mar 08 |
Lale Ozkahya |
Unavoidable subhypergraphs: a-clusters |
|
W, Mar 09 |
Colloquium: Steven Butler, UCLA |
Constructing cospectral graphs for the normalized Laplacian |
|
Mar 14-18: Spring Break, No Seminar |
||
|
Mar 22 |
Steve Willson |
Reconstructing the parameters of a network from its tree-average distances |
|
Mar 29 |
Michelle Lastrina |
An introduction to sum-list-coloring and sc-greedy graphs |
|
Apr 05 |
Jozef Skokan, London School of Economics |
Ramsey-type problems on non-complete graphs |
|
Apr 12 |
Jason Ekstrand, Craig Erickson, Diana Hay, Jolie Roat |
On positive semidefinite maximum nullity and positive semidefinite zero forcing number of partial 2-trees |
|
Apr 17 |
Ryan Johnson, Steven Osborne, Travis Peters |
Positive semidefinite zero forcing and some of its properties |
|
Apr 26 |
Nicole Kingsley, Arianne Ross, Nathan Warnberg |
And you thought regular zero forcing was cool! |
|
T, May 03 |
Daniel Burgarth, Imperial College London |
Zero forcing/graph propagation and quantum control |
|
T, May 03 |
Colloquium: Andrew Beveridge, Macalester College |
The visibility number for planar digraphs and tournaments |
|
Date |
Speaker |
Title |
|
Aug 24 |
Organizational Meeting |
|
|
Aug 31 |
Leslie Hogben |
Matrices that eventually have a property |
|
Sep 07 |
Lale Ozkahya |
On Even-cycle-free Subgraphs of the Hypercube |
|
Sep 14 |
Oktay Olmez |
Construction Of Directed Strongly Regular Graphs Using Finite Incidence Structures |
|
Sep 21 |
Michelle Lastrina |
On extending a precoloring of a special set of vertices to a 5-list-coloring of a planar graph |
|
Sep 28 |
Jason Smith |
A Friendly Introduction to Saturation Number |
|
Oct 05 |
No Seminar | |
|
Oct 12 |
Michael Young |
Excessive Factorization Results |
|
Oct 19 |
Maria Axenovich |
How many distinct distances are determined by n points in the plane? |
|
Oct 26 |
Craig Erickson |
Potentially eventually exponentially positive sign patterns |
|
Nov 02 |
Darren Row |
Graphs, Matrices, and Forcing Zeros |
|
Nov 09 |
Devin Bickner |
The Cluster Containment Problem |
|
Nov 16 |
Steve Butler, UCLA |
Hat guessing games and orienting hypercubes |
|
Nov 30 |
Sung-Yell Song |
Classification and characterization problems of association schemes |
|
Dec 07 |
Tracy McKay |
Colored Regularity Graph Constructions for the Edit Distance Function of Forb(K_{2,t}) |
|
Date |
Speaker |
Title |
|
Jan 12 |
Organizational Meeting -- Note: The meeting is in Carver 385 |
|
|
Jan 19 |
Ryan Martin | Beauty is rare: The Hoffman-Singleton Theorem |
| Jan 26 | Aaron Sterling, CS | Memory Consistency Conditions for Self-Assembly Programming |
| Feb 02 | Jacob Manske | Bukh II: A special case of the conjecture |
| Feb 09 | Brendon Stanton | Battle of the Codes: Error Correcting vs. Vertex Identifying |
| Feb 16 | Leslie Hogben | Minimum rank of full sign patterns and applications to communication complexity |
| Feb 23 | Tracy McKay | The Erdős-Faber-Lovász Conjecture and Kahn's Asymptotic Result |
| Mar 02 | Sung-Yell Song | Distance-regular graphs and algebraic coding theory: an introduction to Delsarte's work* |
| Mar 09 | Michelle Lastrina | Choosability versus chromaticity: the plane unit distance graph has a 2-chromatic subgraph of infinite list-chromatic number |
| Mar 23 | Ryan Martin | The entropy method and the number of independent sets in a regular graph |
| Mar 30 | Stephen Willson | Relationships between phylogenetic networks |
| Apr 06 | Devin Bickner | Phylogenetic networks - The tree containment problem |
| Apr 13 | Ryan Martin | Entropy and Counting |
| Apr 20 | Jason Smith | Discharging to improve injective chromatic number bounds |
| Apr 27 | Stephen Willson | Simplifying phylogenetic networks with bottlenecks |
|
Date |
Speaker |
Title |
|
Aug 25 |
Organizational Meeting |
|
|
Sep 01 |
Ryan Martin |
Tiling on multipartite graphs |
| Sep 08 | Luz De Alba | Acyclic and unicyclic graphs whose minimum skew rank is equal to the minimum skew rank of a diametrical path |
| Sep 15 | Colloquium by Leslie Hogben replaces seminar: "Sign patterns that require eventual positivity or require eventual nonnegativity" | |
| Sep 22 | Craig Erickson | On Nilpotence Indices of Sign Patterns |
| Sep 29 | Colloquium by Jerrold Griggs replaces seminar: "Venn diagrams, necklaces, and chain decompositions of posets" | |
| Oct 06 | JiHyeok Choi | On Combinatorial Discrepancy |
| Oct 13 | Colloquium by H. Tracy Hall replaces seminar "What is quantum computation?" | |
| Oct 20 | Tracy McKay |
CRGs, p-core CRGS, and a strategy for finding d* |
| Oct 27 | Jake Manske | A proof from the Bukh: a proof of a special case of an analogue of the Erdos-Stone theorem for posets |
| Nov 03 | Brendon Stanton | Vertex identifying codes on infinite grids |
| Nov 10 | Michelle Lastrina | List coloring on planar graphs: Extending a precoloring of two vertices |
| Nov 17 | Darren Row | Cut-vertex reduction for zero forcing number |
| Dec 01 | Jason Smith | Coloring 101: A different color from 110, 000 or 011 |
| Dec 08 | Maria Axenovich | On dense families of sets without fixed sub-families |
|
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 |
On the minimum rank of graphs |
|
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, Brigham 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 |