The Combinatorics Study Group meets at 4:30pm on Fridays in room M103 of the Mathematical Sciences building at Queen Mary, University of London. (Directions: Turn left on leaving Stepney Green tube station and proceed 400 metres to the building on the left.) For more information, see the directions here.

Current programme:

Date/Time | Room | Speaker | Title |
---|---|---|---|

02/10/2009 - 4:30pm | M103 | Diane Donovan, (Queensland) | The importance of latin trades in the study of completing partial latin squares |

16/10/2009 - 4:30pm | M103 | John Talbot, (UCL) | Triangles in tripartite graphs |

23/10/2009 - 4:30pm | M103 | Aidan Roy | Optimal designs in complex projective space, 1 |

06/11/2009 - 4:30pm | M103 | Aidan Roy | Optimal designs in complex projective space, 2 |

13/11/2009 - 4:30pm | M103 | Thomas Prellberg | Counting area-weighted Dyck-paths in a slit |

27/11/2009 - 4:30pm | M103 | Olof Sisask | Fourier analysis and approximate structure in additive combinatorics, 1 |

04/12/2009 - 4:30pm | M103 | Olof Sisask | Fourier analysis and approximate structure in additive combinatorics, 2 |

11/12/2009 - 4:30pm | M103 | Raul Mondragon | Two problems on connectivity of networks |

18/12/2009 - 4:30pm | M103 | Liam Halpenny | Two problems in the theory of planar graphs: A fresh look at the Four Colour Theorem and a (somewhat!) associated Erdős problem |

15/01/2010 - 4:30pm | M103 | Victor Falgas-Rouvry | Union-closed families of small weight |

22/01/2010 - 4:30pm | M103 | Robert Johnson and Mark Walters | Graphs as electrical networks, 1 |

29/01/2010 - 4:30pm | M103 | Robert Johnson and Mark Walters | Graphs as electrical networks, 2 |

05/02/2010 - 4:30pm | M103 | Peter Cameron | Combinatorics of inverse semigroups (after A. Umar) |

12/02/2010 - 4:30pm | M103 | John Faben | Reducing graphs by involutions |

19/02/2010 - 4:00pm | M103 | Dan Hefetz (ETH Zürich) | On two generalizations of the Alon-Tarsi polynomial method |

19/02/2010 - 5:00pm | M103 | Mohan Shrikhande (Central Michigan) | Infinite families of non-embeddable quasi-residual Menon designs |

26/02/2010 - 4:30pm | M103 | Derek Patterson | Generalising the Inequalities of Fisher and Bose |

05/03/2010 - 4:30pm | M103 | Alex O'Neill | Searching for optimal block designs using Cayley graphs |

12/03/2010 - 4:30pm | M103 | Benny Sudakov (UCLA) | Hypergraph Ramsey problem |

19/03/2010 - 4:30pm | M103 | Bill Jackson | A zero-free interval for chromatic polynomials of 3-connected graphs |

16/04/2010 - 4:30pm | M103 | Manfred Droste (Leipzig) | Random constructions of countable abelian p-groups |

30/04/2010 - 4:30pm | M103 | Richard Mycroft | A proof of Sumner's universal tournament conjecture for large n |

07/05/2010 - 4:30pm | M103 | Donald Keedwell (Surrey) | Quasigroup laws which imply that the quasigroup is a loop or group |

14/05/2010 - 4:30pm | M103 | Bhalchandra D. Thatte (Oxford) | Reconstructing population pedigrees and hypergraphs |

28/05/2010 - 4:30pm | M103 | Matt Fayers | Crystals and partitions |

04/06/2010 - 4:30pm | M103 | Robert Bailey (Regina) | Generalised covering designs and clique-coverings |

18/06/2010 - 4:30pm | M203 | Bill Jackson | Rigidity of direction/length frameworks |

25/06/2010 - 4:30pm | M103 | Celia Glass (City) | Minimizing the number of gap-zeros in binary matrices |

02/07/2010 - 3:00pm | M103 | Simeon Ball (UPC Barcelona) | On large subsets of a finite vector space in which every subset of basis size is a basis |

