CanaDAM 2019
SFU Harbour Centre, 29 - 31 mai 2019 canadam.math.ca/2019f
Programme        

Horaire - Minisymposia invités

Veuillez noter que l'horaire peut être modifié sans préavis, surtout s'il s'agit de modifications à l'intérieur d'une session.

Additive combinatorics I (IM1)
Org: Hamed Hatami (McGill University)
Additive combinatorics is an area of mathematics that studies combinatorial properties of subsets of integers or other Abelian groups. Other than its two obvious roots, number theory, and discrete mathematics, it has surprisingly deep connections to harmonic analysis, ergodic theory and theoretical computer science. This mini-symposium will cover topics that are of interests to additive combinatorics and theoretical computer science.
 
vendredi 31 mai
10:30 - 10:50 Shachar Lovett (University of California San Diego), The sunflower conjecture - new perspectives, Segal Centre 1420-1430
10:55 - 11:15 Avishay Tal (Stanford University), Fourier Tails of Boolean Functions and Their Applications, Segal Centre 1420-1430
11:20 - 11:40 Cosmin Pohoata (Caltech University), Upper bounds for sets of points with prescribed pairwise distances, Segal Centre 1420-1430
11:45 - 12:05 Hamed Hatami (McGill University), Influences of coalitions over arbitrary product distributions, Segal Centre 1420-1430
 
Additive combinatorics II (IM2)
Org: Hamed Hatami (McGill University)
Additive combinatorics is an area of mathematics that studies combinatorial properties of subsets of integers or other Abelian groups. Other than its two obvious roots, number theory, and discrete mathematics, it has surprisingly deep connections to harmonic analysis, ergodic theory and theoretical computer science. This mini-symposium will cover topics that are of interests to additive combinatorics and theoretical computer science.
 
vendredi 31 mai
15:30 - 15:50 Pablo Candela (Autonomous University of Madrid), A generalization of the inverse theorem for uniformity norms, Segal Centre 1420-1430
15:55 - 16:15 Oleksiy Klurman (Royal Institute of Technology (KTH)), The Erdos discrepancy problem over the function fields, Segal Centre 1420-1430
16:20 - 16:40 Jozsef Solymosi (University of British Columbia), The Uniformity Conjecture and the Sum-product Phenomenon, Segal Centre 1420-1430
16:45 - 17:05 Eshan Chattopadhyay (Cornell University), Non-Malleable Extractors and Codes from Additive Combinatorics, Segal Centre 1420-1430
 
Algebraic and geometric methods in combinatorics I (IM3)
Org: Christophe Hohlweg (Université du Québec à Montréal)
Since the past decades, many significant results flourished from the interplay between algebra, geometry and combinatorics. This minisymposium is dedicated to discussing some of the latest developments in algebraic combinatorics, combinatorial representation theory, reflection groups theory or in geometric combinatorics.
 
jeudi 30 mai
10:30 - 10:50 Alexander Garver (UQAM), Minuscule reverse plane partitions via representations of quivers, Fletcher Challenge Theatre 1900
10:55 - 11:15 Aram Dermenjian (UQAM), Facial weak order in hyperplane arrangements, Fletcher Challenge Theatre 1900
11:20 - 11:40 Elizabeth Miliæeviæ (Hartford College), The Peterson Isomorphism: Moduli of Curves and Alcove Walks, Fletcher Challenge Theatre 1900
11:45 - 12:05 Emily Barnard (Northeastern University), Graph Associahedra and the Poset of Maximal Tubings, Fletcher Challenge Theatre 1900
 
Algebraic and geometric methods in combinatorics II (IM4)
Org: Christophe Hohlweg (Université du Québec à Montréal)
Since the past decades, many significant results flourished from the interplay between algebra, geometry and combinatorics. This minisymposium is dedicated to discussing some of the latest developments in algebraic combinatorics, combinatorial representation theory, reflection groups theory or in geometric combinatorics.
 
