Imagen de Portada

Three-dimensional graph products with unbounded stack-number

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Eppstein, David, Hickingbotham, Robert, Merker, Laura, Norin, Sergey, Seweryn, Michał T., Wood, David R.
Formato:	Preprint
Publicado:	2022
Materias:	Combinatorics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

On the expansion of Hanoi graphs
por: Eppstein, David, et al.
Publicado: (2025)

Twin-width of sparse random graphs
por: Hendrey, Kevin, et al.
Publicado: (2023)

Forbidden Patterns in Mixed Linear Layouts
por: Haun, Deborah, et al.
Publicado: (2024)

The Excluded Tree Minor Theorem Revisited
por: Dujmović, Vida, et al.
Publicado: (2023)

Induced Minors and Region Intersection Graphs
por: Bonnet, Édouard, et al.
Publicado: (2025)

Expansion of gap-planar graphs
por: Wood, David R.
Publicado: (2025)

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

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

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

Pathwidth vs cocircumference
por: Briański, Marcin, et al.
Publicado: (2023)

Directed Acyclic Outerplanar Graphs Have Constant Stack Number
por: Jungeblut, Paul, et al.
Publicado: (2022)

The Dominating 4-Colour Theorem
por: Girão, António, et al.
Publicado: (2026)

Cops and robbers on $P_5$-free graphs
por: Chudnovsky, Maria, et al.
Publicado: (2023)

EPPA numbers of graphs
por: Bradley-Williams, David, et al.
Publicado: (2023)

(Claw, C_3)-free digraphs with unbounded dichromatic number
por: Aubian, Guillaume, et al.
Publicado: (2026)

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

Half-integral Erdős-Pósa property for non-null $S$-$T$ paths
por: Chekan, Vera, et al.
Publicado: (2024)

Nowhere-zero flow reconfiguration
por: Esperet, Louis, et al.
Publicado: (2025)

Planar graphs in blowups of fans
por: Distel, Marc, et al.
Publicado: (2024)

Adjacency labelling for proper minor-closed graph classes
por: Dujmović, Vida, et al.
Publicado: (2026)

Exact number of flips required to sort a burnt stack of pancakes
por: Jäger, Gerold, et al.
Publicado: (2026)

Induced Minors, Asymptotic Dimension, and Baker's Technique
por: Hickingbotham, Robert
Publicado: (2025)

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

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

Polynomial Bounds in the Apex Minor Theorem
por: Hendrey, Kevin, et al.
Publicado: (2025)

Cop numbers of periodic graphs
por: De Carufel, Jean-Lou, et al.
Publicado: (2023)

On the inversion number of oriented graphs
por: Bang-Jensen, Jørgen, et al.
Publicado: (2021)

Dichromatic number of chordal graphs
por: Bessy, Stéphane, et al.
Publicado: (2023)

Strong odd colorings in graph classes of bounded expansion
por: Pilipczuk, Michał
Publicado: (2025)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
por: Bläsius, Thomas, et al.
Publicado: (2026)

Intersection Graphs with and without Product Structure
por: Merker, Laura, et al.
Publicado: (2024)

Grid Minors and Products
por: Dujmović, Vida, et al.
Publicado: (2024)

On graphs coverable by chubby shortest paths
por: Hatzel, Meike, et al.
Publicado: (2025)

Acyclic dichromatic number of oriented graphs
por: Bang-Jensen, Jørgen, et al.
Publicado: (2025)

On cuts of small chromatic number in sparse graphs
por: Aubian, Guillaume, et al.
Publicado: (2025)

The Frank number and nowhere-zero flows on graphs
por: Goedgebeur, Jan, et al.
Publicado: (2023)

Biclique immersions in graphs with independence number 2
por: Botler, Fábio, et al.
Publicado: (2023)

More results on the $z$-chromatic number of graphs
por: Khaleghi, Abbas, et al.
Publicado: (2023)