02/07/2010 - 4:30pm | M103 | Ian Wanless (Monash) | Transversals and orthogonal Latin squares |

09/07/2010 - 4:30pm | M103 | Koko Kayibi | Random generation of graphs with prescribed degree sequence |

01/10/2010 - 4:30pm | M103 | Ryan Martin (Iowa State University) | Q_2-free families in the Boolean lattice |

08/10/2010 - 4:30pm | M103 | Sam Tarzi | Cartan triality and the 3-coloured random graph |

15/10/2010 - 4:30pm | M103 | Leonard Soicher | New optimal semi-Latin squares coming from 2-transitive groups |

22/10/2010 - 4:30pm | M103 | Donald Preece | If at first you don't succeed ...: a combinatorial breakthrough |

29/10/2010 - 4:30pm | M103 | Peter Cameron | Generating a group by coset representatives |

05/11/2010 - 4:00pm | M103 | Rudolf Ahlswede (Bielefeld) | Identification as a new concept of solution for probabilistic algorithms |

05/11/2010 - 5:00pm | M103 | Robert Woodrow (Calgary) | Intervals |

12/11/2010 - 4:30pm | M103 | Mark Jerrum | The Ising model on some classes of matroids |

19/11/2010 - 4:30pm | M103 | Andy Drizen | Generating uniformly distributed random 2-designs with block size 3 |

26/11/2010 - 4:30pm | M103 | Aylin Cakiroglu | On the optimality of truncations of projective spaces |

10/12/2010 - 4:30pm | M103 | Mark Walters | Euclidean Ramsey Theory |

14/01/2011 - 4:30pm | M103 | Graham Farr (Monash) | Transforms, minors and generalised Tutte polynomials |

21/01/2011 - 4:30pm | M103 | Charles Little (Massy University, NZ) | A characterisation of PM-compact bipartite and near-bipartite graphs |

28/01/2011 - 4:30pm | M103 | Leonard Soicher | Constructing semi-Latin squares, exact comparison of their statistical efficiency measures, and a conjecture of R.A. Bailey |

04/02/2011 - 4:30pm | M103 | Dan Hefetz | Hitting time results for Maker-Breaker games |

11/02/2011 - 4:30pm | M103 | Donald Keedwell | Constructions of complete sets of orthogonal diagonal Sudoku latin squares |

25/02/2011 - 4:30pm | M103 | Peter Keevash | Hypergraph packing, 1 |

04/03/2011 - 4:00pm | M103 | Richard Mycroft | Hypergraph packing, 2 |

04/03/2011 - 5:00pm | M103 | Heidi Gebauer (ETH) | Game theoretic Ramsey numbers |

11/03/2011 - 4:30pm | M103 | Alan Sokal (NYU and UCL) | Roots of a formal power series, with applications to graph enumeration and q-series, 1 |

18/03/2011 - 4:30pm | M103 | Alan Sokal (NYU and UCL) | Roots of a formal power series, with applications to graph enumeration and q-series, 2 |

25/03/2011 - 4:30pm | M103 | Alan Sokal (NYU and UCL) | Roots of a formal power series, with applications to graph enumeration and q-series, 3 |

01/04/2011 - 4:30pm | M103 | Dudley Stark | The asymptotic number of spanning forests of complete bipartite graphs |

08/04/2011 - 4:30pm | M103 | Alan Sokal (NYU and UCL) | Roots of a formal power series, with applications to graph enumeration and q-series, 4 |

13/05/2011 - 4:30pm | M103 | John McSorley (Southern Illinois) | On (n,k,lambda)-Ovals and (n,k,lambda)-Cyclic Difference Sets, Ladders, Hadamard Ovals and Related Topics |

20/05/2011 - 4:30pm | M103 | Max Gadouleau | Combinatorial representations |

12/07/2011 - 4:30pm | M103 | Douglas Stones | Latin squares and network motifs |

07/10/2011 - 4:30pm | M103 | Peter Cameron | Conference matrices |

