Schedule - Connections in Discrete Mathematics

Schedule

Two-page at a glance schedule (PDF)

Two-page conference guide (PDF) prepared on June 10

Summary of changes after conference guide was produced

(Note: Some speakers have decided to share their slides, in such cases the slides can be accessed by clicking on the title of the talk.)

Monday, June 15

7:30am	Registration/information, SFU Theatre lobby, open until 5:30pm
8:45am	Opening remarks, SFU Theatre Andrew Petter, President and Vice-Chancellor, Simon Fraser University
9:00am	Jacob Fox, Stanford University, SFU Theatre (Plenary) Packing problems
10:00am	Local information, SFU Theatre
10:15am	Coffee break, SFU Theatre lobby
10:30am	Parallel sessions: Joshua Cooper, University of South Carolina, SFU Theatre Pressing sequences, bicolored graphs, and binary matrix algebra Andrew Odlyzko, University of Minnesota (Invited), SFU Theatre ~~Structure in randomness: The case of ultraflat polynomials~~ Brian Hopkins, Saint Peter's University, WMC 2532 New questions in Rado theory Andrew Poelstra, University of Texas at Austin, WMC 2531 Fast and constant-time elliptic curve operations Ross Churchley, Simon Fraser University, WMC 2523 Edge-disjoint (u,v)-trails with parity restrictions
11:00am	Parallel sessions: Jerry Griggs, University of South Carolina, SFU Theatre Spanning trees with many leaves in hypercubes Amanda Montejano, Universidad Nacional Autónoma de México, WMC 2532 A rainbow Ramsey analogue of Rado's theorem Kristin Heysse, Iowa State University, WMC 2531 Cospectral graphs found by "toggling" Ararat Harutyunyan, École normale supérieure de Lyon, WMC 2523 Edge-partitioning a graph into paths
11:30am	Parallel sessions: János Pach, EPFL Lausanne and Rényi Institute (Invited), SFU Theatre On the converse of Tarski's plank problem Kellen Myers, Farmingdale State College, WMC 2532 Some new Rado numbers Steve Butler, Iowa State University, WMC 2531 Forming cospectral graphs for the normalized Laplacian of different sizes Seyyed Aliasghar Hosseini, Simon Fraser University, WMC 2523 Cubic normal graphs
12:00pm	Parallel sessions: János Pach (continued) Jessica McDonald, Auburn University, WMC 2532 Packing Steiner trees Nathan Reff, SUNY Brockport, WMC 2531 Spectral properties of oriented hypergraphs and a connection to Hadamard matrices Peter Lam, Caritas Institute of Higher Education, WMC 2523 On the list-L(2,1)-labeling of generalized Petersen graphs
12:30pm	Lunch break (participants are on their own)
2:00pm	William (Tom) Trotter, Georgia Institute of Technology (Plenary), SFU Theatre Dimension and cut vertices: an application of Ramsey theory
3:00pm	Coffee break, SFU Theatre lobby
3:30pm	Parallel sessions: Neil Hindman, Howard University (Invited), SFU Theatre Some Ramsey type theorems for k-term sums in R Jessica De Silva, University of Nebraska, Lincoln, WMC 2532 Increasing paths in edge-ordered graphs Tara Petrie, Simon Fraser University, WMC 2531 Minimum number of distinct eigenvalues of graphs Fidel Barrera-Cruz, University of Waterloo, WMC 2523 Morphing Schnyder drawings of triangulations Paweł Rzążewski, Warsaw University of Technology, WMC 2533 Harmonious and achromatic colorings of fragmentable hypergraphs
4:00pm	Parallel sessions: Neil Hindman (continued) Kevin Milans, West Virginia University, WMC 2532 Monotone paths in edge-ordered complete graphs Krystal Guo, Simon Fraser University, WMC 2531 Hermitian adjacency matrix of digraphs Evan DeCorte, Hebrew University, WMC 2523 Spherical sets avoiding a prescribed set of angles Luke Postle, University of Waterloo, WMC 2533 On the structure of $k$-critical graphs with few edges
4:30pm	Parallel sessions: Joe Buhler, Reed College (Invited), SFU Theatre Maximally nontransitive dice Chun-Hung Liu, Princeton University, WMC 2532 Minimum degree and length of cycles Felix Goldberg, University of Haifa, WMC 2531 Chip firing may be much faster than you think Casey Mann, University of Washington, Bothell, WMC 2523 Pentagons that admit i-block transitive tilings of the plane Hehui Wu, University of Mississippi, WMC 2533 C₃-free subgraph with large fractional chromatic number
5:00pm	Parallel sessions: Linyuan Lu, University of South Carolina, SFU Theatre Unavoidable multicoloured families of configurations Matthew DeVos, Simon Fraser University, WMC 2532 Immersion for 2-regular digraphs Hein Van der Holst, Georgia State University, WMC 2532 ~~The span of pairs of disjoint cycles~~ Swee Hong Chan, Cornell University, WMC 2531 Greedoid polynomial, chip-firing, and G-parking function for directed graphs Liangxia Wan, Beijing Jiaotong University, WMC 2523 Joint trees and genus distribution of a graph Xia Zhang, Shandong Normal University and University of Victoria, WMC 2533 A Vizing type adjacency lemma in critical graphs on g-edge-covering-colorings
5:30pm	Special presentation, SFU Theatre
5:50pm	Conference photo, outside of SFU Theatre
6:00pm	Opening reception sponsored by Elsevier, Diamond Alumni Centre Welcoming remarks: Jonathan Driver, Vice-President, Academic and Provost, Simon Fraser University Manfred Trummer, Chair, Department of Mathematics, Simon Fraser University Martin Barlow, Interim Director, Pacific Institute for Mathematical Sciences

