Buchumschlag

Geometric realizations of dichotomous ordinal graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Angelini, Patrizio, Cornelsen, Sabine, Haase, Carolina, Hoffmann, Michael, Katsanou, Eleni, Montecchiani, Fabrizio, Steiner, Raphael, Symvonis, Antonios
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry Discrete Mathematics Data Structures and Algorithms Combinatorics 05C10, 05C62, 68R10, 52C99 F.2.2; I.3.5
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Regular matchstick graphs on the sphere
von: Swanepoel, Konrad J.
Veröffentlicht: (2025)

A first view on the density of 5-planar graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2025)

On the maximum number of edges of outer k-planar graphs
von: Pfister, Maximilian
Veröffentlicht: (2025)

Computing the forcing spectrum of outerplanar graphs in polynomial time
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)

A coarse Menger's Theorem for planar and bounded genus graphs
von: Blažej, Václav, et al.
Veröffentlicht: (2026)

The Leaf Function of Penrose P2 Graphs
von: Porrier, Carole, et al.
Veröffentlicht: (2023)

Topological Drawings meet Classical Theorems from Convex Geometry
von: Bergold, Helena, et al.
Veröffentlicht: (2020)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
von: Aravind, N. R., et al.
Veröffentlicht: (2026)

A note on the no-$(d+2)$-on-a-sphere problem
von: Suk, Andrew, et al.
Veröffentlicht: (2024)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
von: Paul, Christophe, et al.
Veröffentlicht: (2024)

The Local Structure Theorem for Graph Minors with finite index
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Generation of $3$-connected, planar line graphs
von: Hollowbread-Smith, Phoebe, et al.
Veröffentlicht: (2024)

Regularity and separation for Sierpiński products of graphs
von: Maffucci, Riccardo W.
Veröffentlicht: (2025)

Secure Total Domination Number in Maximal Outerplanar Graphs
von: Aita, Yasufumi, et al.
Veröffentlicht: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
von: Araki, Toru
Veröffentlicht: (2024)

The Density Formula: One Lemma to Bound Them All
von: Kaufmann, Michael, et al.
Veröffentlicht: (2023)

A note on the structure of locally finite planar quasi-transitive graphs
von: Giocanti, Ugo
Veröffentlicht: (2024)

The Directed Disjoint Paths Problem with Congestion
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Deza graphs and regular polyhedra
von: Maffucci, Riccardo W.
Veröffentlicht: (2025)

Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Improper coloring of toroidal graphs
von: Kolačkovská, Alexandra, et al.
Veröffentlicht: (2025)

The connectivity dimension of a graph
von: Gottwald, Kurt Klement, et al.
Veröffentlicht: (2025)

The basis number of 1-planar graphs
von: Bazargani, Saman, et al.
Veröffentlicht: (2024)

On the $d$-independence number in 1-planar graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Domination polynomial of co-maximal graphs of integer modulo ring
von: Rather, Bilal Ahmad
Veröffentlicht: (2026)

Subchromatic numbers of powers of graphs with excluded minors
von: Cortés, Pedro P., et al.
Veröffentlicht: (2023)

Census Dual Graphs: Properties and Random Graph Models
von: Anderson, Sara, et al.
Veröffentlicht: (2026)

Face covers and rooted minors in bounded genus graphs
von: Fiorini, Samuel, et al.
Veröffentlicht: (2025)

Odd coloring of 2-boundary planar graphs and beyond
von: Liu, Weichan, et al.
Veröffentlicht: (2022)

The independence ratio of 4-cycle-free planar graphs
von: Kelly, Tom, et al.
Veröffentlicht: (2023)

Guarding isometric subgraphs and Cops and Robber in planar graphs
von: de la Maza, Sebastián González Hermosillo, et al.
Veröffentlicht: (2024)

Book crossing numbers of the complete graph and small local convex crossing numbers
von: Ábrego, Bernardo M., et al.
Veröffentlicht: (2016)

Large induced subgraph with a given pathwidth in outerplanar graphs
von: Matsumoto, Naoki, et al.
Veröffentlicht: (2025)

Colorful Minors
von: Protopapas, Evangelos, et al.
Veröffentlicht: (2025)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
von: Enami, Kengo, et al.
Veröffentlicht: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

On self-duality and unigraphicity for $3$-polytopes
von: Maffucci, Riccardo W.
Veröffentlicht: (2023)

Independent domination polynomial of comaximal graphs of commutative rings
von: Rather, Bilal Ahmad
Veröffentlicht: (2026)

Set families: restricted distances via restricted intersections
von: Dong, Zichao, et al.
Veröffentlicht: (2025)