Publications

Here is a list of my (total of 24) papers in the reverse chronological order, with details such as my coauthors and the publication status.

I have also grouped my papers according to their subjects:

Treewidth

Induced subgraphs and tree decompositions
II. Toward walls and their line graphs in graphs of bounded degree
[JCTB 164 (2024)]

Induced subgraphs and tree decompositions
III. Three-path-configurations and logarithmic treewidth
[Adv. Comb. (6) (2022)]

Induced subgraphs and tree decompositions
IV. (Even hole, diamond, pyramid)-free graphs
[Electron. J. Comb. 30(2) (2023)]

Induced subgraphs and tree decompositions
V. One neighbor in a hole
[JGT (2023)]

Induced subgraphs and tree decompositions
VI. Graphs with 2-cutsets
[arXiv (2022)]

Induced subgraphs and tree decompositions
VII. Basic obstructions in \(H\)-free graphs
[JCT B. 164 (2024)]

Induced subgraphs and tree decompositions
VIII. Excluding a forest in (theta, prism)-free graphs
[Combinatorica (2024)]

Induced subgraphs and tree decompositions
IX. Grid Theorem for perforated graphs
[arXiv (2023)]

Induced subgraphs and tree decompositions
X. Towards logarithmic treewidth for even-hole-free graphs
[arXiv (2023)]

Induced subgraphs and tree decompositions
XI. Local structure for even-hole-free graphs of large treewidth
[arXiv (2023)]

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth [arXiv (2024)]

Induced subgraphs and tree decompositions
XII. Grid Theorem for pinched graphs
[arXiv (2023)]

Induced subgraphs and tree decompositions
XIII. Basic obstructions in \(\mathcal{H}\)-free graphs for finite \(\mathcal{H}\)
[arXiv (2023)]

Induced subgraphs and tree decompositions
XIV. Non-adjacent neighbors in a hole
[arXiv (2023)]

Induced subgraphs and tree decompositions
XV. Even-hole-free graphs of bounded clique number have logarithmic treewidth
[arXiv (2024)]

Tree-\(\alpha\)

Tree independence number
I. (Even hole, diamond, pyramid)-free graphs
[JGT (2024)]

Tree independence number
II. Three-path-configurations
[arXiv (2024)]

Complexity of coloring in hereditary classes

List-\(k\)-Coloring \(H\)-free graphs for all \(k>4\) [Combinatorica (2024)]

List-3-Coloring ordered graphs with a forbidden induced subgraph [SIDMA 38(1) (2024)]

Complexity dichotomy for List-5-Coloring with a forbidden induced subgraph [SIDMA 256(6) (2022)]

Miscellaneous

Induced subdivisions with pinned branch vertices [arXiv (2023)]

Hitting all maximum stable sets in \(P_5\)-free graphs [JCTB 165 (2024)]

Minimal induced subgraphs in two classes of non-Hamiltonian graphs [Discrete Math. 345(7) (2022)]

Edge clique cover of claw-free graphs [JGT 90(3) (2019)]