14/10/2011 - 4:30pm | M103 | Geoff Whittle (LMS Aitken Lecturer) | Well-quasi-ordering binary matroids |

21/10/2011 - 4:30pm | M103 | Emil Vaughan | Automated proofs of Turán densities using Razborov's flag algebra method |

28/10/2011 - 4:30pm | M103 | David Ellis | Triangle-intersecting families of graphs |

04/11/2011 - 4:30pm | M103 | Demetres Christofides | Diameters of random Cayley graphs |

10/11/2011 - 4:30pm | M103 | David Conlon (Cambridge) | On two extensions of Ramsey's theorem |

18/11/2011 - 4:30pm | M103 | Jessica Enright (Alberta) | List-colouring interval and permutation graphs |

25/11/2011 - 4:30pm | M103 | Mark Jerrum | A graph polynomial, a Markov chain and a counterexample |

02/12/2011 - 4:30pm | M103 | Max Gadouleau | The combinatorics of memoryless computation |

09/12/2011 - 4:30pm | M103 | Standa Zivny (Oxford) | The complexity of conservative-valued CSPs |

13/01/2012 - 4:30pm | M103 | Thomas Müller | Presentations associated with group actions on sets |

20/01/2012 - 4:30pm | M103 | Peter Cameron | Small subsquares of Latin squares |

27/01/2012 - 4:30pm | M103 | Olof Sisask | Arithmetic progressions in sumsets via probability, geometry and analysis |

03/02/2012 - 4:30pm | M103 | Simeon Ball (UPC, Barcelona) | Complete bipartite Turan numbers |

10/02/2012 - 4:30pm | M103 | R. A. Bailey | The Levi graph and the concurrence graph |

24/02/2012 - 4:30pm | M103 | Robert Johnson | Hamilton cycles and matchings with constraints on pairs of edges |

02/03/2012 - 4:30pm | M103 | Sasha Gnedin | Block characters of the symmetric groups |

09/03/2012 - 4:30pm | M103 | Catherine Greenhill (New South Wales) | Making Markov chains less lazy |

16/03/2012 - 4:30pm | M103 | Thomas Prellberg | On q-deformed algebraic and linear functional equations arising in lattice path enumeration |

23/03/2012 - 4:00pm | M103 | Celia Glass (City), Peter Cameron | Acyclic orientations of graphs, 1 |

30/03/2012 - 4:30pm | M103 | Robert Schumacher (City) | Acyclic orientations of graphs, 2 |

04/05/2012 - 2:00pm | M103 | Choongbum Lee (UCLA) | Robustness of graphs - case study: Dirac's theorem |

04/05/2012 - 3:00pm | M103 | Hao Huang (UCLA) | Extremal problems in Eulerian digraphs |

04/05/2012 - 4:30pm | M103 | Benny Sudakov (UCLA) | The phase transition in random graphs - a simple proof |

18/05/2012 - 4:30pm | M103 | Matt Fayers | Generalised cores |

01/06/2012 - 4:30pm | M103 | Peter Cameron | Counting colourings |

08/06/2012 - 4:30pm | M103 | Bill Jackson | Radically solvable graphs |

20/07/2012 - 4:30pm | M103 | Koko Kayibi | Sampling ecological occurrence matrices |

24/08/2012 - 4:30pm | M103 | Mikkel Thorup (Bell Labs) | The maximal block overhang problem |

30/08/2012 - 4:30pm | M103 | Katarzyna Rybarczyk-Krzywdzinska | Comparison of random intersection graphs with Erdos-Renyi graphs |

05/10/2012 - 4:30pm | M103 | Peter Cameron | Entropy, partitions, groups and association schemes, 1 |

12/10/2012 - 4:30pm | M103 | Rosemary Bailey | Entropy, partitions, groups and association schemes, 2 |

19/10/2012 - 4:30pm | M103 | Soren Riis | Entropy, partitions, groups and association schemes, 3: Non-Shannon information inequalities |

26/10/2012 - 4:30pm | M103 | Dhruv Mubayi | Quasirandom hypergraphs |

