Imagen de Portada

On Universal Graphs for Trees and Tree-Like Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Kaul, Neel, Kim, Jaehoon, Kim, Minseo, Wood, David R.
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

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

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

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

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

Improved Universal Graphs for Trees
por: Becker, Julian, et al.
Publicado: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Hamilton transversals in tournaments
por: Chakraborti, Debsoumya, et al.
Publicado: (2023)

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

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

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

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

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

A Tight Lower bound on Trees in Graphs
por: Wilson, Chase
Publicado: (2025)

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

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

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

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

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

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

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

Clustered Colouring of Graph Products
por: Campbell, Rutger, et al.
Publicado: (2024)

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

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

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

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

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