Image de couverture de livre

Monotone Arc Diagrams with few Biarcs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chaplick, Steven, Förster, Henry, Hoffmann, Michael, Kaufmann, Michael
Format:	Preprint
Publié:	2024
Sujets:	Discrete Mathematics Computational Geometry Combinatorics 68R10 (Primary) 05C10, 05C62 (Secondary) F.2.2; G.2.1
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Completely independent spanning trees in the hypercube
par: Shaw, Benedict Randall
Publié: (2024)

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
par: Asiri, Zayed, et autres
Publié: (2024)

A note on the structure of locally finite planar quasi-transitive graphs
par: Giocanti, Ugo
Publié: (2024)

Counting Kernels in Directed Graphs with Arbitrary Orientations
par: Jartoux, Bruno
Publié: (2022)

Lower Bounds for the Pfaffian Number of Graphs
par: Junchaya, Enrique, et autres
Publié: (2026)

A first view on the density of 5-planar graphs
par: Büngener, Aaron, et autres
Publié: (2025)

The Density Formula: One Lemma to Bound Them All
par: Kaufmann, Michael, et autres
Publié: (2023)

Directed Capacity-Preserving Subgraphs: Hardness and Exact Polynomial Algorithms
par: Chimani, Markus, et autres
Publié: (2023)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
par: Chimani, Markus, et autres
Publié: (2021)

Catching Rats in $H$-minor-free Graphs
par: Gorsky, Maximilian, et autres
Publié: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
par: Gorsky, Maximilian, et autres
Publié: (2025)

A coarse Menger's Theorem for planar and bounded genus graphs
par: Blažej, Václav, et autres
Publié: (2026)

Quickly excluding an annotated planar graph
par: Gorsky, Maximilian, et autres
Publié: (2026)

The price of homogeneity is polynomial
par: Gorsky, Maximilian, et autres
Publié: (2026)

Boolean combinations of graphs
par: Adenwalla, Sarosh, et autres
Publié: (2024)

On the spectra of prefix-reversal graphs
par: Blanco, Saúl A., et autres
Publié: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
par: Behera, Diptimaya, et autres
Publié: (2025)

Some integer values in the spectra of burnt pancake graphs
par: Blanco, Saúl A., et autres
Publié: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
par: Choi, Mujin, et autres
Publié: (2025)

Independent Set Enumeration in King Graphs by Tensor Network Contractions
par: Liang, Kai
Publié: (2025)

Simple Approximations for General Spanner Problems
par: Bökler, Fritz, et autres
Publié: (2025)

Exact Minimum Weight Spanners via Column Generation
par: Bökler, Fritz, et autres
Publié: (2024)

How Local Separators Shape Community Structure in Large Networks
par: Frenkel, Sarah, et autres
Publié: (2025)

Killing a Vortex
par: Thilikos, Dimitrios M., et autres
Publié: (2022)

Optimal Bounds for the k-Disjoint Paths Problem
par: Cavallaro, Dario, et autres
Publié: (2026)

The Leaf Function of Penrose P2 Graphs
par: Porrier, Carole, et autres
Publié: (2023)

On the maximum number of edges of outer k-planar graphs
par: Pfister, Maximilian
Publié: (2025)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
par: Paul, Christophe, et autres
Publié: (2024)

The Local Structure Theorem for Graph Minors with finite index
par: Paul, Christophe, et autres
Publié: (2025)

Solving the Graph Burning Problem for Large Graphs
par: Pereira, Felipe de Carvalho, et autres
Publié: (2024)

Bounds on the Twin-Width of Product Graphs
par: Pettersson, William, et autres
Publié: (2022)

Thick Forests
par: Dyer, Martin, et autres
Publié: (2023)

Census Dual Graphs: Properties and Random Graph Models
par: Anderson, Sara, et autres
Publié: (2026)

Crossing Numbers of Beyond Planar Graphs Re-revisited: A Framework Approach
par: Chimani, Markus, et autres
Publié: (2024)

Geometric realizations of dichotomous ordinal graphs
par: Angelini, Patrizio, et autres
Publié: (2025)

Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms
par: Hintze, Lukas, et autres
Publié: (2024)

Noisy group testing via spatial coupling
par: Coja-Oghlan, Amin, et autres
Publié: (2024)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
par: Allagan, J., et autres
Publié: (2025)

Paired 2-disjoint path covers of Bcube under the partitioned edge fault model
par: Zhang, Wenjing, et autres
Publié: (2025)

Low Recourse Arborescence Forests Under Uniformly Random Arcs
par: Dahlmeier, J Niklas, et autres
Publié: (2025)