Papers

Preprints:

Conference Submissions:

Local certification of forbidden subgraphs (with Nicolas Bousquet, Laurent Feuilloley, Théo Pierron, Sébastien Zeitoun) February 2024.

Journal Submissions:

On polynomial degree-boundedness (with Romain Bourneuf, Romain Bourneuf, Matija Bucić, James Davies) Nov 2023.

Reuniting χ-boundedness with polynomial χ-boundedness (with Maria Chudnovsky, James Davies, and Sang-il Oum) Oct 2023.

Accepted (subject to minor revisions):

Graphs with all holes the same length (with Jake Horsfield, Myriam Preissmann, Cléopheé Robin, Paul Seymour, Ni Luh Dewi Sintiari, Nicolas Trotignon, Kristina Vušković) Oct 2021, submitted to Journal of Combinatorics Series B. Accepted subject to minor revisions in November 2023.

Journal Papers:

On tree decompositions whose trees are minors (with Pablo Blanco, Meike Hatzel, Claire Hilaire, Freddie Illingworth, Rose McCarty) in J. Graph Theory. (2024),  1–11. https://doi.org/10.1002/jgt.23083

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of P4 (with Tomáš Masařík, Marcin Pilipczuk, Amadeus Reinald and Uéverton S. Souza) in Electronic Journal of Combinatorics, Volume. 30, Issue 3 (2023).

Detecting a long even hole (with Paul Seymour) European Journal of Combinatorics, vol. 104, p. 103537, 2022

Excluding the fork and the antifork (with Maria Chudnovsky and Paul Seymour) Discrete Mathematics vol. 343.5, p. 111786, 2020 (Awarded Editor’s Choice).

Quantifying Structural Relationships of Metal Binding Sites Suggests Origins of Biological Electron Transfer (Yana Bromberg, Ariel Aptekmann, Yannick Mahlich, Linda Cook, Stefan Senn, Maximilian Miller, Vikas Nanda, Diego Ferreiro, and Paul Falkowski) in Science Advances, Volume 8, Issue 2, January 2022. (Note: Science Advances is an open access journal from the publisher of the journal Science.)

Refereed Conference Papers:

Reconstructing Graphs from Connected Triples (with Paul Bastide, Jeff Erickson, Carla Groenland, Marc van Kreveld, Isja Mannens, and Jordi L. Vermeulen). Published in Graph-Theoretic Concepts in Computer Science. WG 2023. Lecture Notes in Computer Science, vol 14093. Springer

Extended abstract version of Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of P4 (with Tomáš Masařík, Marcin Pilipczuk, Amadeus Reinald and Uéverton S. Souza) Eurocomb 2023.

A tight local algorithm for the minimum dominating set problem in outerplanar graphs (with Marthe Bonamy, Carla Groenland and Alexandra Wesolek) published at DISC 2021 (35th International Symposium on Distributed Computing). (arXiv Version)