jeudi 30 mai
15:30 - 15:50 Stephanie van Willigenburg (UBC), Noncommutative chromatic symmetric functions revisited, Fletcher Challenge Theatre 1900
15:55 - 16:15 Brendon Rhoades (UCSD), Spanning configurations, Fletcher Challenge Theatre 1900
16:20 - 16:40 Maria Monks Gillespie (UC Davis), Characterization of queer supercrystals, Fletcher Challenge Theatre 1900
16:45 - 17:05 Nathan Williams (UT Dallas), Reflexponents, Fletcher Challenge Theatre 1900
 
Algorithmic game theory (IM5)
Org: Hu Fu (University of British Columbia) et Anna R. Karlin (University of Washington, USA)
This mini-symposium will explore recent research in the area of algorithmic game theory, i.e., topics at the intersection of theoretical computer science, game theory and economics. Of particular interest is algorithmic mechanism design, sometimes referred to as "incentive engineering", which focuses on the design of protocols (games) that guarantee that when rational participants act in their own self-interest, the designer's goals are achieved. In other words: algorithm design with incentives.
 
jeudi 30 mai
10:30 - 10:50 Nikhil Devanur (Microsoft Research), Online Stochastic Optimization and game theory: beyond convexity, Segal Centre 1400-1410
10:55 - 11:15 Kira Goldner (University of Washington), A Bulow-Klemperer Result for Gains From Trade in Two-Sided Markets, Segal Centre 1400-1410
11:20 - 11:40 Jason Hartline (Northwestern University), Anonymous Pricing for Non-linear Agents, Segal Centre 1400-1410
11:45 - 12:05 Kevin Leyton-Brown (University of British Columbia), Formalizing the Boundary Between Strategic and Nonstrategic Reasoning, Segal Centre 1400-1410
12:10 - 12:30 Brendan Lucier (Microsoft Research), Efficiency and Inefficiency in Emission License Auctions, Segal Centre 1400-1410
 
Combinatorial optimization I (IM6)
Org: Tamon Stephen (Simon Fraser University)
Optimization continues to be a central theme in discrete and algorithmic mathematics. It is also a key link to applications, where it is a cornerstone of data science and machine learning. Themes featured in this session include polyhedra, pivoting algorithms and network flows.
 
mercredi 29 mai
10:30 - 10:50 Kanstantsin Pashkovich (University of Ottawa), On the approximability of the stable matching problem with ties of size two, Segal Centre 1420-1430
10:55 - 11:15 Mehrdad Ghadiri (University of British Columbia), In Search of Tractable Supermodular Maximization Problems, Segal Centre 1420-1430
11:20 - 11:40 Charles Viss (University of Colorado, Denver), A Polyhedral Model for Enumeration and Optimization over the Set of Circuits, Segal Centre 1420-1430
11:45 - 12:05 Amy Wiebe (University of Washington), Slack Realization Spaces, Segal Centre 1420-1430
 
Combinatorial optimization II (IM7)
Org: Tamon Stephen (Simon Fraser University)
Optimization continues to be a central theme in discrete and algorithmic mathematics. It is also a key link to applications, where it is a cornerstone of data science and machine learning. Themes featured in this session include polyhedra, pivoting algorithms and network flows.
 
mercredi 29 mai
15:30 - 15:50 Ahmad Abdi (Carnegie Mellon University and London School of Economics), Intersecting families in Combinatorial Optimization, Segal Centre 1420-1430
15:55 - 16:15 Dabeen Lee (Carnegie Mellon University), Deltas, extended odd holes, and their blockers, Segal Centre 1420-1430
16:20 - 16:40 Anne Condon (University of British Columbia), Predicting Minimum Free Energy Structures of Multi-stranded Nucleic Acid Systems is APX--Hard, Segal Centre 1420-1430
16:45 - 17:05 Tony Huynh (Universite libre de Bruxelles), Stable sets in graphs with no two disjoint odd cycles, Segal Centre 1420-1430
 
