Combinatorics Seminars

Organisers: David Ellis, Jon Chapman, Tom Johnston, Jonathan Passant, Sean Dewar

• Martin Winter
  Kalai's 3^d conjecture for coordinate-symmetric polytopes
  Tuesday 30th April 2024, 11:00 am – 12:00 pm
  Fry Building, 2.04
  
  
• Konrad Swanepoel
  Matchstick graphs in the plane and on the sphere
  Tuesday 7th May 2024, 11:00 am – 12:00 pm
  Fry Building, 2.04
  
  
• Victor Souza
  Tuesday 14th May 2024, 11:00 am – 12:00 pm
  Fry Building, 2.04
  
  
• Marius Tiba
  Tuesday 21st May 2024, 11:00 am – 12:00 pm
  Fry Building, 2.04
  
  

• Alison La Porta
  The infinitesimal rigidity of symmetric bar-joint frameworks
  Tuesday 23rd April 2024
  
  
• Matthew Jenssen
  A new lower bound for sphere packing
  Tuesday 16th April 2024
  
  
• Matt Tointon
  Spread-out percolation on transitive graphs of polynomial growth
  Tuesday 26th March 2024
  
  
• Sam Mansfield
  Sums, Products, Convexity, Squeezing, Expansion, Generalizations.
  Tuesday 19th March 2024
  
  
• Joanna Lada
  Long running times for hypergraph bootstrap percolation
  Tuesday 12th March 2024
  
  
• Tom Johnston
  Game connectivity and adaptive dynamics
  Tuesday 5th March 2024
  
  
• Tony Nixon
  On the d-dimensional rigidity problem
  Tuesday 27th February 2024
  
  
• Maria-Romina Ivan
  Recent developments in poset saturation - general bounds, and the diamond
  Tuesday 20th February 2024
  
  
• Hou Tin Chau
  Maximum degree of induced subgraphs of the Kneser graph
  Tuesday 13th February 2024
  
  
• Joshua Erde
  Percolation in high-dimensional graphs
  Tuesday 6th February 2024
  
  
• Natalie Behague
  Counting copies with containers
  Tuesday 30th January 2024
  
  
• Csongor Beke
  On the generalised Turán problem for odd cycles
  Wednesday 6th December 2023
  
  
• John Mackay
  Group actions on L^1 spaces
  Tuesday 5th December 2023
  
  
• Nora Frankl
  Helly numbers of exponential lattices
  Tuesday 28th November 2023
  
  
• Marcelo Campos
  An exponential improvement for diagonal Ramsey
  Tuesday 21st November 2023
  
  
• Stelios Stylianou
  A two-player voting game in Euclidean space
  Tuesday 14th November 2023
  
  
• Leo Versteegen
  Linear graph codes
  Tuesday 7th November 2023
  
  
• Cédric Pilatte
  A combinatorics problem of Erdős solved with function field number theory
  Tuesday 31st October 2023
  
  
• Barnabas Janzer
  Rotations inside convex Kakeya sets
  Tuesday 24th October 2023
  
  
• Jesse Campion Loth
  Enumerating graph embeddings
  Friday 20th October 2023
  
  
• Peter van Hintum
  Sharp stability for the Brunn-Minkowski inequality for arbitrary sets
  Tuesday 17th October 2023
  
  
• Laurentiu Ioan Ploscaru
  A bipartite version of the Erdős–McKay conjecture
  Tuesday 10th October 2023
  
  
• Antonio Girao
  On induced C_4-free graphs with high average degree
  Tuesday 3rd October 2023
  
  
• Borys Kuca
  Recent developments in the polynomial Szemeredi theorem
  Tuesday 4th July 2023
  
  
• Mate Matolcsi
  A solution to a conjecture of Erdos on planar sets avoiding unit distances
  Wednesday 28th June 2023
  
  
• Ehud Friedgut
  The most complicated proof ever of Mantel’s theorem, and other applications of representation theory of the symmetric group
  Tuesday 6th June 2023
  
  
