Image de couverture de livre

Polynomial bounds for pathwidth

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Hajebi, Sepehr
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
par: Chudnovsky, Maria, et autres
Publié: (2024)

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
par: Hajebi, Sepehr
Publié: (2024)

Bull-free graphs and $χ$-boundedness
par: Hajebi, Sepehr
Publié: (2025)

Induced subdivisions with pinned branch vertices
par: Hajebi, Sepehr
Publié: (2023)

Suns in triangle-free graphs of large chromatic number
par: Hajebi, Sepehr, et autres
Publié: (2025)

Tree-alpha and excluding finitely many graphs
par: Hajebi, Sepehr, et autres
Publié: (2026)

Halfway to induced saturation for even cycles
par: Fan, Xinyue, et autres
Publié: (2025)

Hitting all maximum stable sets in $P_5$-free graphs
par: Hajebi, Sepehr, et autres
Publié: (2023)

Tree independence number III. Thetas, prisms and stars
par: Chudnovsky, Maria, et autres
Publié: (2024)

List-3-Coloring ordered graphs with a forbidden induced subgraph
par: Hajebi, Sepehr, et autres
Publié: (2022)

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
par: Chudnovsky, Maria, et autres
Publié: (2023)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
par: Chudnovsky, Maria, et autres
Publié: (2024)

Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
par: Chudnovsky, Maria, et autres
Publié: (2024)

List-$k$-Coloring $H$-free graphs for all $k>4$
par: Chudnovsky, Maria, et autres
Publié: (2023)

Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
par: Chudnovsky, Maria, et autres
Publié: (2024)

Tight bound on treedepth in terms of pathwidth and longest path
par: Hatzel, Meike, et autres
Publié: (2023)

Induced subgraphs and tree decompositions XIX. Thetas and forests
par: Chudnovsky, Maria, et autres
Publié: (2025)

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
par: Alecu, Bogdan, et autres
Publié: (2023)

Induced subgraphs and tree decompositions XIII. Basic obstructions in $\mathcal{H}$-free graphs for finite $\mathcal{H}$
par: Alecu, Bogdan, et autres
Publié: (2023)

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
par: Alecu, Bogdan, et autres
Publié: (2023)

Tree independence number II. Three-path-configurations
par: Chudnovsky, Maria, et autres
Publié: (2024)

Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
par: Alecu, Bogdan, et autres
Publié: (2023)

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
par: Abrishami, Tara, et autres
Publié: (2022)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
par: Baste, Julien, et autres
Publié: (2025)

The treewidth and pathwidth of graph unions
par: Alecu, Bogdan, et autres
Publié: (2022)

Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
par: Abrishami, Tara, et autres
Publié: (2023)

Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
par: Abrishami, Tara, et autres
Publié: (2023)

Tree-partitions of graphs with given pathwidth
par: Wood, David R.
Publié: (2026)

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
par: Abrishami, Tara, et autres
Publié: (2023)

Induced subgraphs and tree decompositions V. One neighbor in a hole
par: Abrishami, Tara, et autres
Publié: (2022)

Tree Independence Number IV. Even-hole-free Graphs
par: Chudnovsky, Maria, et autres
Publié: (2024)

Structural similarity between polyhedral embeddings and their duals and its application to self-duality of pathwidth
par: Yokoi, Hikaru
Publié: (2026)

A simple layered-wheel-like construction
par: Chudnovsky, Maria, et autres
Publié: (2025)

Large induced subgraph with a given pathwidth in outerplanar graphs
par: Matsumoto, Naoki, et autres
Publié: (2025)

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
par: Davies, James, et autres
Publié: (2024)

Polynomial bounds for the Chowla Cosine Problem
par: Bedert, Benjamin
Publié: (2025)

Polynomial towers and inverse Gowers theory for bounded-exponent groups
par: Jamneshan, Asgar, et autres
Publié: (2026)

Volume Polynomials and Log-concavity of the Characteristic Polynomials of Matroids
par: Katz, Eric
Publié: (2025)

Symmetric Lorentzian Polynomials
par: Chin, Tracy, et autres
Publié: (2025)

Saturation of Markov Polynomials
par: Evans, Sam J.
Publié: (2026)