Computational methods in industrial mathematics I (IM8)
Org: Bogumił Kamiński (Warsaw School of Economics, Poland) et Andrei Raigorodskii (Moscow Institute of Physics and Technology, Russia)
Current economic development is based on continuous increase in efficiency of business processes and industrial organization. This increase is obtained through better collection of business process data, data analytics tools (including machine learning and data science methods), and advanced simulation and optimization techniques. Including all key features characterizing industrial processes and their business environment leads to complex mathematical models. The proposed minisymposium will highlight a number of recent applications of computational methods in industrial world.
 
jeudi 30 mai
10:30 - 10:50 Pawel Pralat (Ryerson University), Clustering via Hypergraph Modularity, Segal Centre 1420-1430
10:55 - 11:15 Richard Darling (U. S. Department of Defense), Resolving labelling conflicts on big graphs via combinatorial data fusion, Segal Centre 1420-1430
11:20 - 11:40 Łukasz Kraiński (SGH Warsaw School of Economics), Optimization of road side units location within vehicle communication networks using multi-agent routing simulation, Segal Centre 1420-1430
11:45 - 12:05 Marcin Opalski (SGH Warsaw School of Economics), Optimization of new roads construction by for intelligent transportation systems - an agent based spatial simulation approach, Segal Centre 1420-1430
 
Computational methods in industrial mathematics II (IM9)
Org: Bogumił Kamiński (Warsaw School of Economics, Poland) et Andrei Raigorodskii (Moscow Institute of Physics and Technology, Russia)
Current economic development is based on continuous increase in efficiency of business processes and industrial organization. This increase is obtained through better collection of business process data, data analytics tools (including machine learning and data science methods), and advanced simulation and optimization techniques. Including all key features characterizing industrial processes and their business environment leads to complex mathematical models. The proposed minisymposium will highlight a number of recent applications of computational methods in industrial world.
 
jeudi 30 mai
15:30 - 15:50 Jacek Filipowski (SGH Warsaw School of Economics), Urban traffic optimization via cost incentivisation through a dynamic mutual payments between vehicle commuters, Segal Centre 1400-1430
15:55 - 16:15 Przemysław Szufel (SGH Warsaw School of Economics), Unsupervised machine learning methods for anomaly detection software-as-a-service application network traffic logs, Segal Centre 1400-1430
16:20 - 16:40 Andrei Raigorodskii (Moscow Institute of Physics and Technology, Russia), Moscow Institute of Physics and Technology and Yandex: an overview of joint projects, Segal Centre 1400-1430
 
Discrete algorithms I (IM10)
Org: Marcin Pilipczuk (University of Warsaw, Poland)
The minisymposium will cover a number of recent results from various subareas of algorithm design, including counting, sparsification, dynamic algorithms, coloring, or lower bounds.
 
mercredi 29 mai
10:30 - 10:50 Greg Bodwin (Georgia Tech), Distance and Reachability Preservers, Fletcher Challenge Theatre 1900
10:55 - 11:15 Radu Curticapean (ITU Copenhagen), Counting small patterns via homomorphisms, Fletcher Challenge Theatre 1900
11:20 - 11:40 Krzysztof Nowicki (University of Wrocław), MST in O(1) rounds of Congested Clique, Fletcher Challenge Theatre 1900
11:45 - 12:05 Eva Rotenberg (Technical University of Denmark), Online Bipartite Matching with Amortized $O(\log^2 n)$ Replacements, Fletcher Challenge Theatre 1900
12:10 - 12:30 Sophie Spirkl (Rutgers), Four-coloring $P_6$-free graphs, Fletcher Challenge Theatre 1900
 
Discrete algorithms II (IM11)
Org: Marcin Pilipczuk (University of Warsaw, Poland)
The minisymposium will cover a number of recent results from various subareas of algorithm design, including counting, sparsification, dynamic algorithms, coloring, or lower bounds.
 