Tuesday, June 16

8:30am	Registration/information, SFU Theatre lobby, open until 12:00pm
9:00am	Joel Spencer, Courant Insitute (Plenary), SFU Theatre The long journey of R(3,k)
10:00am	Coffee break, SFU Theatre lobby
10:30am	Parallel sessions: Maria Axenovich, Karlsruhe Institute of Technology, SFU Theatre Ramsey equivalence of graphs Pierre Aboulker, Universidad Andrés Bello, WMC 2532 Lines, betweenness and metric spaces Kevin Costello, UC Riverside, WMC 2531 Feedbackless information gathering on trees Fred Holt, WMC 2523 The combinatorics of gaps between primes (arXiv paper)
11:00am	Parallel sessions: Tom Brown, Simon Fraser University, SFU Theatre Monochromatic solutions of exponential equations Yelena Yuditsky, McGill University, WMC 2532 A new upper bound for the Erdős-Szekeres problem Roberto Rubalcaba, University of San Diego, WMC 2531 Vizing's and related conjectures Zhi-Wei Sun, Nanjing University, WMC 2523 On universal sums involving polygonal numbers
11:30am	Parallel sessions: Po-Shen Loh, Carnegie Mellon University (Invited), SFU Theatre Ramsey-type problems on paths in tournaments Dan Cranston, Virginia Commonwealth University, WMC 2532 Planar graphs are 9/2-colorable and have independence ratio at least 3/13 Dijana Kreso, Graz University of Technology, WMC 2531 Difference graph of S-units Andrey Rukhin, Naval Surface Warfare Center--Dahlgren, WMC 2523 A simple recurrence within the accelerated 3x+1 minimum-inverse map
12:00pm	Parallel sessions: Po-Shen Loh (continued) Ross Kang, Radboud University Nijmegen, WMC 2532 Partition of random graphs into subgraphs of bounded component order Brian Kronenthal, Kutztown University, WMC 2531 Connections between generalized quadrangles and algebraically defined graphs Gara Pruesse, Vancouver Island University, WMC 2523 The most elegant bump number algorithm Xing Peng, UC San Diego, WMC 2523 Bipartite decomposition of random graphs and related questions
12:30pm	Lunch break (participants are on their own)
2:00pm	Jarik Nešetřil, Charles University (Plenary), SFU Theatre Ramsey classes old and new
3:00pm	Coffee break, SFU Theatre lobby
3:30pm	Parallel sessions: David Conlon, University of Oxford (Invited), SFU Theatre Rational exponents in extremal graph theory Asiyeh Sanaei, Acadia University, WMC 2532 Catching two ambushing robbers Albert Bush, Georgia Insitute of Technology, WMC 2531 Multifold sums from sets with few products Heather Smith, University of South Carolina, WMC 2523 Computational complexity of weight functions on optimal medians
4:00pm	Parallel sessions: David Conlon (continued) Zsolt Adam Wagner, University of Illinois, Urbana-Champaign, WMC 2532 Cops and robbers on diameter two graphs Marc Carnovale, Ohio State University, WMC 2531 Arithmetic progressions in sparse psuedorandom subsets of the real numbers Karen Collins, Wesleyan University, WMC 2523 NG-graphs, split graphs and covers of sets
4:30pm	Parallel sessions: Douglas West, Zhejiang Normal University, SFU Theatre Ordered Ramsey theory and track numbers of graphs Neal Bushaw, Arizona State University, WMC 2532 Thresholds for pebbling on grids Norbert Cot, Université ParisDescartes, WMC 2531 When Frankl's conjecture on stable unions meets SAT Natalia García-Colín, INFOTEC Center for Research and Innovation in Information and Communication Technology, WMC 2523 On the finite extension problem for graphs
5:00pm	Parallel sessions: Tom Bohman, Carnegie Mellon University (Invited), SFU Theatre Jay Cummings, UC San Diego, WMC 2532 Juggling card sequences Danny Rorabaugh, University of South Carolina, WMC 2531 Homomorphism densities in random words Franklin Kenter, Rice University, WMC 2523 Eigenvector norms matter in spectral graph theory

