Robert Brignall

Senior Lecturer in Combinatorics

WELCOME!

I am a Senior Lecturer in Combinatorics in the School of Mathematics and Statistics at The Open University. My research interests primarily focus on the study of infinite antichains, well-quasi-ordering, permutation patterns, and the interplay between permutation patterns and similar concepts in graph theory. You may read more about my research, view my list of publications or my list of talks.

I organise our Seminar Series. From 2013-2019 I was the School's Director of Research. I am a member of the Edinburgh Mathematical Society and the European Mathematical Society.

Previously, I was a research fellow in the Department of Mathematics at the University of Bristol, and before that I was a PhD student in the School of Mathematics and Statistics at the University of St Andrews.

In the past, I founded the Bristol Combinatorics Seminar, I was on the organising committees for Techniques and Problems in Graph Theory, Permutation Patterns 2010, Permutation Patterns 2011, I chaired the local organising committee for Permutation Patterns 2015, and I was on the program committee for Permutation Patterns 2019.

Beyond mathematics, I occasionally sing. I have also created a number of online games, including the somewhat-popular Byrdle.

RESEARCH

My research interests broadly lie in the study of combinatorial and relational structures, in a blend of structural, extremal and enumerative combinatorics. My background is in the study of permutation containment and avoidance, where enumeration is the main game. However, the structural study of permutations can often be translated to other combinatorial objects, most notably graphs, where the consequences can be wide-ranging. Currently, I am especially investigating the question of well-quasi-ordering in combinatorial objects and the corresponding construction of infinite antichains, but I also have ongoing projects in permutation enumeration, structural graph theory, and graph parameters.

I submitted my PhD Thesis, entitled "Simplicity in Relational Structures and its Application to Permutation Classes", in July 2007, and successfully defended it in October 2007. My external examiner was Einar Steingrímsson (Strathclyde University), my internal Steve Linton. My PhD was written whilst in the School of Mathematics and Statistics at the University of St Andrews, was supervised by Prof Nikola Ruškuc, and was funded by EPSRC.

Research students

Grants

In Opinion 117, Doron Zeilberger (my academic grandfather!) suggested more people should upload grant bids, so here are some older ones of mine.
  • [FUNDED] EPSRC First Grant, EP/J006130/1, £91,797, 1st October 2012 -- 30th September 2013. Infinite Antichains of Combinatorial Structures.
    [Proposal] [GoW]
  • [FUNDED] LMS Conference Grants (Scheme 1), £560, 30th January 2013. Winter Combinatorics Meeting, held at The Open University.
    [Proposal].
  • [NOT FUNDED] ERC Starting Grant, 2014. [Part B2]
  • [FUNDED] LMS Conference Grants (Scheme 1), £2,000, 11th--12th September 2014. Valediction to Jeremy Gray, held at Mercure Parkside Hotel, Milton Keynes.
    [Proposal].
  • [FUNDED] LMS Conference Grants (Scheme 1), £1,908, 15th--19th June 2015. Permutation Patterns 2015, held at De Morgan House, London.
    [Proposal].
  • [NOT FUNDED] EPSRC Standard Grant, 2015. [Proposal]

Conference Organisation

  • Program Committee, Permutation Patterns 2019, Universität Zürich, Switzerland, 17-21 June 2019.
  • Local organising committee, Winter Combinatorics Meeting, Open University, annually 2011-2016.
  • Chair of Local Organising Committee, Permutation Patterns 2015, De Morgan House, London, 15-19 June 2015.
  • Organising Committee, Permutation Patterns 2011, California Polytechnic University, San Luis Obispo, USA, 20-24 June 2011.
  • Organising Committee, Permutation Patterns 2010, Dartmouth College, USA, 9-13 August 2010.
  • Local organising committee, Techniques and Problems in Graph Theory, University of Bristol, 1-3 July 2009.

Editing

Other Activities

  • Review for the LMS Newsletter of Alex's Adventures in Numberland by Alex Bellos. [PDF] [Newsletter]
    A version also appeared in Plus Magazine. [Plus]
  • Read my MathSciNet Reviews.
  • Referee for: Annals of Combinatorics, Discrete Applied Mathematics, Discrete Mathematics, Electronic Journal of Combinatorics, Graphs and Combinatorics, Journal of Combinatorial Theory Series A, Journal of Combinatorics, LMS Lecture Note Series, Mathematika, Pure Mathematics and Applications.

List of Coauthors

PUBLICATIONS

Submitted Papers

    Journal articles

      Conference paper

        Theses

        • Brignall, R., Pattern classes of permutations: constructions, atomicity and the finite basis property, M.Sc. Thesis, September 2004. [PDF]
        • Brignall, R., Simplicity in Relational Structures and its Application to Permutation Classes, Ph.D. Thesis, October 2007. [PDF]

        TALKS

        Invited Talks

        Contributed Talks

        CONTACT

        Address

        School of Mathematics and Statistics, The Open University, Milton Keynes, MK7 6AA

        Email

        Before "no spam pleaserbrignall.org.uk", add "robert"

        This page last modified on 31 January 2025 at 13:56.