02/11/2012 - 4:30pm | M103 | Sune Jakobsen | Entropy, partitions, groups and association schemes, 4 |

09/11/2012 - 4:30pm | M103 | Laszlo Vegh (LSE) | Approximating minimum cost k-node-connected spanning subgraphs |

23/11/2012 - 4:30pm | M103 | Fatima Affiff Chaouche (University of Sciences and Technology Houari Boumediene, Algiers) | Pancyclicity when each cycle must pass exactly k Hamilton cycle chords |

30/11/2012 - 4:30pm | M103 | Mark Jerrum | Reducing graphs by automorphisms |

07/12/2012 - 4:30pm | M103 | Fiachra Knox | Polynomial-time perfect matchings in dense hypergraphs |

11/01/2013 - 4:30pm | M103 | Anthony Hilton | Hall's Theorem and extending latinized rectangles |

18/01/2013 - 4:30pm | M103 | Peter Cameron | Synchronizing non-uniform maps |

25/01/2013 - 4:30pm | M103 | Peter Cameron | Finding a derangement |

01/02/2013 - 4:30pm | M103 | Murad Banaji (Portsmouth) | Matrix stability from bipartite graphs |

08/02/2013 - 4:30pm | M103 | Leonard Soicher | Optimal designs with minimum PV-abberration |

15/02/2013 - 4:30pm | M103 | Andrew Treglown | Yet another talk on perfect matchings in hypergraphs |

15/03/2013 - 4:00pm | M103 | Aylin Cakiroglu | Optimal regular-graph designs |

22/03/2013 - 4:00pm | M103 | Marcin Krzywkowski | Trees having many minimal dominating sets |

22/03/2013 - 5:00pm | M103 | Jan Volec | A problem of Erdos and Sos on 3-graphs |

19/04/2013 - 4:30pm | M103 | Tom Bohman (Carnegie-Mellon) | Cube packing problems and zero-error information theory |

03/05/2013 - 4:30pm | M103 | Jeroen Schillewaert (Imperial College) | Small maximal partial ovoids in generalized quadrangles |

10/05/2013 - 4:30pm | M103 | Mikhail Klin (BGU) | Some new infinite families of non-Schurian association schemes |

17/05/2013 - 4:30pm | M103 | Daniel Kral' (Warwick) | Algorithms for first-order model checking |

31/05/2013 - 4:30pm | M103 | Michelle Kendall | Combinatorial aspects of key predistribution schemes: designs, hypergraphs and expansion |

27/09/2013 - 4:30pm | M103 | Chris Dowden (RHUL) | Agreement protocols in the presence of a mobile adversary |

04/10/2013 - 4:30pm | M103 | Peter Cameron | A graph covering problem |

11/10/2013 - 4:30pm | M103 | Stephen Tate (Warwick) | Combinatorics in statistical mechanics |

18/10/2013 - 4:30pm | M103 | Alex Fink | Matroid polytope valuations |

25/10/2013 - 4:30pm | M103 | Peter Cameron | Combinatorial Yang-Baxter |

01/11/2013 - 4:30pm | M103 | John Sheehan | Even orientations of graphs |

22/11/2013 - 4:30pm | M103 | Francis Edward Su (Harvey Mudd College) | Combinatorial fixed point theorems |

29/11/2013 - 4:30pm | M103 | Heiko Grossmann | The distance between two strict weak orders |

06/12/2013 - 4:30pm | M103 | Dang Nhat Anh | Guessing game and fractional clique cover strategy |

13/12/2013 - 4:30pm | M103 | Peter Cameron, Robert Schumacher | Acyclic orientations and poly-Bernoulli numbers |

17/01/2014 - 4:30pm | M103 | Leonard Soicher (QMUL) | On cliques in edge-regular graphs |

24/01/2014 - 4:30pm | M103 | Brett Stevens (Carleton University, Ottawa) | Partition Graphs and characterization of designs by graph homomorphisms |

31/01/2014 - 4:30pm | M103 | Viresh Patel (QMUL) | A domination algorithm for {0,1}-instances of the travelling salesman problem |

