Cover Image

Duality and $χ^<$-Boundedness of Ordered Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Čertík, Michal, Nešetřil, Jaroslav
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Complexity Aspects of Homomorphisms of Ordered Graphs
by: Čertík, Michal, et al.
Published: (2025)

On Computational Aspects of Cores of Ordered Graphs
by: Čertík, Michal, et al.
Published: (2025)

On Computational Aspects of Ordered Matching Problems
by: Čertík, Michal, et al.
Published: (2025)

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

Structural convergence and algebraic roots
by: Hartman, David, et al.
Published: (2023)

Decomposition horizons and a characterization of stable hereditary classes of graphs
by: Braunfeld, Samuel, et al.
Published: (2022)

On first-order transductions of classes of graphs
by: Braunfeld, Samuel, et al.
Published: (2022)

Existence of Modeling Limits for Sequences of Sparse Structures
by: Nesetril, J., et al.
Published: (2016)

Twin-width and permutations
by: Bonnet, Édouard, et al.
Published: (2021)

A combinatorial proof of the extension property for partial isometries
by: Hubička, Jan, et al.
Published: (2018)

Characterizations of monadically dependent tree-ordered weakly sparse structures
by: Buffière, Hector, et al.
Published: (2026)

Boundedness and Separation in the Graph Covering Number Framework
by: Goetze, Miriam, et al.
Published: (2025)

Modeling FO-limits for monadically stable sequences
by: Braunfeld, S., et al.
Published: (2025)

A Domatic Analogue of $χ$-Bounded Graph Classes and the Gyárfás-Sumner Conjecture
by: Chuet, Quentin, et al.
Published: (2026)

Cycle Matroids of Graphings: From Convergence to Duality
by: Bérczi, Kristóf, et al.
Published: (2024)

Intersections of graphs and $χ$-boundedness
by: Chaniotis, Aristotelis, et al.
Published: (2025)

Bull-free graphs and $χ$-boundedness
by: Hajebi, Sepehr
Published: (2025)

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

There are siblings of $χ$ which are permutations for $n$ even
by: Kriepke, Björn, et al.
Published: (2025)

Optimal $χ$-boundness of $\ell$-holed graphs
by: Wang, Yan, et al.
Published: (2025)

Edge-colouring and orientations: applications to degree- and $χ$-boundedness
by: Char, Arnab, et al.
Published: (2025)

Chromatic numbers from edge ideals: Graph classes with vanishing syzygies are polynomially $χ$-bounded
by: Engström, Alexander
Published: (2025)

Möbius Inversion and Duality for Summations of Stable Graphs
by: Wang, Zhiyuan, et al.
Published: (2024)

Dichotomy for orderings?
by: Kun, Gábor, et al.
Published: (2025)

A Modular Inductive Proof of the Chen-Raspaud Conjecture via Graph Classification
by: Fiedorowicz, Michał
Published: (2024)

Density of Traceable Graphs
by: Dvořák, Michal, et al.
Published: (2025)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
by: Chudnovsky, Maria, et al.
Published: (2023)

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
by: Rahimi, N., et al.
Published: (2025)

On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees
by: Hliněný, Petr, et al.
Published: (2021)

Bounded twin-width graphs are polynomially $χ$-bounded
by: Bourneuf, Romain, et al.
Published: (2023)

Bipartite Graphs Are Not Well-Quasi-Ordered by Bipartite Minors
by: Biedl, Therese, et al.
Published: (2026)

The Davenport constant of an interval: a proof that $\mathsf{D}=χ$
by: Girard, Benjamin, et al.
Published: (2026)

Cyclic Orderings of Paving Matroids
by: McGuinness, Sean
Published: (2023)

Ordered trees with distinguished children
by: Prodinger, Helmut
Published: (2026)

Enumerative Combinatorics of Homogeneous Linear Orderings
by: Gonzalez, David
Published: (2026)

The Basis of Foot-Sortable Sock Orderings
by: Molla, Theodore, et al.
Published: (2024)

Ordered and colored subgraph density problems
by: Cairncross, Emily, et al.
Published: (2024)

Ordered Ramsey numbers of powers of paths
by: Girão, António, et al.
Published: (2024)

Noncrossing Duality and the Geometry of Positive Tropical Linear Spaces
by: Early, Nick, et al.
Published: (2026)

Ordered Ramsey numbers of graphs with $m$ edges
by: Bradač, Domagoj, et al.
Published: (2024)