Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Descriptive Graph Combinatorics and Advanced Topics in Combinatorial Mathematics

Centre International de Rencontres Mathématiques via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore advanced mathematical concepts through this comprehensive collection of conference talks recorded during the 13th International Workshop in Set Theory at the Centre International de Rencontres Mathématiques in Marseille, France. Delve into cutting-edge research across multiple areas of combinatorics including descriptive graph combinatorics, permutation classes, random graph theory, and algebraic combinatorics. Master fundamental techniques in additive combinatorics, ergodic theory, and their interconnections through detailed lecture series by leading mathematicians. Examine specialized topics such as Hurwitz numbers, random planar maps, cluster algebras, and matroid theory through both theoretical foundations and practical applications. Learn about modern developments in symbolic dynamics, lattice path combinatorics, and quantum walks while exploring connections to statistical mechanics and mathematical physics. Discover applications of combinatorial methods in coding theory, cryptography, and computer science through presentations on algorithms, complexity theory, and discrete optimization. Study advanced topics in algebraic geometry, representation theory, and category theory as they relate to combinatorial structures. Investigate probabilistic methods in combinatorics, including random matrix theory, percolation models, and phase transitions in discrete systems. Access expert insights on computational aspects of combinatorics, including symbolic computation, automated theorem proving, and experimental mathematics using tools like SageMath. Gain exposure to interdisciplinary applications spanning from mathematical biology and epidemiology to quantum field theory and statistical mechanics, demonstrating the broad impact of combinatorial mathematics across scientific disciplines.

Syllabus

