Cover Image

A composition theory for upward planar orders

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dong, Xue, Lu, Xuexing, Ye, Yu
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Discrete Mathematics Category Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Functors on relational structures which admit both left and right adjoints
by: Dalmau, Víctor, et al.
Published: (2023)

Stability and Extension of Steady and Ranging Persistence
by: Gazull, Yann-Situ
Published: (2025)

A higher-order generalization of group theory
by: Szegedy, Balazs
Published: (2024)

Lassos: Pushing Tree Decompositions Forward Along Homomorphisms
by: Bumpus, Benjamin Merlin, et al.
Published: (2024)

Expansion of gap-planar graphs
by: Wood, David R.
Published: (2025)

Neighborhood complexity of planar graphs
by: Joret, Gwenaël, et al.
Published: (2023)

Large planar $(n,m)$-cliques
by: Bandopadhyay, Susobhan, et al.
Published: (2024)

Reconstructing graphs with subgraph compositions
by: Dailly, Antoine, et al.
Published: (2025)

Proper conflict-free choosability of planar graphs
by: Wang, Yuting, et al.
Published: (2025)

On $k$-planar Graphs without Short Cycles
by: Bekos, Michael A., et al.
Published: (2024)

Elimination distance to bounded degree on planar graphs
by: Lindermayr, Alexander, et al.
Published: (2020)

Characterizing traces of processes defined by precedence and response constraints: an order theory approach
by: Dukes, Mark, et al.
Published: (2023)

Coalgebraic analysis of social systems
by: Motamed, Nima, et al.
Published: (2026)

A new definition of upward planar order
by: Li, Ting, et al.
Published: (2023)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
by: La, Hoang, et al.
Published: (2021)

On Average Distance, Level-1 Fourier Weight, and Chang's Lemma
by: Yu, Lei
Published: (2025)

The q-ary Gilbert-Varshamov bound can be improved for all but finitely many positive integers q
by: Liang, Xue-Bin
Published: (2024)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
by: Dailly, Antoine, et al.
Published: (2025)

3-colorable planar graphs have an intersection segment representation using 3 slopes
by: Gonçalves, Daniel
Published: (2025)

Trees and co-trees in planar 3-connected graphs An easier proof via Schnyder woods
by: Ortlieb, Christian, et al.
Published: (2024)

Cyclic ordering of split matroids
by: Bérczi, Kristóf, et al.
Published: (2024)

A Proof of Bala's General-$m$ Representation of the Harmonic Numbers
by: Niu, Tong
Published: (2026)

On the order-diameter ratio of girth-diameter cages
by: Cambie, Stijn, et al.
Published: (2025)

Subdivisions in dicritical digraphs with large order or digirth
by: Picasarri-Arrieta, Lucas, et al.
Published: (2024)

A bound for the cops and robber problem in terms of 2-component order connectivity
by: Jain, Suryaansh, et al.
Published: (2024)

String graphs are quasi-isometric to planar graphs
by: Davies, James
Published: (2025)

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

List coloring ordered graphs with forbidden induced subgraphs
by: Piecyk, Marta, et al.
Published: (2025)

Computer-assisted graph theory: a survey
by: Jooken, Jorik
Published: (2025)

Optimal Erasure Codes and Codes on Graphs
by: Chen, Yeyuan, et al.
Published: (2025)

The lonely runner conjecture holds for eight runners
by: Rosenfeld, Matthieu
Published: (2025)

The lonely runner conjecture holds for nine runners
by: Rosenfeld, Matthieu
Published: (2025)

The Labeled Coupon Collector Problem
by: Tan, Andrew, et al.
Published: (2025)

Local obstructions in sequences revisited
by: Rosenfeld, Matthieu, et al.
Published: (2025)

On the Codebook Design for NOMA Schemes from Bent Functions
by: Li, Chunlei, et al.
Published: (2025)

Universal cycle constructions for k-subsets and k-multisets
by: Campbell, Colin, et al.
Published: (2026)

Uniform density in matroids, matrices and graphs
by: Devriendt, Karel, et al.
Published: (2023)

An Eventown Result for Permutations
by: Lindzey, Nathan
Published: (2026)

Hamilton decompositions of the directed 3-torus: a return-map and odometer view
by: Park, SangHyun
Published: (2026)

Generalized Three and Four Person Hat Game
by: van Uem, Theo
Published: (2017)