Combinatorics · Mathematics
Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
Maria Chudnovsky, Julien Codsi, J. Pascal Gollin, Martin Milanič +1
2026-04-03
Combinatorics · Mathematics
Tree independence number V. Walls and claws
Maria Chudnovsky, Julien Codsi, Daniel Lokshtanov, Martin Milanič +1
2025-02-10
Combinatorics · Mathematics
Tree-independence number VII. Excluding a star
Maria Chudnovsky, Jadwiga Czyżewska, Marcin Pilipczuk, Paweł Rzążewski
2026-01-01
Combinatorics · Mathematics
On independent $[1,2]$-sets in trees
Sahar Aleid, Jose Caceres, Maria Luz Puertas
2015-12-01
Combinatorics · Mathematics
Tree independence number II. Three-path-configurations
Maria Chudnovsky, Sepehr Hajebi, Daniel Lokshtanov, Sophie Spirkl
2025-11-14
Discrete Mathematics · Computer Science
(Theta, triangle)-free and (even hole, $K_4$)-free graphs. Part 2 : bounds on treewidth
Marcin Pilipczuk, Ni Luh Dewi Sintiari, Stéphan Thomassé, Nicolas Trotignon
2023-10-23
Combinatorics · Mathematics
Tree Independence Number IV. Even-hole-free Graphs
Maria Chudnovsky, Peter Gartland, Sepehr Hajebi, Daniel Lokshtanov +1
2024-07-15
Combinatorics · Mathematics
Tree-independence number of $P_5$-free graphs with no large bicliques
Václav Blažej, J. Pascal Gollin, Tomáš Hons, Tomáš Masařík +4
2026-05-06
Data Structures and Algorithms · Computer Science
Computing Tree Decompositions with Small Independence Number
Clément Dallard, Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen +1
2025-09-11
Combinatorics · Mathematics
$K_{2,t+1}$-free graphs with many copies of $K_{t,t}$
Cosmin Pohoata, Jonathan Tidor, Hung-Hsun Hans Yu
2026-05-26