Andrew Scott Marks: Descriptive graph combinatorics - Lecture 1
Andrew Scott Marks: Descriptive graph combinatorics - Lecture 2
Mathilde Bouvel: Combinatorial specifications of permutation classes via their decomposition trees
Valentin Ovsienko: Pentagram map and combinatorics: more open questions than solutions
Paul Seymour: Colouring graphs with no odd holes, and other stories
Patrice Ossona de Mendez: Local limits and connectivity
Daniel Lokshtanov: Tree decompositions and graph algorithms
Maria Chudnovsky: Induced cycles and coloring
Sylvie Corteel: Le diamant aztèque - Cours 1
Sylvie Corteel: Le diamant aztèque - Cours 2
Alfred Geroldinger: A characterization of class groups via sets of lengths
Endre Szemerédi: Maximum size of a set of integers
Anne de Roton: k-sum free sets in [0,1]
Sergei Konyagin: On sum sets of sets having small product set
Gregory A. Freiman: Structure theory of set addition, a review
Jozsef Solymosi: Incidences in Cartesian products
Doron Puder : Random irregular graphs are nearly Ramanujan
Ágnes Backhausz : Spectral measures of factor of i.i.d. processes on the regular tree
Elliot Paquette : Anchored expansion in the hyperbolic Poisson Voronoi tessellation
Justin Salez : Random walk on random digraph
Laurent Massoulié : Non-backtracking spectrum of random graphs: community detection and ...
Svetlana Puzynina: On k-abelian palindromes
Juhani Karhumäki : k-abelian equivalence: an equivalence relation in between the equality...
Michaël Rao : Avoiding k-abelian powers in words
Markus Whiteland : k-abelian singletons and Gray codes for Necklaces
Aleksi Saarela : k-abelian complexity and fluctuation
Jon Fickenscher : Ergodic measures for subshifts with eventually constant growth
Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics - part 1
Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics - part 2
Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics - part 3
Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics- part 4
Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics - part 5
Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics - part 7
Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics - part 8
Vitaly Bergelson: Mutually enriching connections between ergodic theory and combinatorics - part 6
Gourab Ray : Universality of fluctuations of the dimer model
Jonathan Novak : Monotone Hurwitz numbers and the HCIZ integral
Danilo Lewanski : Orbifold Hurwitz numbers, topological recursion and ELSV-type formulae
Béatrice de Tilière : Dimers and related models in statistical mechanics - lecture 2
Béatrice de Tilière : Dimers and related models in statistical mechanics - lecture 1
Mathilde Bouvel : Studying permutation classes using the substitution decomposition
Dimitri Zvonkine : Lecture 3: Hurwitz numbers and the topological recursion
Dimitri Zvonkine : Lecture 2: Hurwitz numbers and the intersection theory on moduli spaces of curves
Dimitri Zvonkine : Lecture 1: Hurwitz numbers and integrable hierarchies
Nicolas Curien : Peeling random planar maps - Lecture 3
Nicolas Curien : Peeling random planar maps - Lecture 2
Nicolas Curien : Peeling random planar maps - Lecture 1
Élise Goujard: Flat surfaces and combinatorics
Alexander Moll: A new spectral theory for Schur polynomials and applications
Piotr Śniady: Characters, maps, free cumulants and Stanley character formula - Part 1
Piotr Śniady: Characters, maps, free cumulants and Kerov character polynomials - Part 3
Piotr Śniady: Characters, maps, free cumulants and randoms Young diagrams - Part 2
Juanjo Rué : Random cubic planar graphs revisited
Guillaume Fertin : Le problème Graph Motif - Partie 1
Guillaume Fertin : Le problème Graph Motif - Partie 2
Perla Sousi: Random walks on dynamical percolation
Anne de Roton: Small sumsets in continuous and discrete settings
Yuval Peres: Self-interacting walks and uniform spanning forests
Dominique Manchon: Free post-Lie algebras, the Hopf algebra of Lie group integrators and planar...
Karen Yeats: Connected chord diagrams, bridgeless maps, and perturbative quantum field theory
David Broadhurst: Combinatorics of Feynman integrals
Maria Chudnovsky: Coloring graphs with forbidden induced paths
Monique Laurent: Combinatorial and algorithmic properties of Robinsonian matrices
Marcos Kiwi: Random hyperbolic graphs
Alexander Schrijver: The partially disjoint paths problem
Dieter Rautenbach: Restricted types of matchings
Jean-Yves Welschinger: Expected topology of a random subcomplex in a simplicial complex
Eric Hoffbeck: Shuffles of trees​
Terence Tao: An integration approach to the Toeplitz square peg problem
Tom Hutchcroft: Interlacements and the uniform spanning forest
Julia Komjathy: Weighted distances in scale free random graph models
Omer Angel: Bootstrap percolation on Erdos-Renyi graphs
Emmanuel Jeandel : The undecidability of the domino problem
Michel Rigo: From combinatorial games to shape-symmetric morphisms
Victor-Emmanuel Brunel: Learning Determinantal point processes from moments and cycles
Anton Zorich: Equidistribution of square-tiled surfaces, meanders, and Masur-Veech volumes ​
Claire Amiot: Cluster algebras and categorification - Part 1
Claire Amiot: Cluster algebras and categorification - Part 2
Claire Amiot: Cluster algebras and categorification - Part 3
Michel Habib: New perspectives for graph searches on structured families of graphs
Yann Ponty : Comptage et design multiple d'ARN
Mireille Bousquet-Mélou : Chemins à grands pas dans le quadrant
Lauren Williams: Newton-Okounkov bodies for Grassmannians
Osamu Iyama: Preprojective algebras and Cluster categories
Sergey Fomin: Morsifications and mutations
Marthe Bonamy : Méthodes probabilistes
Judicaël Courant : Affectation dans l’enseignement supérieur : sélection et algorithmes
Rahim Moosa: Around Jouanolou-type theorems
Marni Mishna: The classification of excursions
Charlotte Hardouin: Galois theory and walks in the quarter plane
Mike Steel: Deciphering a species phylogeny from conflicting gene trees
Jennifer Tour Chayes: Graphons and graphexes as limits of sparse graphs - lecture 1
Christian Borgs: Graphons and graphexes as limits of sparse graphs - lecture 2
Boris Adamczewski: Mahler's method in several variables
Anna De Mier: Approximating clutters with matroids
Jesus De Loera: Tverberg-type theorems with altered nerves
Jim Lawrence: The concatenation operation for uniform oriented matroids and simplicial...
Ilda Da Silva: How many cubes are orientable?
Gary Gordon and Liz McMahon: Generalizations of Crapo's Beta Invariant
Joseph Bonin: Delta-matroids as subsystems of sequences of Higgs lifts
James Oxley: A matroid extension result
Andras Sarközy: Quasi-random graphs and pseudo-random binary sequences
Kolja Knauer : Posets, polynômes, et polytopes - Partie 1
Kolja Knauer : Posets, polynômes, et polytopes - Partie 2
Sandro Franceschi : Méthode des invariants de Tutte et mouvement brownien réfléchi dans des cônes
Jérémie Bouttier : Autour de la mesure de Plancherel sur les partitions d'entiers - Partie 1
Jérémie Bouttier : Autour de la mesure de Plancherel sur les partitions d'entiers - Partie 2
Marie Albenque : Invariants de Tutte et convergence des cartes avec modèle d'Ising
Jehanne Dousse : Identités de q-séries et de partitions
Iva Halacheva: Schubert calculus and self-dual puzzles
Cédric Bonnafé: Partial resolutions/deformations of diagonal invariants and representations of...
Alexey Bufetov: Representations of classical Lie groups: two growth regimes
Joseph Najnudel: Eigenvector convergence for minors of unitarily invariant infinite random matrices
Nalini Anantharaman: Delocalization of eigenfunctions and quantum chaos - Lecture 3
Alice Guionnet: Large deviations for the largest eigenvalue of random matrices
Nalini Anantharaman: Delocalization of eigenfunctions and quantum chaos - Lecture 2
Nalini Anantharaman: Delocalization of eigenfunctions and quantum chaos - Lecture 1
Peter Varju: Additive combinatorics methods in fractal geometry - lecture 1
Peter Varju: Additive combinatorics methods in fractal geometry - lecture 2
Peter Varju: Additive combinatorics methods in fractal geometry - lecture 3
Pablo Shmerkin: Additive combinatorics methods in fractal geometry - lecture 1
Pablo Shmerkin: Additive combinatorics methods in fractal geometry - lecture 2
Pablo Shmerkin: Additive combinatorics methods in fractal geometry - lecture 3
Peter E. Caines: Graphon Mean Field Games and the GMFG Equations
Ruud Pellikaan: The coset leader weight enumerator of the code of the twisted cubic
Dana Randall: Sampling algorithms and phase transitions
Andrea Sportiello: The challenge of linear-time Boltzmann sampling
Peter Mörters: Metastability of the contact process on evolving scale-free networks
Alin Bostan: Computer algebra for lattice path combinatorics
Peter Komjath: Some results on set mappings
Natasha Dobrinen: Borel sets of Rado graphs are Ramsey
Valérie Berthé: Symbolic bounded remainder sets
Thomas Wong: Spatial search lackadaisical quantum walks
Chris Godsil: Problems with continuous quantum walks
Simon Frost: Towards reproducibility and transparency in mathematical and computational epidemiology
Ignat Soroko: Intersections and joins of subgroups in free groups
Nima Hoda: Shortcut Graphs and Groups
Olga Varghese: Automorphism groups of Coxeter groups do not have Kazhdan's property (T)
Amanda Montejano: Zero-sum squares in bounded discrepancy {-1,1}-matrices
Sophie Stevens: An update on the sum-product problem in R
Andrzej Zuk: Spectra of ultra-discrete limits
Binbin Xu: Equivalent curves on surfaces
M. Skopenkov / A. Ustinov: Feynman checkers:quantum mechanics on a checkered paper
Jörg Thuswaldner: Multidimensional continued fractions and symbolic codings of toral translations
Thomas Stoll: On generalised Rudin-Shapiro sequences
Clelia Pech: Curve neighbourhoods for odd symplectic Grassmannians
Sebastián Donoso: Recent developments in finite rank systems
Jon Fickenscher: Number of ergodic and generic measures for minimal subshifts
Frédéric Chapoton: Tree-indexed polynomials and power series - lecture 2
Frédéric Chapoton: Combinatorics and algebra of partially ordered sets - lecture 1
Doron Zeilberger: Using symbolic dynamical programming in lattice paths combinatorics
Ilse Fischer: The alternating sign matrices/descending plane partitions relation: n+3 pairs of...
Xavier Viennot: Heaps and lattice paths
Philippe Biane: Mating of discrete trees and walks in the quarter-plane
Irène Marcovici: Bijections between walks inside a triangular domain and Motzkin paths of bounded...
Nina Holden: Random triangulations and bijectivepaths to Liouville quantum gravity
Marcin Sabok: Perfect matchings in hyperfinite graphings
Mikhail Hlushchanka: Decomposition results in rational dynamics
Maria Angelica Cueto: Splice type surface singularities and their local tropicalizations
Damian Osajda: Weakly modular graphs in group theory
Indira Chatterji: Horospherical random graphs
Piotr Przytycki: Subgraphs of diameter 1 in graphs of girth 2
Gaëtan Borot: Maps, Hurwitz numbers and formulas for free probability at all genera
Alessandra Caraceni: Growing maps face by face
Jérémie Bouttier: Multicritical Schur measures
Baptiste Louf: Unicellular maps vs hyperbolic surfaces in high genus
Maciej Dołęga: Bijections for maps on non-oriented surfaces
Jacopo Borga: The skew Brownian permuton: a new universal limit for random constrained...
Jérémie Bettinelli: Nonbijective scaling limit of maps via restriction
Marie Albenque: Geometry of the sign clusters in the infinite Ising-weighted triangulation
Egbert Rijke: Daily applications of the univalence axiom - lecture 3
Egbert Rijke: Daily applications of the univalence axiom - lecture 2
Egbert Rijke: Daily applications of the univalence axiom - lecture 1
Răzvan Gurău: The tensor Harish-Chandra-Itzykson-Zuber integral
Boris Adamczewski : Aléa, automates et transcendance
Nathalie Aubrun: Subshifts, the emptiness problem and Lovász local lemma
Christina Goldschmidt: Scaling limits of random trees and graphs - Lecture 2
Christina Goldschmidt: Scaling limits of random trees and graphs - Lecture 1
Anthony Genevois: Embeddings between RAAGs
Elise Goujard: Volumes of odd strata of quadratic differentials
Sascha Kurz : Divisible codes
Camilla Hollanti : Almost there: capacity of PIR from coded and colluding servers
Sudhir Ghorpade : Projective Reed Muller codes revisited
Lilya Budaghyan : On APN and AB power functions
Carine Pivoteau : Méthodes automatiques pour la génération aléatoire de structures... cours 1/2
Carine Pivoteau : Méthodes automatiques pour la génération aléatoire de structures... cours 2/2
Jesper Jacobsen: Geometrical web models
Lucia Di Vizio : Méthodes galoisiennes appliquées aux équations fonctionnelles issues de la...
Ingo Blechschmidt: New modal operators for constructive mathematics
Robin Tucker-Drob: Treeability and planarity in measured group theory
Mima Stanojkovski : The geometry of stable lattices in Bruhat-Tits buildings
Timothy Budd : The geometry of random genus-0 hyperbolic surfaces via trees
Guillaume Chapuy : Distances and isoperimetric inequalities in random maps of large genus
Alice Contat : Parking on the infinite binary tree
Norman Do : Integration on Grassmannians and deformed monotone Hurwitz numbers
Elise Goujard : Geometry of large genus flat surfaces
Tobias Müller : Hyperbolic Voronoi percolation
Tobias Müller : Hyperbolic Voronoi percolation
Anna Roig Sanchis : Random hyperbolic 3-manifolds
Lauren K. Williams: Cluster algebras and the amplituhedron - definition
Arnau Padrol: Realization spaces of polytopes and oriented matroids
Valérie Berthe : Renormalisation via continued fractions in symbolic dynamics
Dario Trevisan : On the concave one-dimensional random assignment problem: Kantorovich meets Young
Anthony Genevois: Geometry of diagram groups
Chaim Goodman-Strauss: Complexity and the hat
Narad Rampersad: An introduction to Walnut - Lecture 2
Narad Rampersad: An introduction to Walnut - Lecture 1
Nathalie Aubrun : Domino snake problems on groups
James Currie : A reasonably-sized morphism giving Abelian critical exponent less than 2
Matthieu Rosenfeld : Thue choice number and the counting argument
Elżbieta Krawczyk : Around Cobham's theorem
Yining Hu : Algebraic Automatic Continued Fraction in Characteristic 2
Veronika Hendrychová : String attractors of Rote sequences
Lucia Di Vizio : Functional equations and combinatorics - Tutorial session
Lucia Di Vizio: Functional equations and combinatorics
Christoph Koutschan : Creative telescoping for D-finite functions - Lecture 1
Christoph Koutschan : Creative telescoping for D-finite functions - Lecture 2
Viviane Pons : SageMath : research and experiementation in combinatorics - Lecture 2
Viviane Pons: SageMath: research and experimentation in Combinatorics - Lecture 1
František Kardoš : Probabilistic Methods : Entropy compression
Wenjie Fang : Compacted binary trees, stretched exponential and asymptotic behavior of recurrences
Lucia Di Vizio: Functional equations and combinatorics
Sébastien Labbé: Metallic mean Wang tiles
Amador Martin-Pizarro : Almost periodicity from a model-theoretic perspective
Thierry Lévy : A formula for Wilson loop expectations in 2d Yang–Mills theory
Yan Gérard: The unfinished epic of discrete tomography
Pedro D. Gonzalez Perez: A singular path through toric geometry
Carsten Schneider: Summation theory of difference rings and applications - lecture 1
Carsten Schneider: Summation theory of difference rings and applications - lecture 2
Carsten Schneider: Summation theory of difference rings and applications - lecture 3
Sarah Selkirk: Lattice Paths with Flexible Boundaries: Patterns, Automata, and Counting
Ariane Carrance: A powerful differential equation for Ising-decorated maps in arbitrary genus
Valentin Féray: Chaînes montantes-descendantes et limites d’échelle
Christoph Koutschan: Algorithmic Methods for Enumerative Combinatorics - Lecture 1
Christoph Koutschan: Algorithmic Methods for Enumerative Combinatorics - Lecture 2
Juliette Schabanel: Pattern avoiding 3-permutations and triangle bases
Ian Short: Frieze patterns and Farey complexes
Khrystyna Serhiyenko: Frieze patterns and representation theory
Valentin Ovsienko: Frieze patterns from a geometric point of view: projective geometry
Catherine Wolfram : The multinomial dimer model
Lauren Williams: Plabic tangles and cluster promotion maps
Sanjay Ramassamy: The infinite bin model, old and new
Ilaria Cardinali: The point-hyperplane geometry: relatively universal embedding and associated code
Cédric Pilatte: Improved bounds for the Fourier uniformity conjecture
Vivian Kuperberg: Sums of odd-ly many fractions and distribution of primes
Sasha Bontemps: Subgroup mixing in Baumslag-Solitar groups
France Gheeraert : Dendric and eventually dendric words - Lecture 1
France Gheeraert : Dendric and eventually dendric words - Lecture 2
Zoltan Vidnyanszky: Two complexity results
Natasha Dobrinen: Big Ramsey degrees and forcing

Taught by

Centre International de Rencontres Mathématiques

Reviews

Start your review of Descriptive Graph Combinatorics and Advanced Topics in Combinatorial Mathematics

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.