Preprints

  1. Forcing monochromatic induced subgraphs 2026
    with S. Spirkl.
  2. Asymmetric induced saturation 2026
    with X. Fan, Sahab Hajebi, S. Spirkl.
  3. Tree-alpha and excluding finitely many graphs 2026
    with S. Spirkl.
  4. Polynomial bounds for pathwidth 2025
  5. A simple layered-wheel-like construction 2025
    with M. Chudnovsky, D. Fischer, S. Spirkl, B. Walczak.
  6. Halfway to induced saturation for even cycles 2025
    with X. Fan, Sahab Hajebi, S. Spirkl.
  7. Bull-free graphs and \(\chi\)-boundedness 2025
  8. Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth 2024
    with M. Chudnovsky, S. Spirkl.
  9. Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth 2024
    with M. Chudnovsky, S. Spirkl.
  10. Tree independence number IV. Even-hole-free graphs 2024
    with M. Chudnovsky, P. Gartland, D. Lokshtanov, S. Spirkl.
    • Conference version appeared in SODA 2025.
  11. Induced subgraphs and tree decompositions XV. Even-hole-free graphs have logarithmic treewidth 2024
    with M. Chudnovsky, P. Gartland, D. Lokshtanov, S. Spirkl.
  12. Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth 2023
    with B. Alecu, M. Chudnovsky, S. Spirkl.
  13. Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs 2023
    with T. Abrishami, B. Alecu, M. Chudnovsky, S. Spirkl.
  14. Journal papers

  15. Induced subgraphs and tree decompositions XIX. Thetas and forests
    SIAM Journal on Discrete Mathematics (2026), with M. Chudnovsky, J. Codsi, S. Spirkl.
  16. Tree independence number III. Thetas, prisms and stars
    Journal of Graph Theory (2026), with M. Chudnovsky, N. Trotignon.
  17. Suns in triangle-free graphs of large chromatic number
    Electronic Journal of Combinatorics (2026), with S. Spirkl.
  18. Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
    Journal of Combinatorial Theory, Series B (2026), with M. Chudnovsky, S. Spirkl.
  19. Tree independence number II. Three-path-configurations
    Journal of Combinatorial Theory, Series B (2026), with M. Chudnovsky, D. Lokshtanov, S. Spirkl.
  20. Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
    Journal of Graph Theory (2025).
  21. Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
    Advances in Combinatorics (2025), with B. Alecu, M. Chudnovsky, S. Spirkl.
  22. Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
    Innovations in graph theory (2025), with B. Alecu, M. Chudnovsky, S. Spirkl.
  23. Induced subgraphs and tree decompositions XIV. Non-adjacent neighbors in a hole
    European Journal of Combinatorics (2025), with M. Chudnovsky, S. Spirkl.
  24. Induced subdivisions with pinned branch vertices
    European Journal of Combinatorics (2025).
  25. Induced subgraphs and tree decompositions VI. Graphs with \(2\)-cutsets
    Discrete Mathematics (2025), with T. Abrishami, M. Chudnovsky, S. Spirkl.
  26. Induced subgraphs and tree decompositions XIII. Basic obstructions in \(\mathcal{H}\)-free graphs for finite \(\mathcal{H}\)
    Advances in Combinatorics (2024), with B. Alecu, M. Chudnovsky, S. Spirkl.
  27. List-\(k\)-Coloring \(H\)-free graphs for all \(k>4\)
    Combinatorica (2024), with M. Chudnovsky, S. Spirkl.
  28. Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
    Combinatorica (2024), with T. Abrishami, B. Alecu, M. Chudnovsky, S. Spirkl.
  29. Tree independence number I. (Even hole, diamond, pyramid)-free graphs
    Journal of Graph Theory (2024) with T. Abrishami, B. Alecu, M. Chudnovsky, S. Spirkl, K. Vušković.
  30. List-\(3\)-Coloring ordered graphs with a forbidden induced subgraph
    SIAM Journal on Discrete Mathematics (2024), with Y. Li, S. Spirkl.
  31. Hitting all maximum stable sets in \(P_5\)-free graphs
    Journal of Combinatorial Theory, Series B (2024), with Y. Li, S. Spirkl.
  32. Induced subgraphs and tree decompositions VII. Basic obstructions in \(H\)-free graphs
    Journal of Combinatorial Theory, Series B (2024), with T. Abrishami, B. Alecu, M. Chudnovsky, S. Spirkl.
  33. Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree
    Journal of Combinatorial Theory, Series B (2024), with T. Abrishami, M. Chudnovsky, C. Dibek, P. Rzążewski, S. Spirkl, K. Vušković.
  34. Induced subgraphs and tree decompositions V. One neighbor in a hole
    Journal of Graph Theory (2023), with T. Abrishami, B. Alecu, M. Chudnovsky, S. Spirkl, K. Vušković.
  35. Induced subgraphs and tree decompositions IV. (Even hole, diamond, pyramid)-free graphs
    Electronic Journal of Combinatorics (2023), with T. Abrishami, M. Chudnovsky, S. Spirkl.
  36. Induced subgraphs and tree decompositions III. Three-path-configurations and logarithmic treewidth
    Advances in Combinatorics (2022), with T. Abrishami, M. Chudnovsky, S. Spirkl.
  37. Complexity dichotomy for List-\(5\)-Coloring with a forbidden induced subgraph
    SIAM Journal on Discrete Mathematics (2022), with Y. Li, S. Spirkl.
  38. Minimal induced subgraphs of two classes of \(2\)-connected non-Hamiltonian graphs
    Discrete Mathematics (2022), with J. Cheriyan, Z. Qu, S. Spirkl.
  39. Edge clique cover of claw-free graphs
    Journal of Graph Theory (2019), with R. Javadi.
  40. PhD thesis

  41. Foreshadowing the Grid Theorem for induced subgraphs, University of Waterloo (2024).