Buchumschlag

Cosigning Crossing Families and Outer-Planar Gadgets

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abdi, Ahmad, Dalirrooyfard, Mahsa, Neuwohner, Meike
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Strong orientation of a connected graph for a crossing family
von: Abdi, Ahmad, et al.
Veröffentlicht: (2024)

A characterization of unimodular hypergraphs with disjoint hyperedges
von: Caoduro, Marco, et al.
Veröffentlicht: (2024)

Lower bounds for cube-ideal set-systems
von: Abdi, Ahmad, et al.
Veröffentlicht: (2025)

Treewidth of Outer $k$-Planar Graphs
von: Pyzik, Rafał
Veröffentlicht: (2025)

Approximation Schemes for Planar Graph Connectivity Problems
von: Neuwohner, Meike, et al.
Veröffentlicht: (2025)

A $\frac{4}{3}$-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs
von: Neuwohner, Meike
Veröffentlicht: (2024)

Strong Embeddings of 3-Connected Cubic Planar Graphs on Surfaces of non-negative Euler Characteristic
von: Weiß, Meike, et al.
Veröffentlicht: (2024)

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
von: Weiß, Meike, et al.
Veröffentlicht: (2026)

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
von: Weiß, Meike, et al.
Veröffentlicht: (2025)

Siblings of Direct Sums of Chains
von: Abdi, Davoud
Veröffentlicht: (2022)

On the Number of Connected Edge Cover Sets of Some Graph Families
von: Abdian, Ali Zeydi, et al.
Veröffentlicht: (2026)

The rainbow covering number of clean tangled clutters
von: Abdi, Ahmad, et al.
Veröffentlicht: (2025)

Outer Strong Blocking Sets
von: Alfarano, Gianira N., et al.
Veröffentlicht: (2023)

Planarity and dimension I
von: Blake, Heather Smith, et al.
Veröffentlicht: (2025)

Interplay of Cubic Graphs and Simplicial Surfaces
von: Weiß, Meike, et al.
Veröffentlicht: (2024)

Two Results on Outer-String Graphs
von: Antić, Todor, et al.
Veröffentlicht: (2026)

Planar wheel-like bricks
von: Lu, Fuliang, et al.
Veröffentlicht: (2024)

Competitively Constructed Planar Graphs
von: Pegden, Wesley, et al.
Veröffentlicht: (2025)

Weak Degeneracy of Planar Graphs
von: Bernshteyn, Anton, et al.
Veröffentlicht: (2024)

Integral bases, perfect matchings, and the Petersen graph
von: Abdi, Ahmad, et al.
Veröffentlicht: (2025)

Outer Independent Roman Domination Number of Cartesian Product of Paths and Cycles
von: Gao, Hong, et al.
Veröffentlicht: (2024)

Planarity of Mycielski-like graph expansions
von: Vimal, Devansh
Veröffentlicht: (2025)

Planar Turán numbers of three configurations
von: Bai, Xuqing, et al.
Veröffentlicht: (2025)

Local Weak Degeneracy of Planar Graphs
von: Davies, Ewan, et al.
Veröffentlicht: (2025)

Saturated Partial Embeddings of Planar Graphs
von: Clifton, Alexander, et al.
Veröffentlicht: (2024)

10-list Recoloring of Planar Graphs
von: Cranston, Daniel W.
Veröffentlicht: (2024)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2024)

Non-uniform Cross-intersecting Families
von: Jia, Zhen, et al.
Veröffentlicht: (2024)

Local (Outer) Multiset Dimensions of Graphs
von: Simanjuntak, Rinovia, et al.
Veröffentlicht: (2025)

Computing $\vec{\mathcal{S}}$-DAGs and Parity Games
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)

On graphs coverable by chubby shortest paths
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
von: Hliněný, Petr, et al.
Veröffentlicht: (2025)

Series-Parallel and Planar Graphs for Efficient Broadcasting
von: Evangelista, David, et al.
Veröffentlicht: (2026)

Planar Turán number of two adjacent cycles
von: Song, Xinzhe, et al.
Veröffentlicht: (2024)

Planar Turán number of quasi-double stars
von: Liu, Huiqing, et al.
Veröffentlicht: (2025)

Acyclic List Colouring Locally Planar Graphs
von: Postle, Luke, et al.
Veröffentlicht: (2024)

Three Theorems on Negami's Planar Cover Conjecture
von: Annor, Dickson, et al.
Veröffentlicht: (2024)

The Planar Turán Number of $Θ_6$-graphs
von: Guan, David, et al.
Veröffentlicht: (2024)

Planar Turán number for balanced double stars
von: Xu, Xin, et al.
Veröffentlicht: (2024)

Strongly connected orientations and integer lattices
von: Abdi, Ahmad, et al.
Veröffentlicht: (2024)