Copertina

On Universal Graphs for Trees and Tree-Like Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kaul, Neel, Kim, Jaehoon, Kim, Minseo, Wood, David R.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the size of universal graphs for spanning trees
di: Kim, Jaehoon, et al.
Pubblicazione: (2025)

Tree-partitions and small-spread tree-decompositions
di: Distel, Marc, et al.
Pubblicazione: (2026)

On universal graphs for trees and treewidth $k$ graphs
di: Kaul, Neel, et al.
Pubblicazione: (2025)

Berge Hamilton cycles in a random sparsification of dense hypergraphs
di: Im, Seonghyuk, et al.
Pubblicazione: (2025)

Improved Universal Graphs for Trees
di: Becker, Julian, et al.
Pubblicazione: (2026)

Dense triangle-free $(n, d, λ)$-graphs for all orders
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)

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

Lions and Contamination: Trees and General Graphs
di: Kim, Dohoon, et al.
Pubblicazione: (2026)

Defective and Clustered Colouring of Graphs with Given Girth
di: Briański, Marcin, et al.
Pubblicazione: (2024)

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

Tree-partitions of graphs with given pathwidth
di: Wood, David R.
Pubblicazione: (2026)

3-Colouring Planar Graphs
di: Dujmović, Vida, et al.
Pubblicazione: (2025)

Tree decompositions with small width, spread, order and degree
di: Wood, David R.
Pubblicazione: (2025)

List Coloring the Cartesian Product of a Complete Graph and Complete Bipartite Graph
di: Kaul, Hemanshu, et al.
Pubblicazione: (2025)

Optimal bounds on the polynomial Schur's theorem
di: Kim, Jaehoon, et al.
Pubblicazione: (2024)

Clustered Colouring of Odd-$H$-Minor-Free Graphs
di: Hickingbotham, Robert, et al.
Pubblicazione: (2023)

Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
di: Dujmović, Vida, et al.
Pubblicazione: (2022)

Well-mixing vertices and almost expanders
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)

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

Transversal cycles and paths in tournaments
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2024)

Hamilton transversals in tournaments
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2023)

Ramsey--Dirac theory for bounded degree hypertrees
di: Han, Jie, et al.
Pubblicazione: (2024)

Counting Packings of List-colorings of Graphs
di: Kaul, Hemanshu, et al.
Pubblicazione: (2024)

Treewidth 2 in the Planar Graph Product Structure Theorem
di: Distel, Marc, et al.
Pubblicazione: (2024)

Short Paths in the Planar Graph Product Structure Theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Product Structure and Tree-Decompositions
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)

A Tight Lower bound on Trees in Graphs
di: Wilson, Chase
Pubblicazione: (2025)

On Independent Spanning Trees in Random and Pseudorandom Graphs
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)

On a Ramsey--Turán variant of Roth's theorem
di: Bucić, Matija, et al.
Pubblicazione: (2025)

On the order of intersecting hypergraphs
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Fragile minor-monotone parameters under random edge perturbation
di: Kang, Dong Yeap, et al.
Pubblicazione: (2020)

On the $(k+2,k)$-problem of Brown, Erdős and Sós for $k=5,6,7$
di: Glock, Stefan, et al.
Pubblicazione: (2024)

On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
di: Elvin, Gabriel, et al.
Pubblicazione: (2025)

Bilevel Programming for Pebbling Numbers of Lemke Graph Products
di: Pulaj, Jonad, et al.
Pubblicazione: (2024)

Clustered Colouring of Graph Products
di: Campbell, Rutger, et al.
Pubblicazione: (2024)

Construction and Conditions for Completely Independent Spanning Trees in Hypercubes and Regular Bipartite Graphs
di: Barabde, R., et al.
Pubblicazione: (2024)

A Note on Fractional DP-Coloring of Graphs
di: Dominik, Daniel, et al.
Pubblicazione: (2019)

Embedding Graphs of Simple Treewidth into Sparse Products
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

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

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
di: Draganić, Nemanja, et al.
Pubblicazione: (2025)