mercredi 29 mai
15:30 - 15:50 Jakub Gajarský (TU Berlin), Sparsity and algorithms, Fletcher Challenge Theatre 1900
15:55 - 16:15 Meike Hatzel (TU Berlin), Polynomial Planar Directed Grid Theorem, Fletcher Challenge Theatre 1900
16:20 - 16:40 Sándor Kisfaludi-Bak (Eindhoven University of Technology), ETH-tight exact algorithm for Euclidean TSP, Fletcher Challenge Theatre 1900
16:45 - 17:05 Jesper Nederlof (Eindhoven University of Technology), Towards Faster Exponential Time Algorithms for Subset Sum, Fletcher Challenge Theatre 1900
17:10 - 17:30 Marcin Pilipczuk (University of Warsaw), On Subexponential Parameterized Algorithms for Steiner Tree and Directed Subset TSP on Planar Graphs, Fletcher Challenge Theatre 1900
 
Discrete geometry (IM12)
Org: Agelos Georgakopoulos (University of Warwick, UK)
This minisymposium will highlight recent developments in various aspects of discrete mathematics that have a geometric flavour. The topics covered include extremal geometry, geometry of surfaces, and tilings.
 
mardi 28 mai
15:30 - 15:50 Nóra Frankl (London School of Economics), Nearly k-distance sets, Sauder Industries Policy Room 2270
15:55 - 16:15 Arnaud de Mesmay (Grenoble), Bridges between embedded graphs and the geometry of surfaces, Sauder Industries Policy Room 2270
16:20 - 16:40 John Haslegrave (University of Warwick), Spanning surfaces in 3-uniform hypergraphs, Sauder Industries Policy Room 2270
16:45 - 17:05 Andrew Vince (University of Florida), A Combinatorial Construction of Self Similar Tilings, Sauder Industries Policy Room 2270
 
Enumerative combinatorics I (IM13)
Org: Sergi Elizalde (Dartmouth College, USA)
Enumerative combinatorics deals with the number of ways that discrete structures can be formed. Counting problems appear throughout mathematics, and also in statistical mechanics, computer science, and computational biology. This session explores recent work in theoretical and applied aspects of enumerative combinatorics, with an emphasis on the exact and asymptotic enumeration of permutations, tableaux, partitions, lattice walks and graphs.
 
jeudi 30 mai
15:30 - 15:50 Jessica Striker (North Dakota State University), Sign matrix polytopes from Young tableaux, Earl and Jennie Lohn Policy Room 7000
15:55 - 16:15 Ae Ja Yee (Penn State), A lecture hall theorem for m-falling partitions, Earl and Jennie Lohn Policy Room 7000
16:20 - 16:40 Michael Albert (University of Otago), Wilf-equivalence and Wilf-collapse, Earl and Jennie Lohn Policy Room 7000
16:45 - 17:05 Miklos Bona (University of Florida), Pattern avoidance in permutations and their squares, Earl and Jennie Lohn Policy Room 7000
17:10 - 17:30 Jay Pantone (Marquette University), How many chord diagrams have no short chords?, Earl and Jennie Lohn Policy Room 7000
 
Enumerative combinatorics II (IM14)
Org: Sergi Elizalde (Dartmouth College, USA)
Enumerative combinatorics deals with the number of ways that discrete structures can be formed. Counting problems appear throughout mathematics, and also in statistical mechanics, computer science, and computational biology. This session explores recent work in theoretical and applied aspects of enumerative combinatorics, with an emphasis on the exact and asymptotic enumeration of permutations, tableaux, partitions, lattice walks and graphs.
 