• Thomas Karam
  The structure of the set of minimal-length slice rank decompositions of a tensor over a finite field.
  Tuesday 30th May 2023
  
  
• Yifan Jing
  Measure doubling for small sets in SO(3,R)
  Tuesday 23rd May 2023
  
  
• Tom Bloom
  Tuesday 16th May 2023
  
  
• Joel Moreira
  Infinite sumsets in sets of positive density
  Tuesday 9th May 2023
  
  
• Sean Dewar
  A beginners guide to combinatorial rigidity and flexibility in the plane
  Tuesday 2nd May 2023
  
  
• Robert Johnson
  Partial shuffles by lazy swaps
  Tuesday 21st March 2023
  
  
• Daniel Altman
  On an arithmetic Sidorenko conjecture, and a question of Alon
  Tuesday 14th March 2023
  
  
• Pierre-Yves Bienvenu
  Metric decomposability theorems on sets of integers
  Tuesday 7th March 2023
  
  
• Ilya Shkredov
  On Korobov's bound concerning Zaremba's conjecture.
  Thursday 2nd March 2023
  
  
• Misha Rudnev
  Wednesday 22nd February 2023
  
  
• Michael Savery
  Invertibility of digraphs and tournaments
  Wednesday 15th February 2023
  
  
• Matthew Jenssen
  The singularity probability of a random symmetric matrix
  Tuesday 7th February 2023
  
  
• Hamed Mousavi
  On a conjecture of Graham concerning the p-divisibility of central binomial coefficients
  Tuesday 24th January 2023
  
  
• Shoham Letzter
  Ascending subgraph decomposition
  Tuesday 6th December 2022
  
  
• John Haslegrave
  Ramsey numbers of cycles versus general graphs
  Tuesday 29th November 2022
  
  
• Gal Kronenberg
  Tuesday 22nd November 2022
  
  
• Katherine Staden
  Ringel's conjecture on tree-packing
  Tuesday 15th November 2022
  
  
• Belinda Wickes
  Separating Path Systems for the Complete Graph
  Tuesday 8th November 2022
  
  
• Siani Smith
  Acyclic, Star and Injective Colouring: Complexity for H-free Graphs
  Wednesday 2nd November 2022
  
  
• Alexander Holroyd
  Finitely Dependent Colouring
  Tuesday 1st November 2022
  
  
• Freddie Illingworth
  Defective colouring of hypergraphs
  Tuesday 25th October 2022
  
  
• Richard Montgomery
  On the Ryser-Brualdi-Stein conjecture
  Wednesday 19th October 2022
  
  
• Manjil Saikia
  Alternating Sign Matrices and Plane Partitions
  Tuesday 11th October 2022
  
  
• Maria Romina-Ivan
  Constructible graphs and the game of cops and robbers
  Tuesday 4th October 2022
  
  
• Sam Mansfield
  A structural theorem for sets with few triangles
  Tuesday 27th September 2022
  
  
• Shai Evra
  Locally testable codes with constant rate, constant distance, and constant locality.
  Tuesday 20th September 2022
  
  
• Panagiotis Spanos
  Spread out percolation in 2-step nilpotent groups
  Tuesday 26th April 2022
  
  
• Peter Bradshaw
  Convex Functions and Additive Structure
  Tuesday 29th March 2022
  
  
• Jakub Konieczny
  Finitely-valued generalised polynomials
  Tuesday 22nd March 2022
  
  
• Akshat Mudgal
  Finding large additive and multiplicative Sidon sets in sets of integers.
  Tuesday 15th March 2022
  
  
• Eoin Long
  Distinct degrees and homogenous sets
  Tuesday 8th March 2022
  
  
• Jonathan Passant
  Configurations and Erdős style distance problems
  Tuesday 1st March 2022
  
  
• Freddie Manners
  Iterated Cauchy-Schwarz arguments and true complexity
  Tuesday 22nd February 2022
  
  
• Shachar Lovett
  The monomial structure of boolean functions
  Tuesday 15th February 2022
  
  
