Scottish Combinatorics Meeting 2023

22nd – 23rd May 2023

University of Strathclyde, Glasgow

Hosted by the Strathclyde Combinatorics Group

Home Poster Registration Students Practicalities Programme Photos

For everyone with an interest in combinatorics and its applications.

The invited speakers are:

· Simon Blackburn (Royal Holloway University of London)
Permutations that separate close elements

· Natasha Blitvić (Queen Mary University of London)
Combinatorial moment sequences [SLIDES]

· Robert Brignall (The Open University)
Well-quasi-ordering permutations [SLIDES]

· Jess Enright (University of Glasgow)
Cops-and-robbers on multilayer graphs [SLIDES]

· Akshay Gupte (University of Edinburgh)
Submodular maximization over easy knapsack constraints

· Ruth Hoffmann (University of St Andrews)
Between Subgraph Isomorphism and Maximum Common Subgraph:
How to make faster algorithms [SLIDES]

· Ciaran McCreesh (University of Glasgow)
Is your combinatorial search algorithm telling the truth?

· Torsten Mütze (University of Warwick)
Combinatorial generation: graphs, algorithms, polytopes, and optimization

· Katherine Staden (The Open University)
Transversal embeddings

In addition to the invited talks, a number of research students will give presentations on their work:

· Gemma Crowe (Heriot-Watt University)
Conjugacy, languages and groups [SLIDES]

· Bishal Deb (University College London)
Laguerre digraphs and continued fractions [SLIDES]

· Laura Johnson (University of St Andrews)
Applications of partial difference families to partial designs

· Namrata (University of Warwick)
Kneser graphs are Hamiltonian [SLIDES]

· Emma Smith (Royal Holloway University of London)
A combinatorics and crypt applications sandwich:
Distinct difference configurations for wireless sensor networks [SLIDES]

· Dan Threlfall (University of Strathclyde)
Thresholds for patterns in random permutations

Attendance at the meeting is free, but participants are asked to register by May 8^th to help with catering arrangements. Coffee, tea and a simple lunch will be provided on both days. There is funding available to assist with the travel expenses and accommodation of UK research students attending the meeting. See here for further details.

Dinner will be arranged at a local Italian restaurant on the evening of Monday 22^nd. If you would like to participate, please let us know (when you register, if possible). This will be at your own cost.

The meeting will be held in room MC303 on the third floor of the McCance building at the University of Strathclyde. Information on how to get to the venue can be found here.

We gratefully acknowledge financial support for this event from the following organisations:

Some previous Scottish Combinatorics Meetings

· 2022 Glasgow (online)

· 2019 Edinburgh