Wednesday, June 17

8:30am	Registration/information, SFU Theatre lobby, open until 12:00pm
9:00am	Persi Diaconis, Stanford University (Plenary), SFU Theatre From loop switching to graph embedding
10:00am	Coffee break, SFU Theatre lobby
10:30am	Parallel sessions: Catherine Yan, Texas A&M University (Invited), SFU Theatre Inversions and descents with fillings of polyominoes Ben Barber, University of Birmingham, WMC 2532 Edge-decompositions of graphs with high minimum degree Emma Cohen, Georgia Institute of Technology, WMC 2531 Catalan shuffles Christopher Cox, Iowa State University, WMC 2523 A degree sequence variant of Ramsey's theorem Michał Dębski, WMC 2533 Near universal cycles and ordered partitions of numbers
11:00am	Parallel sessions: Jeffrey Lagarias, University of Michigan, SFU Theatre Erdős, Klarner and the 3x+1 problem Travis Johnston, University of Delaware, WMC 2532 New non-jump values for uniform hypergraphs Michelle Delcourt, University of Illinois, Urbana-Champaign, WMC 2531 Intersecting families of permutations Troy Retter, Emory University, WMC 2523 Size Ramsey numbers of bounded degree subdivisions Victoria Horan, Air Force Research Laboratory, WMC 2533 The de Bruijn torus and its variations
11:30am	Parallel sessions: Andrew Chi-Chih Yao, Tsinghua University (Invited), SFU Theatre A simple O(1)-approximate maximal revenue auction Ryan Martin, Iowa State University, WMC 2532 Diamonds are forever Eugenijus Manstavičius, Vilnius University, WMC 2531 Additive functions on permutations Guus Regts, University of Amsterdam, WMC 2523 Bounds and thresholds for quasi-Ramsey numbers Joe Sawada, University of Guelph, WMC 2533 Ranking necklaces and Lyndon words in O(n²) time
12:00pm	Parallel sessions: Glenn Hurlbert, Virginia Commonwealth University, SFU Theatre Polynomial pebbling Michael Tait, UC San Diego, WMC 2532 Subgraphs of polarity graphs with many edges Vincent Vajnovszki, Université de Bourgogne, WMC 2531 The equidistribution of some proper length three vincular patterns on the set of 1-3-2-avoiding permutations Niraj Khare, Carnegie Mellon University, WMC 2523 Higher moments of crossings, nestings and alignments in matchings Aaron Williams, Bard College at Simon's Rock, WMC 2533 The UCycle unicycle theorem
12:30pm	Free time

Thursday, June 18

