Imagen de Portada

(Treewidth, Clique)-Boundedness and Poly-logarithmic Tree-Independence

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chudnovsky, Maria, S, Ajaykrishnan E, Lokshtanov, Daniel
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Induced Minors and Coarse Tree Decompositions
por: Chudnovsky, Maria, et al.
Publicado: (2026)

Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Tree Independence Number IV. Even-hole-free Graphs
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Tree independence number II. Three-path-configurations
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Beyond Exact Fairness: Envy-Free Incomplete Connected Fair Division
por: S, Ajaykrishnan E, et al.
Publicado: (2025)

Induced minors and subpolynomial treewidth
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Tree independence number V. Walls and claws
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
por: Abrishami, Tara, et al.
Publicado: (2023)

Coarse Balanced Separators and Tree-Decompositions
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Strictly Metrizable Graphs are Minor-Closed
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Tree independence number III. Thetas, prisms and stars
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Minors of plane digraphs
por: Chudnovsky, Maria, et al.
Publicado: (2026)

On Clique Graphs and Clique Regular Graphs
por: Petro, Robert R., et al.
Publicado: (2025)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
por: Hendrey, Kevin, et al.
Publicado: (2025)

Packing Independent Cliques in $K_4$-minor-free Graphs
por: Xiao, Benjamin, et al.
Publicado: (2025)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
por: Gamarnik, David, et al.
Publicado: (2023)

Tree-independence number VII. Excluding a star
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Separation Number and Treewidth, Revisited
por: Houdrouge, Hussein, et al.
Publicado: (2025)

A Comprehensive Study of Clique Graphs and Clique Regular Graphs
por: Phillips, Connor
Publicado: (2026)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
por: Srinivasan, Eshwar, et al.
Publicado: (2026)

A Quasi-Polynomial Time Algorithm for 3-Coloring Circle Graphs
por: S, Ajaykrishnan E, et al.
Publicado: (2025)

Excluding the fork and antifork
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
por: Chudnovsky, Maria, et al.
Publicado: (2023)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Induced subgraphs and tree decompositions XVII. Anticomplete sets of large treewidth
por: Chudnovsky, Maria, et al.
Publicado: (2024)

List-$k$-Coloring $H$-free graphs for all $k>4$
por: Chudnovsky, Maria, et al.
Publicado: (2023)

Counting independent sets in structured graphs
por: Bucić, Matija, et al.
Publicado: (2024)

Induced subgraphs and tree decompositions XVIII. Obstructions to bounded pathwidth
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Even pairs in Berge graphs with no balanced skew-partitions
por: Abrishami, Tara, et al.
Publicado: (2023)

Treewidth of Outer $k$-Planar Graphs
por: Pyzik, Rafał
Publicado: (2025)

Supports for Outerplanar and Bounded Treewidth Graphs
por: Raman, Rajiv, et al.
Publicado: (2025)

Graphs Excluding a Minor in Blowups of Treewidth 3 Graphs
por: Distel, Marc
Publicado: (2025)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
por: Liu, Chun-Hung, et al.
Publicado: (2022)

Clique density vs blowups
por: Bradač, Domagoj, et al.
Publicado: (2024)

Duality and $χ^<$-Boundedness of Ordered Graphs
por: Čertík, Michal, et al.
Publicado: (2023)

Cliques in Paley graphs of square order and in Peisert graphs
por: Brouwer, Andries E., et al.
Publicado: (2025)

Induced Cycles of Many Lengths
por: Chudnovsky, Maria, et al.
Publicado: (2026)

A Note on Reconfiguration Graphs of Cliques
por: Lam, Quan N., et al.
Publicado: (2025)

Rainbow Cliques in Edge-Colored Graphs
por: Czygrinow, Andrzej, et al.
Publicado: (2024)

Cliques in minimally globally rigid graphs
por: Portier, Julien
Publicado: (2026)