:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Chudnovsky, Maria, Cizma, Daniel, Linial, Nati
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	https://arxiv.org/abs/2501.08277
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the Number of Path Systems
di: Cizma, Daniel, et al.
Pubblicazione: (2025)

Metric Approximations of Consistent Path Systems
di: Cizma, Daniel, et al.
Pubblicazione: (2026)

Time to Cycle
di: Lavee, Nir, et al.
Pubblicazione: (2025)

Every Poset has a Large Cut
di: Linial, Nati, et al.
Pubblicazione: (2025)

On the weight distribution of random binary linear codes
di: Linial, Nati, et al.
Pubblicazione: (2018)

More Vertices of the Tristochastic Polytope
di: Linial, Nati, et al.
Pubblicazione: (2026)

The Rank-Ramsey Problem and the Log-Rank Conjecture
di: Beniamini, Gal, et al.
Pubblicazione: (2024)

Bounds on Unique-Neighbor Codes
di: Linial, Nati, et al.
Pubblicazione: (2022)

Minors of plane digraphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)

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

An Approach to the Girth Problem in Cubic Graphs
di: Aya Bernstine, et al.
Pubblicazione: (2025)

String Graph Obstacles of High Girth and of Bounded Degree
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

(Treewidth, Clique)-Boundedness and Poly-logarithmic Tree-Independence
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
di: Abrishami, Tara, et al.
Pubblicazione: (2022)

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

The Widths of Strict Outerconfluent Graphs
di: Eppstein, David
Pubblicazione: (2023)

Fractional Strict Degeneracy of Graphs
di: Dominik, Daniel, et al.
Pubblicazione: (2026)

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

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

Excluding the fork and antifork
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

Higher-order Delsarte Dual LPs: Lifting, Constructions and Completeness
di: Coregliano, Leonardo Nagami, et al.
Pubblicazione: (2025)

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

Induced Cycles of Many Lengths
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)

Phase Transition of Degeneracy in Minor-Closed Families
di: Liu, Chun-Hung, et al.
Pubblicazione: (2019)

Sparse String Graphs and Region Intersection Graphs over Minor-Closed Classes have Linear Expansion
di: Karol, Nikolai, et al.
Pubblicazione: (2026)

The vertex sets of subtrees of a tree
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Induced subgraphs and tree decompositions XIX. Thetas and forests
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

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

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
di: Alecu, Bogdan, et al.
Pubblicazione: (2023)

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

Submodular functions and perfect graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2021)

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
di: Alecu, Bogdan, et al.
Pubblicazione: (2023)