• Sean Eberhard
  Tuesday 8th February 2022
  
  
• Sam Chow
  Bohr sets in diophantine approximation
  Tuesday 1st February 2022
  
  
• Imre Leader
  Euclidean Ramsey Theory
  Wednesday 15th December 2021
  
  
• Aled Walker
  Extremal problems for GCDs
  Wednesday 1st December 2021
  
  
• Bodan Arsovski
  The p-adic Kakeya conjecture
  Tuesday 23rd November 2021
  
  
• Vadim Zverovich
  Prevalence of Braess' Paradox?
  Tuesday 16th November 2021
  
  
• Scott Harper
  Symmetry breaking: base size and distinguishing number of graphs and groups
  Tuesday 9th November 2021
  
  
• Natalie Behague
  Subgraph Games in the Semi-random Graph Process
  Tuesday 2nd November 2021
  
  
• Asaf Ferber
  Odd subgraphs are odd
  Tuesday 26th October 2021
  
  
• Tom Johnston
  Reconstructing trees from small cards
  Tuesday 26th October 2021
  
  
• Michael Simkin
  The number of n-queens configurations
  Tuesday 19th October 2021
  
  
• Janos Nagy
  The Alon-Jaeger-Tarsi conjecture via group ring identities
  Tuesday 12th October 2021
  
  
• Jonathan Chapman
  Partition and density regularity for diagonal systems of equations
  Tuesday 5th October 2021
  
  
• Sophie Stevens
  Sums, Products, Additive Combinatorics, Etc.
  Tuesday 11th May 2021
  
  
• Natalie Behague
  Synchronizing Times for k-sets in Automata
  Tuesday 20th April 2021
  
  
• Benny Sudakov
  Three problems on 3-chromatic intersecting hypergraphs
  Tuesday 30th March 2021
  
  
• Bill Jackson
  Maximal Matroids in Weak Order Posets
  Tuesday 23rd March 2021
  
  
• Ander Holroyd
  Monday 22nd March 2021
  
  
• Ehud Friedgut
  A quest for Hyper Regular Graphs
  Tuesday 16th March 2021
  
  
• Chun-Hung Liu
  Asymptotic dimension of minor-closed families, and beyond.
  Wednesday 24th February 2021
  
  
• Ben Barber
  Sums of roots of unity
  Tuesday 16th February 2021
  
  
• Peter Bradshaw
  An Incidence Result for Well-Spaced Atoms.
  Tuesday 9th February 2021
  
  
• Shai Evra
  High dimensional expanders
  Tuesday 2nd February 2021
  
  
• Péter Pál Pach
  Avoiding arithmetic progressions or right angles
  Tuesday 26th January 2021
  
  
• Yuansi Chen
  Recent progress on the KLS conjecture and Eldan’s stochastic localization scheme
  Tuesday 19th January 2021
  
  
• Akshat Mudgal
  Difference sets in higher dimensions
  Tuesday 15th December 2020
  
  
• Candida Bowtell
  Matchings in k-partite k-graphs
  Tuesday 8th December 2020
  
  
• Asaf Ferber
  Lower bounds for multicoloured Ramsey numbers
  Tuesday 1st December 2020
  
  
• Istvan Tomon
  The extremal number of surfaces
  Tuesday 1st December 2020
  
  
• George Shakan
  An analytic approach to Sumsets
  Tuesday 24th November 2020
  
  
• William Raynaud
  Families of sets that are pairwise close
  Tuesday 17th November 2020
  
  
• Noam Lifshitz
  Analysis of global sets
  Tuesday 10th November 2020
  
  
• Hassan Izanloo
  The volume and the Ehrhart polynomial of the alternating sign matrix polytope
  Tuesday 3rd November 2020
  
  
• David Hume
  Coarse graph theory and applications to infinite groups
  Tuesday 27th October 2020
  
  
• Alexey Pokrovskiy
  Rota's Basis Conjecture holds asymptotically
  Tuesday 20th October 2020
  
  
