menu

School of Mathematical Sciences

Research menu

Combinatorics Study Group

The Combinatorics Study Group seminar is held from 4pm-5pm (unless otherwise stated) on Fridays, in room W316 of the Queen's building at Queen Mary, University of London. We meet for tea before the seminar from 3.30pm in the Senior Common Room of the Queens building. (The Queen's building is on Mile End road midway between Stepney Green and Mile End Underground Stations. For more information, see the directions here). All the seminar attendees are cordially invited to join the speaker for drinks after the seminar, in the bar in the Queens building.

Current programme:


Year :
  • Date
    Room
    Speaker
    Title
  • 02/10/2009 5:30 PM
    M103
    Diane Donovan (Queensland)
    The importance of latin trades in the study of completing partial latin squares
  • 16/10/2009 5:30 PM
    M103
    John Talbot (UCL)
    Triangles in tripartite graphs
  • 23/10/2009 5:30 PM
    M103
    Aidan Roy
    Optimal designs in complex projective space, 1
  • 06/11/2009 4:30 PM
    M103
    Aidan Roy
    Optimal designs in complex projective space, 2
  • 13/11/2009 4:30 PM
    M103
    Thomas Prellberg
    Counting area-weighted Dyck-paths in a slit
  • 27/11/2009 4:30 PM
    M103
    Olof Sisask
    Fourier analysis and approximate structure in additive combinatorics, 1
  • 04/12/2009 4:30 PM
    M103
    Olof Sisask
    Fourier analysis and approximate structure in additive combinatorics, 2
  • 11/12/2009 4:30 PM
    M103
    Raul Mondragon
    Two problems on connectivity of networks
  • 01/01/2014 4:30 PM
    M103
    Viresh Patel (QMUL)
    A domination algorithm for {0,1}-instances of the travelling salesman problem
  • 07/02/2014 4:30 PM
    M103
    Mark Walters (QMUL)
    Fast wins in n-in-a-row games
  • 14/02/2017 4:30 PM
    M103
    Trevor Pinto (QMUL)
    Saturated subgraphs of the hypercube
  • 28/02/2016 4:30 PM
    M103
    Kitty Meeks (QMUL)
    The parameterised complexity of subgraph counting problems
  • 07/03/2014 4:30 PM
    M103
    Neville Ball (QMUL)
    Cops and Robbers on Geometric Graphs
  • 14/03/2014 4:30 PM
    M103
    Tony Guttmann (Melbourne)
    Calculation of the spanning tree constant for three-dimensional lattices
  • 21/03/2014 4:30 PM
    M103
    Donovan Young (QMUL, Physics)
    The distribution of dominoes in the game of memory
  • 13/06/2014 5:30 PM
    M103
    Paul Renteln (California State University)
    Reflection Group Numerology
  • 22/08/2014 4:30 PM
    Maths 103
    Dillon Mayhew (Victoria University of Wellington)
    Characterising representable matroids in two different ways
  • 26/09/2014 4:30 PM
    M103
    Eoin Long (University of Oxford
    Frankl-Rödl type theorems for codes and permutations
  • 03/10/2014 5:30 PM
    M103
    Simon Griffiths (University of Oxford)
    Random Graph Processes
  • 10/10/2014 5:30 PM
    M103
    Dan Kral (University of Warwick)
    Combinatorial limits and their relation to extremal combinatorics and property testing.
  • 17/10/2013 5:30 PM
    M103
    Nick Day (QMUL)
    Saturated graphs of prescribed minimum degree
  • 24/10/2014 5:30 PM
    M103
    Robert Johnson (QMUL)
    Strategy Stealing in Avoidance games
  • 31/10/2014 4:30 PM
    M103
    Olivier Henard (QMUL)
    The random graph near the critical window: a probabilistic review.
  • 04/11/2014 5:00 PM
    4.01, Bancroft Road Teaching Rooms, Mile End Campus, QMUL.
    Peter Cameron (St Andrews)
    Regular Polytopes
  • 11/11/2014 4:30 PM
    M103
    Iain Moffat (RHUL)
    From embedded graphs to delta-matroids.
  • 14/11/2014 4:30 PM
    M103
    Sam Alexander (UCL)
    Biologically Unavoidable Sequences
  • 28/11/2014 4:30 PM
    M103
    Alex Fink (QMUL)
    The Tutte polynomial via algebraic geometry via splines
  • 05/12/2014 4:30 PM
    M103
    Richard Montgomery (University of Cambridge)
    Spanning Trees in Random Graphs
  • 12/12/2014 4:30 PM
    M103
    Bill Jackson (QMUL)
    Generic rigidity of point-line frameworks
  • 23/01/2015 4:30 PM
    M103
    Sean Eberhard (Oxford)
    Commuting probabilities of finite groups
  • 30/01/2015 4:30 PM
    M103
    Marcin Pilipczuk (Warwick)
    Graph Isomorphism in graphs of bounded treewidth.
  • 06/02/2015 4:30 AM
    Adthasit Sinna (QMUL)
    Tutte trails in plane graphs
  • 13/02/2015 4:30 PM
    M103
    Akihiro Higashitani (Kyoto, visiting Imperial)
    Ehrhart polynomials of lattice polytopes
  • 27/02/2015 4:30 PM
    M103
    Bernd Schulze (Lancaster)
    Rigidity of frameworks on expanding spheres
  • 06/03/2015 4:30 PM
    M103
    Trevor Pinto (QMUL)
    Directed Paths in the Cube
  • 13/03/2015 10:13 AM
    M103
    Alan Sokal (New York)
    Coefficientwise total positivity (via continued fractions) for some Hankel matrices of combinatorial polynomials
  • 20/03/2015 4:30 PM
    M103
    Bhargav Narayanan (Cambridge)
    Coalescence on the real line
  • 27/03/2015 4:30 PM
    M103
    Shabnam Beheshti (QMUL)
    Hydrodynamical Solitons, a Combinatorial Perspective
  • 10/04/2015 5:30 PM
    M103
    Benjamin Schröter (Berlin)
    Matroidal Subdivisions, Dressians and Tropical Grassmannians
  • 24/04/2015 5:30 PM
    M103
    Ivan Izmestiev
    Impossible Triangulations
  • 08/05/2015 5:30 PM
    M103
    David Ellis (QMUL)
    The structure of graphs which are locally indistinguishable from a lattice
  • 15/05/2015 5:30 PM
    M103
    Abhishek Methuku (Budapest)
    Forbidden subposets, forbidden matrices, and their connection.
  • 22/05/2015 5:30 PM
    M103
    Katharine Clinch (QMUL)
    Global Rigidity of Direction-Length Frameworks
  • 05/06/2015 5:30 PM
    M103
    Anthony Hilton (Reading and QMUL)
    Some theorems and conjectures about extremal finite set structures
  • 02/10/2015 5:00 PM
    M103 (Mathematical Sciences)
    Madhusudan Manjunath (QMUL)
    Explicit Deformations of Lattice Ideals via Chip Firing Games
  • 09/10/2015 5:00 PM
    M103 (Mathematical Sciences)
    Natasha Morrison (University of Oxford)
    Bootstrap percolation in the hypercube
  • 16/10/2015 5:00 PM
    M103 (Mathematical Sciences)
    Vytautas Gruslys (University of Cambridge)
    Tiling with copies of an arbitrary tile
  • 23/10/2015 5:30 PM
    M103 (Mathematical Sciences)
    Ben Barber (University of Bristol)
    Edge decompositions of graphs
  • 30/10/2015 4:00 PM
    M103 (Mathematical Sciences)
    Agelos Georgakopoulos (University of Warwick)
    Group Walk Random Graphs
  • 06/11/2015 4:00 PM
    M103
    Shoham Letzter (University of Cambridge)
    Eigenvalues of subgraphs of the cube
  • 13/11/2015 4:00 PM
    (No seminar – LMS AGM)
  • 20/11/2015 4:00 PM
    M103
    Luka Milicevic (University of Cambridge)
    Points in almost general position
  • 27/11/2015 4:00 PM
    M103
    David Conlon (University of Oxford)
    Rational exponents in extremal graph theory
  • 30/11/2015 5:00 PM
    M203 (Mathematical Sciences)
    Benny Sudakov (ETH Zurich)
    Two Short Stories in Extremal Combinatorics
  • 04/12/2015 10:59 AM
    M103
    Susama Agarwala (Nottingham)
    Wilson Loop Diagrams and Positroids
  • 11/12/2015 4:00 PM
    M103
    Mark Walters (QMUL)
    Dense Random Geometric Graphs
  • 15/01/2016 4:00 PM
    M103
    Mark Jerrum (QMUL)
    A switch Markov chain for perfect matchings
  • 29/01/2016 4:00 PM
    M103
    Arès Méroueh (Cambridge)
    A LYM inequality for induced posets
  • 12/02/2016 4:00 PM
    M103
    Ben Fairbairn (Birkbeck)
    What lies South of Southend: games and groupoids
  • 19/02/2016 4:00 PM
    M103 (Mathematical Sciences)
    Jan van den Heuvel (LSE)
    Generalised Colouring Numbers of Graphs
  • 26/02/2016 4:00 PM
    M103 (Mathematical Sciences)
    Alex Fink (QMUL)
    Rigidity of matroid realisations
  • 04/03/2016 4:00 PM
    M103
    Gary Greaves (Tohoku University)
    Equiangular lines in Euclidean spaces
  • 11/03/2016 4:00 PM
    M103
    Roger Behrend (Cardiff)
    Diagonally and antidiagonally symmetric alternating sign matrices of odd order
  • 18/03/2016 4:00 PM
    M103 (Mathematical Sciences)
    Sean Eberhard (Oxford)
    Product-free subsets of the alternating group
  • 01/04/2016 4:00 PM
    M103 (Mathematcal Sciences)
    Hakan Guler (QMUL)
    Rigidity of Body-Bar Frameworks
  • 29/04/2016 4:15 PM
    M103
    Paul Balister (University of Memphis)
    The sharp threshold for making squares.
  • 30/09/2016 4:00 PM
    M203
    Georg Loho (Berlin)
    Feasibility of tropical linear inequality systems and applications
  • 07/10/2016 4:00 PM
    M203
    Alina Vdovina (Newcastle)
    Expanders, buildings and surfaces
  • 14/10/2016 4:00 PM
    M203
    Heng Guo (QMUL)
    Random cluster dynamics at q = 2 is rapidly mixing
  • 21/10/2016 4:00 PM
    M203
    Bhargav Narayanan (Cambridge)
    Symmetric Intersecting Families
  • 28/10/2016 4:00 PM
    M203
    Eoin Long (Oxford)
    Counting Hamilton decompositions of oriented graphs
  • 28/10/2016 4:00 PM
    M203
    Eoin Long (Oxford)
    Counting Hamilton decompositions of oriented graphs
  • 11/11/2016 4:00 PM
    M203
    Jason Long (Cambridge)
    Increasing Sequences of Integer Triples
  • 18/11/2016 12:26 PM
    M203
    Enzo Nicosia (QMUL)
    Random Functional Geometric Graphs: Elementary properties and open problems
  • 25/11/2016 12:27 PM
    M203
    Tony Nixon (Lancaster)
    Global rigidity of generic frameworks on surfaces
  • 02/12/2016 12:28 PM
    M203
    Luka Milicevic (Cambridge)
    Decomposing Complete Hypergraphs
  • 09/12/2016 12:30 PM
    M203
    Andrew McDowell (KCL)
    Target sets in degree proportional percolation
  • 13/01/2017 4:00 PM
    M203
    David Ellis (QMUL)
    Subsets of the discrete cube with very small edge boundary
  • 20/01/2017 12:47 PM
    M203
    Arran Hamm (Winthrop)
    On the triangle space of random graphs
  • 27/01/2017 4:00 PM
    M203
    Will Perkins (Birmingham)
    An occupancy approach to bounding graph polynomials
  • 03/02/2017 4:00 PM
    M203
    Mark Jerrum (QMUL)
    Counting list H-colourings in hereditary graph classes
  • 10/02/2017 4:00 PM
    M203
    Jack Bartley (QMUL)
    The emergence of the square of a Hamilton cycle in random geometric graphs
  • 17/02/2017 1:05 PM
    Bancroft Road 3.01
    Leo Liberti (Paris)
    New formulation-based methods in distance geometry
  • 24/02/2017 4:00 PM
    Queen's building W316
    Queen's building W316
    Record breaking Condorcet domains
  • 03/03/2017 4:00 PM
    Queen's building W316
    Anthony Hilton (QMUL)
    Unions and intersections of finite sets
  • 10/03/2017 4:00 PM
    Queen's building W316
    Rhiannon Hall (Brunel)
    On the Characteristic Polynomial for the Spike Matroids
  • 17/03/2017 4:00 PM
    Queen's building W316
    Alan Sokal (NYU and UCL)
    Positivity of some multivariate formal power series arising from fractional powers of determinants
  • 24/03/2017 1:16 PM
    Queen's building W316
    Farbod Shokrieh (Cornell)
    Graphs, potential theory, and algebraic geometry
  • 31/03/2017 4:00 PM
    Queen's building W316
    Tony Guttmann, Melbourne
    Pattern-avoiding permutations and their applications
  • 29/09/2017 4:00 PM
    W316, Queen's Building
    Eoin Long (University of Oxford)
    Forbidden vector-valued intersections
  • 06/10/2017 4:00 PM
    W316, Queen's Building
    Justin Ward (QMUL)
    Improved approximation for K-means in arbitrary dimension
  • 13/10/2017 4:30 PM
    W316, Queen's Building
    Imre Leader (University of Cambridge)
    Decomposing the complete hypergraph
  • 20/10/2017 4:00 PM
    W316, Queen's Building
    Vytautas Gruslys (University of Cambridge)
    Path partitions of regular graphs
  • 27/10/2017 4:00 PM
    Queens Building, W316
    David Conlon (University of Oxford)
    How to build a hypergraph expander
  • 10/11/2017 4:00 PM
    W316, Queeen's Building
    Allan Lo (University of Birmingham)
    Hypergraph F-designs
  • 24/11/2017 4:00 PM
    W316, Queens Building
    Felix Fischer (QMUL)
    TBA
  • 01/12/2017 4:00 PM
    W316, Queen's Building
    Natalie Behague (QMUL)
    TBA
  • 08/12/2017 4:00 PM
    W316, Queen's Building
    Amanda Cameron (QMUL)
    TBA
  • 15/01/2010 4:30 PM
    M103
    Victor Falgas-Rouvry
    Union-closed families of small weight
  • 16/04/2010 5:30 PM
    M103
    Manfred Droste (Leipzig)
    Random constructions of countable abelian p-groups
  • 04/06/2010 5:30 PM
    M103
    Robert Bailey (Regina)
    Generalised covering designs and clique-coverings
  • 02/07/2010 4:00 PM
    M103
    Simeon Ball (UPC Barcelona)
    On large subsets of a finite vector space in which every subset of basis size is a basis
  • 19/11/2010 4:30 PM
    M103
    Andy Drizen
    Generating uniformly distributed random 2-designs with block size 3
  • 04/03/2011 5:00 PM
    M103
    Heidi Gebauer (ETH)
    Game theoretic Ramsey numbers
  • 02/03/2012 4:30 PM
    M103
    Sasha Gnedin
    Block characters of the symmetric groups
  • 23/03/2012 4:00 PM
    M103
    Celia Glass (City) Peter Cameron
    Acyclic orientations of graphs, 1
  • 04/05/2012 5:30 PM
    M103
    Benny Sudakov (UCLA)
    The phase transition in random graphs - a simple proof
  • 01/06/2012 5:30 PM
    M103
    Peter Cameron
    Counting colourings
  • 09/11/2012 4:30 PM
    M103
    Laszlo Vegh (LSE)
    Approximating minimum cost k-node-connected spanning subgraphs
  • 23/11/2012 4:30 PM
    M103
    Fatima Affiff Chaouche (University of Sciences and Technology Houari Boumediene, Algiers)
    Pancyclicity when each cycle must pass exactly k Hamilton cycle chords
  • 18/01/2013 4:30 PM
    M103
    Peter Cameron
    Synchronizing non-uniform maps
  • 15/02/2013 4:30 PM
    M103
    Andrew Treglown
    Yet another talk on perfect matchings in hypergraphs
  • 22/03/2013 5:30 PM
    M103
    Jan Volec
    A problem of Erdos and Sos on 3-graphs
  • 03/05/2013 5:30 PM
    M103
    Jeroen Schillewaert (Imperial College)
    Small maximal partial ovoids in generalized quadrangles
  • 25/10/2013 5:30 PM
    M103
    Peter Cameron
    Combinatorial Yang-Baxter
  • 21/11/2014 4:30 PM
    M103
    Oleg Pikhurko (University of Warwick)
    Measurable circle squaring
  • 23/11/2015 5:00 PM
    M203
    Yufei Zhao (University of Oxford)
    Large deviations in random graphs
  • 22/01/2016 4:00 PM
    M103 (Mathematical Sciences)
    Nick Day (QMUL)
    Colourings with no Short Odd Cycles
  • 05/02/2016 4:00 PM
    M103 (Mathematical Sciences)
    Ginestra Bianconi (QMUL)
    Equilibrium and non-equilibrium models of complex network geometry
  • 03/11/2017 4:00 PM
    W316, Queen's Building
    Hakan Guler (QMUL)
    Rigidity of linearly constrained frameworks
  • 17/11/2017 4:00 PM
    W316, Queens Building
    John Haslegrave (University of Warwick)
    Hamilton spheres in 3-uniform hypergraphs
  • 07/12/2017 4:00 PM
    W316, Queens Building
    Felix Fischer
    Truthful Outcomes from Non-Truthful Position Auctions
  • 01/12/2017 4:00 PM
    316, Queen's Building
    Natalie Behague (QMUL)
    Hypergraph Saturation Irregularities
  • 08/12/2017 4:00 PM
    W316, Queen's Building
    Amanda Cameron (Max Planck Institute, Leipzig)
    An Ehrhart theory generalisation of the Tutte polynomial
  • 12/01/2018 4:00 PM
    Queens' Building, Room W316
    Peter Cameron (St Andrews)
    Equitable partitions of Latin square graphs
  • 19/01/2018 4:00 PM
    Queens' Building, Room W316
    Simon Blackburn (RHUL)
    Private information retrieval
  • 26/01/2018 4:00 PM
    Queens' Building, Room W316
    Natasha Morrison (Cambridge)
    Maximising the number of induced cycles
  • 02/02/2018 4:00 PM
    Queens' Building Room W316
    Robert Johnson (QMUL)
    Voronoi games in the hypercube
  • 09/02/2018 4:00 PM
    Queens' Building, Room W316
    Ivan Tomasic (QMUL)
    Graphons arising from graphs definable over finite fields
  • 16/02/2018 4:00 PM
    Queens' Building, Room W316
    László A. Végh (LSE)
    A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem
  • 23/02/2018 4:00 PM
    Queens' Building, Room W316
    Taoyang Wu (University of East Anglia)
    Distances on Evolutionary (Phylogenetic) Trees: Maximum Parsimony and Tree-width
  • 02/03/2018 4:00 PM
    Queens' Building, Room W316
    Nicholas Day (Umeå University)
    Maker-Breaker percolation games
  • 09/03/2018 4:00 PM
    Queens' Building, Room 316
    Imre Bárány (UCL)
    TBD
  • 16/03/2018 4:00 PM
    Queens' Building, Room W316
    Rhys Evans (QMUL)
    TBD
  • 23/03/2018 4:00 PM
    Queens' Building, Room W316
    Standa Živný (Oxford)
    TBD
Return to top