Preprints:
Graph Theory:
Colouring t-perfect graphs (with Maria Chudnovsky, James Davies, Sang-il Oum, and Jane Tan) December 2024.
Reuniting χ-boundedness with polynomial χ-boundedness (with Maria Chudnovsky, James Davies, and Sang-il Oum) October 2023.
Distributed Computing:
A Tight Meta-theorem for LOCAL Certification of MSO2 Properties within Bounded Treewidth Graphs (with Eun Jung Kim, and Tomáš Masařík) March 2025. Accepted at PoDC 2025 (The ACM Symposium on Principles of Distributed Computing) 🙂
Local certification of forbidden subgraphs (with Nicolas Bousquet, Laurent Feuilloley, Théo Pierron, Sébastien Zeitoun) February 2024.
Journal Papers:
On polynomial degree-boundedness (with Romain Bourneuf, Romain Bourneuf, Matija Bucić, James Davies) in Advances in Combinatorics, 2024.
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ć) in Journal of Combinatorics Series B, 62 pages, 2024.
On tree decompositions whose trees are minors (with Pablo Blanco, Meike Hatzel, Claire Hilaire, Freddie Illingworth, Rose McCarty) in J. Graph Theory, 11 pages, 2024.
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, 24 pages, 2023.
Detecting a long even hole (with Paul Seymour) European Journal of Combinatorics, vol. 104, 32 pages, 2022.
Excluding the fork and the antifork (with Maria Chudnovsky and Paul Seymour) Discrete Mathematics vol. 343.5, 18 pages, 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.
Distributed Computing:
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)