• Angelica Pachon
  On preferential attachment models and continuous time Markov processes
  Tuesday 13th October 2020
  
  
• Olof Sisask
  Breaking the logarithmic barrier in Roth's theorem
  Tuesday 6th October 2020
  
  
• Matthew Tointon
  Phase transition for percolation on finite vertex-transitive graphs
  Tuesday 29th September 2020
  
  
• Hassan Izanloo
  [Postponed until further notice due to COVID-19 outbreak.] The volume and the Ehrhart polynomial of the alternating sign matrix polytope
  Tuesday 5th May 2020
  
  
• Angelica Pachon
  [Postponed until further notice due to COVID-19 outbreak.]
  Tuesday 28th April 2020
  
  
• James Aaronson
  CANCELLED
  Tuesday 21st April 2020
  
  
• George Shakan
  [POSTPONED UNTIL FURTHER NOTICE] (An analytic approach to Sumsets)
  Tuesday 24th March 2020
  
  
• Candida Bowtell
  [POSTPONED UNTIL FURTHER NOTICE] (Matchings in $k$-partite $k$-graphs)
  Tuesday 17th March 2020
  
  
• Ehud Friedgut
  Five and a half proofs of one theorem
  Tuesday 10th March 2020
  
  
• Julian Sahasrabudhe
  On Combinatorial discrepancy and an old problem of J.E. Littlewood
  Tuesday 3rd March 2020
  
  
• Imre Leader
  Decomposing the Complete r-Graph
  Friday 28th February 2020
  
  
• Audie Warren
  Affine group energy
  Tuesday 25th February 2020
  
  
• Carla Groenland
  Reconstruction from a partial deck of cards
  Tuesday 18th February 2020
  
  
• Sarah Peluse
  Bounds in the polynomial Szemer\'edi theorem
  Tuesday 11th February 2020
  
  
• Eoin Long
  Distinct degrees in induced subgraphs
  Tuesday 4th February 2020
  
  
• Steven Noble
  Counting delta-matroids
  Tuesday 28th January 2020
  
  
• Laura Eslava
  Branching processes with merges and locality of hypercube’s critical percolation
  Tuesday 21st January 2020
  
  
• Nick Gill
  Some interesting statistics concerning finite primitive permutation groups
  Tuesday 17th December 2019
  
  
• Ben Barber
  Stable isoperimetry in lattice-like graphs
  Tuesday 10th December 2019
  
  
• Nóra Frankl
  On the number of discrete chains in the plane
  Tuesday 3rd December 2019
  
  
• David Ellis
  Families of permutations with a forbidden intersection
  Tuesday 26th November 2019
  
  
• Alex Fink
  Tutte characters for combinatorial coalgebras
  Tuesday 19th November 2019
  
  
• Iain Moffatt
  From graph duals to matrix pivots: a tour through delta-matorids
  Tuesday 12th November 2019
  
  
• Nick Brettell
  On excluded-minor characterisations of representable matroids
  Tuesday 5th November 2019
  
  
• Ben Smith
  Staircases and tropical polyhedra
  Tuesday 29th October 2019
  
  
• Thomas Johnston
  Lipschitz bijections between boolean functions
  Tuesday 22nd October 2019
  
  
• Borys Kuca
  Polynomial Szemeredi theorem
  Tuesday 15th October 2019
  
  
• Maura Paterson
  Authentication codes and related structures
  Tuesday 8th October 2019
  
  
• Maryam Sharifzadeh
  Asymptotic Structure for the Clique Density Theorem
  Tuesday 1st October 2019
  
  
• Anthony Nixon
  Global rigidity of linearly constrained frameworks
  Tuesday 24th September 2019
  
  
• Thomas Bloom
  Tuesday 18th June 2019
  
  
• Thomas Bloom
  Thursday 13th June 2019
  
  
• Robert Fraser
  Large Sets Avoiding Polynomial Configurations
  Tuesday 30th April 2019
  
  
