Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth

Authors: Chudnovsky, Maria, Hajebi, Sepehr, Spirkl, Sophie

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2412.17756

Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth

Authors: Chudnovsky, Maria, Hajebi, Sepehr, Spirkl, Sophie

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2411.11842

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors

Authors: Chudnovsky, Maria, Hajebi, Sepehr, Spirkl, Sophie

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2410.16495

Tree Independence Number IV. Even-hole-free Graphs

Authors: Chudnovsky, Maria, Gartland, Peter, Hajebi, Sepehr, Lokshtanov, Daniel, Spirkl, Sophie

Subject Terms: Mathematics - Combinatorics, Computer Science - Discrete Mathematics, Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2407.08927

Tree independence number III. Thetas, prisms and stars

Authors: Chudnovsky, Maria, Hajebi, Sepehr, Trotignon, Nicolas

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2406.13053

Tree independence number II. Three-path-configurations

Authors: Chudnovsky, Maria, Hajebi, Sepehr, Lokshtanov, Daniel, Spirkl, Sophie

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2405.00265

Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth

Authors: Chudnovsky, Maria, Gartland, Peter, Hajebi, Sepehr, Lokshtanov, Daniel, Spirkl, Sophie

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2402.14211

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth

Authors: Hajebi, Sepehr

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2401.01299

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole

Authors: Chudnovsky, Maria, Hajebi, Sepehr, Spirkl, Sophie

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2311.05719

List-$k$-Coloring $H$-free graphs for all $k>4$

Authors: Chudnovsky, Maria, Hajebi, Sepehr, Spirkl, Sophie

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2311.05713

Induced subgraphs and tree decompositions XIII. Basic obstructions in $\mathcal{H}$-free graphs for finite $\mathcal{H}$

Authors: Alecu, Bogdan, Chudnovsky, Maria, Hajebi, Sepehr, Spirkl, Sophie

Source: Advances in Combinatorics 2024:6, 30pp

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2311.05066

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs

Authors: Alecu, Bogdan, Chudnovsky, Maria, Hajebi, Sepehr, Spirkl, Sophie

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2309.12227

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth

Authors: Alecu, Bogdan, Chudnovsky, Maria, Hajebi, Sepehr, Spirkl, Sophie

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2309.04390

Induced subdivisions with pinned branch vertices

Authors: Hajebi, Sepehr

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2308.01502

Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs

Authors: Abrishami, Tara, Alecu, Bogdan, Chudnovsky, Maria, Hajebi, Sepehr, Spirkl, Sophie

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2307.13684

This result is not displayed to guests.
Login for full access.

This result is not displayed to guests.
Login for full access.

This result is not displayed to guests.
Login for full access.

Tree independence number I. (Even hole, diamond, pyramid)-free graphs

Authors: Abrishami, Tara, Alecu, Bogdan, Chudnovsky, Maria, Hajebi, Sepehr, Spirkl, Sophie, Vušković, Kristina

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2305.16258

Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs

Authors: Alecu, Bogdan, Chudnovsky, Maria, Hajebi, Sepehr, Spirkl, Sophie

Source: Advances in Combinatorics 2025:3, 40pp

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2305.15615