vendredi 31 mai
10:30 - 10:50 Alejandro Morales (University of Massachusetts Amherst), Analogues of factorization problems of permutations in other groups, Fletcher Challenge Theatre 1900
10:55 - 11:15 Greta Panova (University of Pennsylvania / University of Southern California), Hook-length formulas for skew shapes, Fletcher Challenge Theatre 1900
11:20 - 11:40 Sylvie Corteel (CNRS Université Paris Diderot), Bounded Lecture Hall Tableaux, Fletcher Challenge Theatre 1900
11:45 - 12:05 Marc Noy (Universitat Politecnica de Catalunya), Counting labelled 4-regular planar graphs, Fletcher Challenge Theatre 1900
12:10 - 12:30 Andrew Rechnitzer (University of British Columbia), Some cogrowth problems, Fletcher Challenge Theatre 1900
 
Extremal combinatorics (IM15)
Org: Joonkyung Lee (University of Oxford, UK)
Extremal combinatorics studies how large (or small) a combinatorial parameter can be under a certain restriction. This minisymposium will cover a wide range of modern results in the area that connect to probability, analysis, algebra, and number theory.
 
mercredi 29 mai
15:30 - 15:50 Jacques Verstraete (UC San Diego), Generalized Tur\'{a}n Numbers for Hypergraphs, Segal Centre 1400-1410
15:55 - 16:15 Maya Stein (Universidad de Chile), Clique immersions and independence number, Segal Centre 1400-1410
16:20 - 16:40 Eoin Long (University of Oxford), Cycle-complete Ramsey numbers, Segal Centre 1400-1410
16:45 - 17:05 Alexander Sidorenko (New York), A bipartite Turán problem for quadruples, Segal Centre 1400-1410
17:10 - 17:30 Felix Lazebnik (University of Delaware), Graphs defined by systems of multivariate polynomial equations, Segal Centre 1400-1410
 
Graph decompositions (IM16)
Org: Marthe Bonamy (Laboratoire Bordelais de Recherche en Informatique, France)
Graph colourings and more generally graph decompositions play a central role in graph theory. When can we decompose a graph into simpler substructures? How many such substructures do we need?
 
mercredi 29 mai
10:30 - 10:50 Fábio Botler (Universidade Federal do Rio de Janeiro), Gallai's Conjecture for Triangle-Free Planar Graphs, Segal Centre 1400-1410
10:55 - 11:15 Daniel Cranston (Virginia Commonwealth University), Circular Coloring of Planar Graphs, Segal Centre 1400-1410
11:20 - 11:40 Natasha Morrison (University of Cambridge and IMPA), Partitioning the vertices of a torus into isomorphic subgraphs, Segal Centre 1400-1410
11:45 - 12:05 Tom Kelly (University of Waterloo), Fractional Coloring with Local Demands, Segal Centre 1400-1410
 
Matroid theory I (IM17)
Org: Peter Nelson (University of Waterloo)
Matroids are combinatorial objects whose definition captures the abstract essence of dependence and independence. Today they arise naturally in many areas including graph theory, polyhedral theory, linear algebra and algebraic geometry. Speakers in this session will talk on a range of topics on the combinatorial side of matroid theory.
 
vendredi 31 mai
10:30 - 10:50 Dillon Mayhew (Victoria University of Wellington), Axiomatising bicircular matroids, Segal Centre 1400-1410
10:55 - 11:15 Joseph Bonin (George Washington University), New connections between polymatroids and graph coloring, Segal Centre 1400-1410
11:20 - 11:40 Rutger Campbell (University of Waterloo), Complexity of Matroid Representability, Segal Centre 1400-1410
11:45 - 12:05 Tara Fife (Louisiana State University), Matroids with a Cyclic Arrangement of Circuits and Cocircuits, Segal Centre 1400-1410
12:10 - 12:30 Nathan Bowler (University of Hamburg), Flowers in infinite matroids, Segal Centre 1400-1410
 
Matroid theory II (IM18)
Org: Peter Nelson (University of Waterloo)
Matroids are combinatorial objects whose definition captures the abstract essence of dependence and independence. Today they arise naturally in many areas including graph theory, polyhedral theory, linear algebra and algebraic geometry. Speakers in this session will talk on a range of topics on the combinatorial side of matroid theory.
 