• Alberto Espuny Díaz
  Resilient degree sequences with respect to Hamiltonicity in random graphs
  Tuesday 2nd April 2019
  
  
• Rachel Kirsch
  Many cliques with no large stars
  Tuesday 26th March 2019
  
  
• Matthew Coulson
  Rainbow Hamilton Cycles in Dirac Graphs
  Tuesday 19th March 2019
  
  
• Akos Magyar
  Geometric Ramsey theory on the integer lattice
  Tuesday 12th March 2019
  
  
• William Raynaud
  Smallest cyclically covering subspaces of F_q^n
  Tuesday 5th March 2019
  
  
• Natalie Behague
  Semi-perfect 1-Factorizations of the Hypercube
  Tuesday 26th February 2019
  
  
• Mykhaylo Tyomkyn
  The Brown-Erdős-Sós conjecture in groups
  Tuesday 19th February 2019
  
  
• Johannes Carmesin
  Embedding simply connected 2-complexes in 3-space
  Tuesday 5th February 2019
  
  
• Yani Pehova
  Decomposing graphs into edges and triangles
  Tuesday 29th January 2019
  
  
• Katherine Staden
  The bandwidth theorem for locally dense graphs
  Tuesday 18th December 2018
  
  
• Matthew Aldridge
  Group testing in the linear regime
  Tuesday 11th December 2018
  
  
• David Conlon
  Tuesday 27th November 2018
  
  
• Aled Walker
  Kneser's theorem and primes in arithmetic progressions, or 'A little combinatorics goes a long way'
  Tuesday 20th November 2018
  
  
• Viktor Zamaraev
  On forbidden induced subgraphs for unit disk graphs
  Tuesday 6th November 2018
  
  
• Kevin Grace
  Templates for Representable Matroids
  Tuesday 9th October 2018
  
  
• Christian Konrad
  Streaming Algorithms for Matchings
  Tuesday 2nd October 2018
  
  
• Joshua Erde
  Bounding the cop number of a graph by its genus
  Tuesday 18th September 2018
  
  
• George Shakan
  On new sum-product inequalities for small sets
  Tuesday 4th September 2018
  
  
• Taísa Martins
  Step Sidorenko property and non-norming edge-transitive graphs
  Tuesday 29th May 2018
  
  
• Andrey Kupavskii
  The Erdos Matching Conjecture and related questions.
  Tuesday 1st May 2018
  
  
• Konrad Swanepoel
  Ordinary hyperplanes and space curves
  Tuesday 17th April 2018
  
  
• Gabriel Conant
  VC-dimension, pseudofinite groups, and arithmetic regularity
  Friday 13th April 2018
  
  
• Andrew Treglown
  Some results on sums in the integers
  Tuesday 27th March 2018
  
  
• Michelle Delcourt
  On the List Coloring Version of Reed's Conjecture
  Friday 9th March 2018
  
  
• Ilya Shkredov
  Tuesday 6th March 2018
  
  
• Jonathan Noel
  Reconfiguring Graph Colourings and Homomorphisms
  Tuesday 6th February 2018
  
  
• Ben Barber
  Isoperimetry in integer lattices
  Tuesday 30th January 2018
  
  
• Misha Rudnev
  Tuesday 12th December 2017
  
  
• Julia Wolf
  Tuesday 5th December 2017
  
  
• Maryam Sharifzadeh
  On the maximum number of integer colourings with forbidden monochromatic sums
  Tuesday 28th November 2017
  
  
• Jonathan Bennett
  The Kakeya-Brascamp-Lieb inequality
  Tuesday 21st November 2017
  
  
• Sean Prendiville
  Rado's criterion over higher powers.
  Tuesday 7th November 2017
  
  
• Dmitry Zhelezov
  Tuesday 31st October 2017
  
  
• Brendan Murphy
  Solymosi's conjecture for rich lines in general position
  Tuesday 24th October 2017
  
  
• Laura Mancinska
  Relaxations of Graph Isomorphism
  Tuesday 30th May 2017
  
  

More past seminars