Preprints

  1. Forcing monochromatic induced subgraphs [ariv 2026]
    with S. Spirkl.
  2. Asymmetric induced saturation [ariv 2026]
    with X. Fan, Sahab Hajebi, S. Spirkl.
  3. Tree-alpha and excluding finitely many graphs [ariv 2026]
    with S. Spirkl.
  4. Polynomial bounds for pathwidth [ariv 2025]
  5. A simple layered-wheel-like construction [ariv 2025]
    with M. Chudnovsky, D. Fischer, S. Spirkl, B. Walczak.
  6. Halfway to induced saturation for even cycles [ariv 2025]
    with X. Fan, Sahab Hajebi, S. Spirkl.
  7. Bull-free graphs and \(\chi\)-boundedness [ariv 2025]
  8. Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth [ariv 2024]
    with M. Chudnovsky, S. Spirkl.
  9. Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth [ariv 2024]
    with M. Chudnovsky, S. Spirkl.
  10. Tree independence number IV. Even-hole-free graphs [ariv 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 [ariv 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 [ariv 2023]
    with B. Alecu, M. Chudnovsky, S. Spirkl.
  13. Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs [ariv 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).