ISU Discrete Mathematics Seminar

Department of Mathematics at Iowa State University.

Fall 2020 schedule

Jul 27 (3:10pm) - Bernard Lidicky - 11/4-colorability of subcubic triangle-free graphs
Aug 3 (2:10pm) - Alex Neal Riasanovsky - On the edit distance function of random graphs
Aug 10 (2:10pm) - Emily Heath - The Erdos-Gyarfas Problem on Generalized Ramsey Numbers
Aug 20 (11:00am) - Everyone - Meet and greet
Aug 27 (11:00am) - Rose McCarty - Unavoidable dense graphs
Sep 3 (11:00am) - Chris Cox - Periodic words, common subsequences and frogs
Sep 10 (11:00am) - Maria Axenovich - Homogenous sets in bipartite graphs with forbidden induced subgraphs
Sep 17 (11:00am) - Dong Ye - On circuit covers of signed graphs
Sep 24 (11:00am) - Dömötör Pálvölgyi - Coloring Fat Hypergraphs
Oct 1 (11:00am) - Andrés R. Vindas Meléndez - Fixed Polytopes of the Permutahedron
Oct 6 (3:10pm) - Maria Chudnovsky (Princeton University) - (colloquium)
Oct 8 (11:00am) - Emily Heath (Try #2) - The Erdos-Gyarfas Problem on Generalized Ramsey Numbers
Oct 15 (11:00am) - Daniël Paulusma - Clique-width and Graph Colouring for Hereditary Graph Classes
Oct 22 (11:00am) - Chieu-Minh Tran - Point-box incidences and logarithmic density of semilinear graphs
Oct 29 (11:00am) - Matěj Stehlík - Edge-critical subgraphs of Kneser and Schrijver graphs
Nov 5 (11:00am) - Sam Spiro - Card Guessing with Partial Feedback
Nov 12 (11:00am) - Marthe Bonamy - Towards polynomial Chi-boundedness of graphs with no long path
Nov 19 (11:00am) - Shira Zerbib - How to divide multiple cakes fairly using topology
Dec 3 (11:00am) - Daniel McGinnis - A family of convex sets in the plane satisfying the (4,3)-property can be pierced by 9 points
Dec 10 (11:00am) - Louis Esperet - Universal graphs for classes of dense graphs
Dec 17 (11:00am) - End of the year (semester) social party

Spring 2020 schedule

Jan 13 -
Jan 20 - Martin Luther King, Jr. Day (no seminar)
Jan 27 - Tomas Masarik - Packing Directed Circuits Quarter-Integrally
Feb 3 (1:10pm) - Alex Neal-Riasanovsky - Partitioning random graphs with Turán graph
Feb 10 (1:10pm) - Kyle Murphy - Maximizing five-cycles in $K_{k+1}$-free graphs
Feb 17 (3:10pm) - Kate Lorenzen - Cospectral constructions using cousin vertices
Feb 24 - Boca Preview
Mar 2 - Beth Bjorkman - Defense
Mar 9 - (Boca)
Mar 23 -
Apr 6 -
Apr 13 -
Apr 20 - 2pm Felix Christian Clemen - On stability of triangle-free graphs (zoominar)
Apr 27 -
May 4, 2:10pm - Florian Frick - Splitting Loops and Necklaces: Variants of the Square Peg Problem (zoominar)
May 11, 2:10pm - Chris Cox - Nearly orthogonal vectors
May 18, 9:30am - Rachel Kirsch - Universal partial words

Fall 2019 schedule

Aug 26 - Hello everyone
Sep 2 - Labour Day
Sep 9 - Hayan Nam - Counting core partitions and numerical semigroups using polytopes
Sep 16 - Lorenzo Ciardo - Where is the center of a graph?
Sep 23 - Jennifer Newman - Clustering for Machine Learning and Two Imaging Problems
Sep 30 - Juergen Kritschgau - An application of quantum annealing to the bike share rebalancing problem
Sep 30 - Elizabeth Sprangel - Exponential domination on $C_n\square P_k$ and infinite grids
Oct 7 - Christopher Hoffman - The shape of a random pattern-avoiding permutation
Oct 14 - Jessee Geneson - Throttling adversaries on trees
Oct 21 - Theo Molla - Powers of Hamiltonian cycles in multipartite graphs
Oct 28 - Shira Zerbib - Covering geometrical hypergraphs
Nov 4 - Kate Lorenzen - Calculating Kemney's constant on barbell-like graphs
Nov 4 - Kyle Murphy - Maximizing five cycles in $K_r$-free graphs
Nov 11 - Zdenek Dvorak - Degree sequence and the number of cycles
Nov 18 - Zilin Jiang - Equiangular lines with a fixed angle
Dec 2
Dec 9

Spring 2019

Jan 24 Radoslav Fulek
Feb 12 Kate Lorenzen Constructions of distance Laplacian cospectral graphs
Feb 19 Juergen Kritschgau, Rainbow matchings of size $m$ in graphs with total color degree $2mn$"
Joel Jeffries A Combinatorial Game On Graphs
Adam Blumenthal Decomposing Graphs into Edges and Triangles
Feb 26 Jan Volec Forcing quasi-randomness in permutations
Mar 12 Chris Cox Algorithmic re-proofs of some Ramsey numbers
Mar 19 Spring break
Mar 26 Derek Young - Defense
Apr 2 Jozef Skokan Decomposing tournaments into paths
Apr 9 Defense Alex Shulte
Apr 16 Felix Lazebnik Parabolas: Myths, Facts, and Yiheyuan
Apr 23 Songling Shan Eulerian hypergraphs
Apr 30 EGR reports Expected propagation time for probabilistic zero forcing
May 2 - Carver 290, 2:10pm Chun-Hung Liu Clustered coloring for old coloring conjectures

Fall 2018

Jul 27 Chris Cox - Inverting the Tur\'an problem
Aug 24 Everyone Planning and what's up with everyone?
Aug 31 GRWC report
Sep 7 Colloquium Shira Zerbib - Colorful coverings of polytopes -- the hidden topological truth behind different colorful phenomena
Sep 21 Jane Breen - Kemeny's constant and random walks on graphs
Sep 28 Juergen Kritschgau Rainbow numbers of $x_1+x_2=kx_3$ in $\mathbb Z_n$
Oct 5 Seth Selken Distributed storage systems: a graph-theoretic perspective
Oct 12 Joel Jeffries Cyclic and Cyclic-like Decompositions of Complete Uniform Hypergraphs
Oct 12 Bernard Lidicky Decomposing graphs into edges and triangles
Oct 19 Jesse Geneson Minimally nonlinear 0-1 matrices
Oct 26 Kristin Yvonne Rozier Proofs that Fly! Logic, Automata, and Set Theory in Air and Space.
Nov 2 Colloquium Emily Sergel
Nov 9 Josef Cibulka - Drawing Graphs Using a Small Number of Obstacles
Nov 16 Claus Kadelka
Dec 7 Ken Duna

Spring 2018

Feb 27 Ryan Martin - The edit distance on graphs, Part I
Feb 6 Yunus Tuncbilek - Ramsey Theory: A Rainbow Version of Ramsey Multiplicities
Feb 13 Zdeněk Dvořák - Islands and 3-choosability of planar graphs of girth 5
Feb 20 Patrick Bennett - The Bipartite K2,2 free process
Mar 6 Joshua Cooper - Presing sequences and binary linear algebra
Mar 9 Chris Cox - Nearly orthogonal vectors
Mar 20 Alex Neal-Riasanovsky - Distance from hereditary properties of graphs and graphons
Mar 27 Shanise Walker - Problems in extremal poset theory
Mar 29 Juergen Kritschgau - Ramsey and Anti Ramsey Multiplicities prelim
Mar 30 Michael Dairyko - On Exponential Domination of Graphs (thesis defense)
Apr 4 Chassidy Bozeman - Connection to zero forcing: tree covers and power domination (Defense)
Apr 17 Michael Ross - A study of PSD-Throttlinkg on Trees - Masters Defense
Apr 17 Josh Carlson - Throttling for zero forcing and variants (Prelim)
Apr 24 Kacy Messerschmidt - Graph coloring PhD Defense
Apr 25 Emelie Curl - Prelim
Jun 13 Riste Skrekovski - Closeness and Eccentricity

Fall 2017

Aug 29 Riste Škrekovski Mathematical aspects of Balaban index
Sep 5 Sung-Yell Song Partial geometric designs
Sep 12 Steve Butler Ordered multiplicity inverse eigenvalue problem for graphs on six vertices
Sep 12 Bernard Lidický Unique maximum facial colorings
Sep 19 Ping Hu Tilings in graphons
Sep 26 Alex Shulte Anti-van der Waerden number of k-term arithmetic progressions
Oct 3 Beth Bjorkman Inverse Eigenvalue Problem of a Graph
Oct 5 Michael Young Colloquium
Oct 12 Bernard Lidický Colloquium
Oct 17 Benjamin Reiniger Degree sequences of uniform hypergraphs
Oct 31 Gregory Puleo On the Triangle Clique Cover and Kt Clique Cover Problems
Nov 7 Sung-Yell Song On some graphs and designs coming from certain association schemes
Nov 14 Robert Lazar Thesis defesne
Nov 27 Abhishek Methuku On subgraphs of 2k-cycle-free graphs
Nov 28 Derrek Young Prelim - tile TBA
Dec 15 Jan Volec On degree thresholds of cycles in oriented graphs

Spring 2017

Jan 17 Zhanar Berikkyzy Antimagic Labelings of Weighted and Oriented Graphs
Feb 7 Michael Dairyko Ore and Chvatal-type Degree Conditions for Bootstrap Percolation from Small Sets
Feb 7 Juergen Kritschgau The rainbow numbers of graphs with respect to 2-matchings and 3-matchings
Feb 9 Xavier Pérez Giménez Perfect matchings and Hamilton cycles in the preferential attachment model.
Feb 14 Alex Shulte Anti-van der Waerden number of 3-term arithmetic progressions
Feb 14 Kevin Moss Packing Coloring on Infinite Lattices
Feb 21 Matthew Yancey Counting walks in a digraph
Feb 28 Andrew Suk Colloquium On the Erdos-Szekeres convex polygon problem
Mar 3 Jeremy Alm From Ramsey Theory to Relation Algebra: graph coloring, algorithms, projective geometry, Fourier analysis, the universe, and more!
Mar 7 Matt Beck Partially Magic Labelings and the Antimagic Graph Conjecture
Mar 21 Adam Blumenthal A Bound on the Secure Domination Quotient of r-connected Graphs
Mar 21 Bernard Lidicky Decomposing Random d-regular Graphs Into Stars
Mar 28 Cory Palmer
Mar 30 Heather Smith Sampling and Counting Genome Rearrangement Scenarios
Apr 4 Jephian Lin Note on von Neumann and R\'enyi entropies of a graph
Apr 4 Isaac Wass Rainbow paths and trees in properly-colored graphs
Apr 11 EGR PSD throttling on a graph
Apr 18 EGR Impact of graph operations on the minimum number of distinct eigenvalues of a graph
Apr 20 Jan Volec The codegree threshold of K_4-
Apr 25 EGR Families of graphs with maximum nullity equal to zero forcing number
May 30 Zdenek Dvorak Chromatic number of triangle-free graphs

Fall 2016

Aug 1 Bangteng Xu Nonlinear functions and difference sets on group actions
Aug 23 Organizational Meeting
Aug 25 Jan Foniok Multiplicative graphs and the product colouring conjecture
Aug 30 Bernard Lidický 3-coloring triangle-free planar graphs
Aug 30 László Székely - Using the Lovász Local Lemma for asymptotic enumeration (Colloquium)
Sep 6 Kristin Heysse Building a graph an edge at a time
Sep 13 Alex Neal-Riasanovsky Chromatic Ramsey numbers and coloring triple systems
Sep 20 Steve Butler Some basics on parking functions
Sep 27 Shanise Walker; Bernard Lidický Injective colorings-GRWC Update; Independent sets near the lower bound in bouded degree graphs
Oct 4 Kritin Heysse, Zhanar Berikkyzy Constructions for distance cospectral graphs; Anti-van der Waerden numbers of 3-term arithmetic progressions
Oct 11 Robert Lazar q-Analogue t-Designs over Galois Fields (Prelim)
Oct 18 Travis Peters LIGHTS OUT! on Cartesian Products
Oct 25 Ryan Martin An asymptotic multipartite Kühn-Osthus theorem
Oct 31 Éva Czabarka Problems related to the joint degree vector
Nov 1 Michael Tait Four conjectures in spectral extremal graph theory
Nov 8 Adam Wagner Tutorial on the Container Method
Nov 15 Andrew Uzzell Entropy and counting for multicolored graph limits
Nov 17 John Goldwasser Switching vertices, Fibonacci polynomials, grid graphs, and more
Nov 29 Kevin Moss

Spring 2016

Jan 14 Florian Pfender - Clique degrees in random graphs
Jan 19 Aditya Ramamoorthy Combinatorial Designs for distributed data storage and distributed function computation
Jan 26 Steve Butler Generalizations of Eulerian numbers
Feb 2 Zdenek Dvorak (Charles University) Classes of graphs with sublinear separators (Colloquium)
Feb 9 Bernard Lidicky Precoloring vertices in triangle-free planar graphs
Feb 16 Jozef Skokan - The Multicolour Ramsey Number of a Long Odd Cycle
Feb 23 Jephian Lin Report for Advanced Course on Combinatorial Matrix Theory, CRM
Mar 1 Chassidy Bozeman Zero Forcing, Power Domination, and Power Propagation Time
Mar 3 Jessica De Silva - If All You Have is Thor’s Hammer
Mar 22 Theo Molla - Factors in graphs, weighted graphs and directed graphs
Mar 29 Alexander Roitershtein (ISU) On Wallis-type products and Polya's urn schemes
Apr 5 Sarka Petrickova The typical structure of maximal triangle-free graphs [slides]
Apr 12 Edinah Gnang Combinatorial aspects of the algebra of matrices and hypermatrices with applications
Apr 13 Michelle Delcourt - Intersecting Families of Permutations
Apr 14 Luke Postle - How many colors can be saved?
Jun 2 Ilkyoo Choi - Improper colorings of graphs on surfaces
Jun 13 Jan Volec - Subcubic triangle-free graphs have fractional chromatic number at most 14/5
Jun 20 Ping Hu - Minimum number of edges that occur in odd cycles
Jun 27 Taisa Martins - Graph Limits - Finite Forcibility and Computability

Fall 2015

Aug 5 Jan Volec - Properly colored and rainbow copies of graphs with few cherries
Aug 11 Ilkyoo Choi - A step towards both Geelan's Conjecture and Gyárfás' Conjecture
Sep 1 Michael Young - An EGR Report
Sep 8 Derrick Stolee - (4,2)-Choosability of Planar Graphs: A Working Seminar Report
Sep 15 John Talbot - Turán's theorem: above and below the extremal number
Sep 15 David Offner - Polychromatic Colorings of the Hypercube
Sep 22 Kevin Palmowski - Fractional Zero Forcing via Three-color Forcing Games
Sep 29 Armando Grez - New upper bounds on the distance domination number of grids
Sep 29 Steve Butler - Aspects of the normalized Laplacian matrix
Oct 6 Mike Dairyko and Kevin Moss - A Report on the AMS Central Sectional Meeting
Oct 13 Michael Ross - Edge-Reconstruction Conjecture Disproven! (No, not that one.) : Leveraging Swappability to Examine Open Problems in Edge-Reconstruction
Oct 20 Jan Hubicka- Ramsey classes - properties, examples and constructions
Oct 26 Sarah Loeb - Fractional Separation Dimension
Oct 27 Axel Brandt - Short Cycles in Graphs
Nov 3 Daniela Ferraro - The power domination problem in graphs
Nov 10 Zhanar Berikkyzy - The edit distance of powers of cycles
Nov 17 Kirsten Hogenson - A random version of the r-fork-free theorem
Dec 1 Chassidy Bozeman - The Tree Cover Number of a Graph

For questions about the seminar, contact Bernard Lidicky.