:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Eppstein, David
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2308.03967
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Biplanarity of Blowups
by: Eppstein, David
Published: (2023)

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

Hamiltonian Cycles in Subdivided Doubles
by: Eppstein, David
Published: (2025)

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

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

Comparing Width Parameters on Graph Classes
by: Brettell, Nick, et al.
Published: (2023)

Flips and Merge-Width in Sparse Graphs
by: Drabik, Karolina, et al.
Published: (2026)

Fractional Strict Degeneracy of Graphs
by: Dominik, Daniel, et al.
Published: (2026)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
by: Bhyravarapu, Sriram, et al.
Published: (2021)

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
by: Eppstein, David, et al.
Published: (2025)

Three-dimensional graph products with unbounded stack-number
by: Eppstein, David, et al.
Published: (2022)

The Width of Hamming Balls
by: Williams, Kada
Published: (2024)

$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
by: Bonamy, Marthe, et al.
Published: (2025)

Bounding Width on Graph Classes of Constant Diameter
by: Dabrowski, Konrad K., et al.
Published: (2025)

Strict Superstablity and Decidability of Certain Generic Graphs
by: Valizadeh, Ali N., et al.
Published: (2019)

Structural and Spectral Properties of Strictly Interval Graphs
by: Justel, Claudia, et al.
Published: (2025)

Approval Ballot Triangles and Strict-Sense Ballots
by: Beveridge, Andrew, et al.
Published: (2026)

The Width of a Ball in a Hypercube
by: Williams, Kada
Published: (2024)

Product structure extension of the Alon--Seymour--Thomas theorem
by: Distel, Marc, et al.
Published: (2022)

First-Order Logic and Twin-Width for Some Geometric Graphs
by: Geniet, Colin, et al.
Published: (2025)

Counting Strict Gridlock on Graphs
by: Jones, Matthew I., et al.
Published: (2026)

Bounds on the Twin-Width of Product Graphs
by: Pettersson, William, et al.
Published: (2022)

Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs
by: Räty, Eero, et al.
Published: (2024)

Solving Problems on Generalized Convex Graphs via Mim-Width
by: Bonomo-Braberman, Flavia, et al.
Published: (2020)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths
by: Beisegel, Jesse, et al.
Published: (2025)

Variants of Merge-Width and Applications
by: Drabik, Karolina, et al.
Published: (2026)

Coloring Hardness on Low Twin-Width Graphs
by: Bonnet, Édouard
Published: (2025)

Pieri Rule for GQs Computed via Strict Decomposition Tableaux
by: Arroyo, Joshua
Published: (2025)

Cube Height, Cube Width and Related Extremal Problems for Posets
by: Bastide, Paul, et al.
Published: (2025)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles I: Treewidth, Pathwidth, and Grid Graphs
by: Beisegel, Jesse, et al.
Published: (2025)

The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs
by: Beisegel, Jesse, et al.
Published: (2024)

Courcelle's Theorem: A Self-Contained Proof and a Path-Width Variant
by: Rettich, Adrian
Published: (2024)

On Strict Brambles
by: Lardas, Emmanouil, et al.
Published: (2022)

On the Order of P-Strict Promotion on $V\times [\ell]$
by: Adenbaum, Ben
Published: (2023)

Strict Erdős-Ko-Rado theorems for simplicial complexes
by: Bulavka, Denys, et al.
Published: (2025)

Clique-Width: Harnessing the Power of Atoms
by: Dabrowski, Konrad K., et al.
Published: (2020)

Strict Log-concavity of $k$-coloured Partitions
by: Bringmann, Kathrin, et al.
Published: (2025)

Strictly critical snarks with girth or cyclic connectivity equal to 6
by: Mazák, Ján, et al.
Published: (2024)

Braces of Perfect Matching Width 2
by: Giannopoulou, Archontia C., et al.
Published: (2019)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
by: Beisegel, Jesse, et al.
Published: (2025)