vendredi 31 mai
15:30 - 15:50 Jorn van der Pol (University of Waterloo), Enumerating matroids of fixed rank, Segal Centre 1400-1410
15:55 - 16:15 Ann-Kathrin Elm (University of Hamburg), Infinite (pseudo-)flowers, Segal Centre 1400-1410
16:20 - 16:40 Daryl Funk (Douglas College), Describing quasi-graphic matroids, Segal Centre 1400-1410
16:45 - 17:05 Zachary Walsh (University of Waterloo), Quadratically Dense Matroids, Segal Centre 1400-1410
 
Random graphs (IM19)
Org: Lutz Warnke (Georgia Institute of Technology, USA)
The aim of the minisymposium is to bring together researchers working on different aspects of random graph theory (in particular different models and methods of analysis).
 
mardi 28 mai
10:30 - 10:50 Catherine Greenhill (UNSW Sydney), The number of spanning trees in random regular uniform hypergraphs, Segal Centre 1400-1410
10:55 - 11:15 Jane Gao (University of Waterloo), Linear time uniform generation of random matrices with prescribed marginals, Segal Centre 1400-1410
11:20 - 11:40 Lutz Warnke (Georgia Tech), The phase transition in the random d-process, Segal Centre 1400-1410
11:45 - 12:05 Pawel Pralat (Ryerson University), $k$-regular subgraphs near the $k$-core threshold of a random graph, Segal Centre 1400-1410
12:10 - 12:30 Marc Noy (UPC), Logic of sparse random graphs, Segal Centre 1400-1410
 
Structural graph theory I (IM20)
Org: Sophie Spirkl (Princeton University, USA)
Structural graph theory involves problems related to using graph structure (such as forbidden minors or induced subgraphs) for finding properties of a graph and conversely, characterizing graphs with certain properties in terms of their structure, as well as applications, such as efficient algorithms.
 
mardi 28 mai
10:30 - 10:50 Shenwei Huang (Wilfrid Laurier University), Colouring Square-Free Graphs without Long Induced Paths, Segal Centre 1420-1430
10:55 - 11:15 David Wood (Monash University), The product structure of minor-closed classes, Segal Centre 1420-1430
11:20 - 11:40 Chun-Hung Liu (Texas A&M University), Threshold probability for destroying large minimum degree subgraphs of an H-minor free graph, Segal Centre 1420-1430
11:45 - 12:05 Piotr Micek (Jagiellonian University), Separating tree-chromatic number from path-chromatic number, Segal Centre 1420-1430
12:10 - 12:30 James Davies (University of Waterloo), Circle graphs are polynomially $\chi$-bounded, Segal Centre 1420-1430
 
Structural graph theory II (IM21)
Org: Sophie Spirkl (Princeton University, USA)
Structural graph theory involves problems related to using graph structure (such as forbidden minors or induced subgraphs) for finding properties of a graph and conversely, characterizing graphs with certain properties in terms of their structure, as well as applications, such as efficient algorithms.
 
mardi 28 mai
15:30 - 15:50 Sang-il Oum (KAIST), The Erdos-Hajnal property for graphs with no fixed cycle as a pivot-minor, Segal Centre 1400-1430
15:55 - 16:15 Rose McCarty (University of Waterloo), Decomposing a graph into odd trails, Segal Centre 1400-1430
16:20 - 16:40 Bernard Lidický (Iowa State University), Coloring count cones of planar graphs, Segal Centre 1400-1430
16:45 - 17:05 Vaidyanathan Sivaraman (Binghamton University), A tale of two graph invariants, Segal Centre 1400-1430
17:10 - 17:30 Matt DeVos (Simon Fraser University), Immersion of 2-Regular Digraphs, Segal Centre 1400-1430