8:30am	Registration/information, SFU Theatre lobby, open until 12:00pm
9:00am	Carl Pomerance, Dartmouth College (Plenary), SFU Theatre The first function
10:00am	Coffee break, SFU Theatre lobby
10:30am	Parallel sessions: Melvyn Nathanson, City University of New York (Invited), SFU Theatre Forests of complex numbers Aidan Roy, D-Wave Systems, Inc., WMC 2532 Quantum annealing and graph minors Frederik Garbe, University of Birmingham, WMC 2531 The complexity of the Hamilton cycle decision problem in dense hypergraphs Jephian Chin-Hung Lin, Iowa State University, WMC 2523 Odd cycle zero forcing parameters and the minimum rank problem
11:00am	Parallel sessions: Melvyn Nathanson (continued) Andrew Beveridge, Macalaster College, WMC 2532 A hitting time formula for the discrete Green's function Craig Larson, Virginia Commonwealth University, WMC 2531 Automated property-relations conjectures for graphs Abbas Mehrabian, Pacific Institute for the Mathematical Sciences, WMC 2523 On the push-pull protocol for rumour spreading
11:30am	Parallel sessions: Pavel Pevzner, UC San Diego, SFU Theatre De Bruijn Graphs and fragile regions in the human genome (A special announcement will be made during this talk) Zilin Jiang, Carnegie Mellon University, WMC 2532 A bound on Turán number for cycles of even length Torsten Muetze, Georgia Institute of Technology, WMC 2531 Bipartite Kneser graphs are Hamiltonian Anitha Rajkumar, QueenMary University of London, WMC 2523 Degree bounded factorizations of simple graphs
12:00pm	Parallel sessions: Pavel Pevzner (continued) Liana Yepremyan, McGill University, WMC 2532 The Turán number of generalized triangles and the local stability method Viresh Patel, University of Amsterdam, WMC 2531 Hamilton cycles in robustly expanding directed graphs César Hernández-Cruz, Universidad Nacional Autónoma de México, WMC 2523 Strict chordal and strict split digraphs
12:30pm	Lunch break (participants are on their own)
2:00pm	Péter Frankl, Rényi Institute, SFU Theatre (Plenary) Ron Graham and vector spaces
3:00pm	Coffee break, SFU Theatre lobby
3:30pm	Parallel sessions: Bojan Mohar, Simon Fraser University (Invited), SFU Theatre On a conjecture of Erdős and Neumann-Lara -- Fractional case M. Puck Rombach, UCLA, WMC 2532 Graph representatives of positroid strata Mark Dukes, University of Strathclyde, WMC 2531 The combinatorics of web worlds and web diagrams Meenakshi Rana, Thapar University, WMC 2523 Split (n+t)-color partitions and 2-color F-partitions
4:00pm	Parallel sessions: Bojan Mohar (continued) Daryl Funk, Simon Fraser University, WMC 2532 On excluded minors of connectivity 2 for the class of frame matroids Gordon Kirby, UC Santa Barbara, WMC 2531 Nowhere-zero k-flows on graphs Jasdeep Kaur Sareen, Thapar University, WMC 2523 Combinatorics of mock theta functions using signed partitions
4:30pm	Parallel sessions: Penny Haxell, University of Waterloo (Invited), SFU Theatre Edge colouring multigraphs Moshe Rosenfeld, University of Washington, Tacoma, WMC 2532 The odd distance graph Joshua Cooper, University of South Carolina, WMC 2532 Pressing sequences, bicolored graphs, and binary matrix algebra Ann Trenk, Wellesley College, WMC 2531 Unit interval orders of open and closed intervals Josef Slapal, Brno University of Technology, WMC 2523 On a special connectedness in graphs
5:00pm	Parallel sessions: Elwyn Berlekamp, UC Berkeley (Invited), SFU Theatre Shenwei Huang, Simon Fraser University, WMC 2532 Bounding the clique-width of H-free chordal graphs Stephen Young, University of Louisville, WMC 2531 Diameter of perturbed connected graphs Abbas Alhakim, American University of Beirut, WMC 2523 De Bruijn cycles, almost de Bruijn cycles, recursively
5:30pm	Parallel sessions: Xing Peng, UC San Diego, WMC 2532 Bipartite decomposition of random graphs and related questions Peter Lam, Caritas Institute of Higher Education, WMC 2531 On the list-L(2,1)-labeling of generalized Petersen graphs
6:00pm	Conference banquet, Diamond Alumni Centre
7:00pm	Donald Knuth, Stanford University (Invited), Diamond Alumni Centre Orthogonal remarks (video) (open problem)

Friday, June 19

8:30am	Registration/information, SFU Theatre lobby, open until 12:00pm
9:00am	Erik Demaine, Massachusetts Institute of Technology (Plenary), SFU Theatre Fun with Fonts: Mathematical Typography
10:00am	Coffee break, SFU Theatre lobby
10:30am	Parallel sessions: Pavol Hell, Simon Fraser University (Invited), SFU Theatre Obstruction characterizations of interval and circular arc graphs Patrice Ossona de Mendez, CNRS and Charles University, WMC 2532 Approximation and limits of mappings Derrick Stolee, Iowa State University, WMC 2531 Automated discharging arguments for density problems in grids Seyed Saeed Changiz Rezaei, Simon Fraser University, WMC 2523 Symmetric graphs with respect to graph entropy
11:00am	Parallel sessions: Pavol Hell (continued) James Alexander, University of Delaware, WMC 2532 Designs in Paley graphs and Peisert graphs D. Jacob Wildstrom, University of Louisville, WMC 2531 Strategies for closed narrow dots-and-boxes games Donovan Hare, University of British Columbia, WMC 2523 On the construction of graphs with critical cograph partitions
11:30am	Parallel sessions: CK Cheng and Fung Yu Young, UC San Diego, SFU Theatre VLSI floorplan representations in collaboration with Ron Graham Luis Goddyn, Simon Fraser University, WMC 2532 Chromatic number of Latin squares ~~Gara Pruesse~~~~, Vancouver Island University, WMC 2531~~ The most elegant bump number algorithm Arash Rafiey, Simon Fraser University, WMC 2523 Ordering with precedence constraints and budget minimization
12:00pm	Laci Babai, University of Chicago (Invited), SFU Theatre Symmetry, regularity, isomorphism
12:40pm	Closing remarks, conference organizers