07/02/2014 - 4:30pm | M103 | Mark Walters (QMUL) | Fast wins in n-in-a-row games |

14/02/2014 - 4:30pm | M103 | Trevor Pinto (QMUL) | Saturated subgraphs of the hypercube |

28/02/2014 - 4:30pm | M103 | Kitty Meeks (QMUL) | The parameterised complexity of subgraph counting problems |

07/03/2014 - 4:30pm | M103 | Neville Ball (QMUL) | Cops and Robbers on Geometric Graphs |

14/03/2014 - 4:30pm | M103 | Tony Guttmann (Melbourne) | Calculation of the spanning tree constant for three-dimensional lattices |

21/03/2014 - 4:30pm | M103 | Donovan Young (QMUL, Physics) | The distribution of dominoes in the game of memory |

13/06/2014 - 4:30pm | M103 | Paul Renteln (California State University) | Reflection Group Numerology |

22/08/2014 - 4:30pm | Maths 103 | Dillon Mayhew (Victoria University of Wellington) | Characterising representable matroids in two different ways |

26/09/2014 - 4:30pm | M103 | Eoin Long (University of Oxford) | Frankl-Rödl type theorems for codes and permutations |

03/10/2014 - 4:30pm | M103 | Simon Griffiths (University of Oxford) | Random Graph Processes |

10/10/2014 - 4:30pm | M103 | Dan Kral (University of Warwick) | Combinatorial limits and their relation to extremal combinatorics and property testing. |

17/10/2014 - 4:30pm | M103 | Nick Day (QMUL) | Saturated graphs of prescribed minimum degree |

24/10/2014 - 4:30pm | M103 | Robert Johnson (QMUL) | Strategy Stealing in Avoidance games |

31/10/2014 - 4:30pm | M103 | Olivier Henard (QMUL) | The random graph near the critical window: a probabilistic review. |

04/11/2014 - 5:00pm | 4.01, Bancroft Road Teaching Rooms, Mile End Campus, QMUL. | Peter Cameron (St Andrews) | Regular Polytopes |

07/11/2014 - 4:30pm | M103 | Iain Moffat (RHUL) | From embedded graphs to delta-matroids. |

14/11/2014 - 4:30pm | M103 | Sam Alexander (UCL) | Biologically Unavoidable Sequences |

21/11/2014 - 4:30pm | M103 | Oleg Pikhurko (University of Warwick) | Measurable circle squaring |

28/11/2014 - 4:30pm | M103 | Alex Fink (QMUL) | The Tutte polynomial via algebraic geometry via splines |

05/12/2014 - 4:30pm | M103 | Richard Montgomery (University of Cambridge) | Spanning Trees in Random Graphs |

12/12/2014 - 4:30pm | M103 | Bill Jackson (QMUL) | Generic rigidity of point-line frameworks |

23/01/2015 - 4:30pm | M103 | Sean Eberhard (Oxford) | Commuting probabilities of finite groups |

30/01/2015 - 4:30pm | M103 | Marcin Pilipczuk (Warwick) | Graph Isomorphism in graphs of bounded treewidth. |

06/02/2015 - 4:30pm | Adthasit Sinna (QMUL) | Tutte trails in plane graphs | |

13/02/2015 - 4:30pm | M103 | Akihiro Higashitani (Kyoto, visiting Imperial) | Ehrhart polynomials of lattice polytopes |

27/02/2015 - 4:30pm | M103 | Bernd Schulze (Lancaster) | Rigidity of frameworks on expanding spheres |

06/03/2015 - 4:30pm | M103 | Katharine Clinch (QMUL) | TBA |

13/03/2015 - 4:30pm | M103 | Alan Sokal (New York) | Coefficientwise total positivity (via continued fractions) for some Hankel matrices of combinatorial polynomials |

20/03/2015 - 4:30pm | M103 | Bhargav Narayanan (Cambridge) | TBA |

27/03/2015 - 4:30pm | M103 | Shabnam Beheshti (QMUL) | TBA |