User Tools

Site Tools


A Sparse (Graphs) Coalition

This is a Europe-centred network of researchers, formed in 2020 to stimulate research and collaboration in graph theory, particularly through remote means.

Aims and Format

The main goal of the network is, interactively, to learn, prove, conjecture in central subareas of graph theory. Subsidiary aims are to encourage active participation and mixing of diverse researchers (especially in terms of seniority, geography, expertise), to be able to respond quickly to new developments in the field, and to alleviate some of the burden of intensive research travels.

The main activities are lightweight, interactive, online sessions of a week in duration, each centred around a particular theme (problem/conjecture/method/result). Lightweight is meant to allow for meaningful and flexible participation, when it is difficult to displace ongoing responsibilities. It also ensures that the organisational burden is (exceptionally) light and short. Each event is organised by a different set of members of the network each time.

One can only speculate as to how Paul Erdős might have worked in the Internet era. At least we hope he might have sympathised with the principles upon which our initiative is based: cooperation, collaboration, openness, generosity, diversity, and the nurturing of younger researchers.


The first set of sessions were February and March of 2021. The second were in May and June of 2021. The third were in August and September of 2021. A café session took place in February of 2022. One session took place in each of 2022, 2023, 2024.

The next/latest session is/was

There is a subwiki listing the sessions which have taken place or are planned.

There is also a subwiki to describe how sessions are selected.


Our activities have been enjoyable and productive. Younger researchers, especially, have benefited greatly from the interactive experiences we've fostered. Through feedback surveys we administered, participants are overwhelmingly positive. The sessions have consistently produced significant scientific output:

We believe that this method of working has broader scope, see We are happy to share our experiences with this “online research guild”.

Members and Organisation

There is a subwiki listing the current board.

Announcements about the network are disseminated through; please contact the coordinators to join the network or to subscribe to updates.

For technical matters regarding this wiki, contact Marcin Pilipczuk.

The network was founded by and is coordinated by Ross Kang and Jean-Sébastien Sereni. A first meeting of the organisational team took place in December 2020.

start.txt · Last modified: 2024/06/15 08:21 by ross.kang