Cover Image

Two Results on Outer-String Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Antić, Todor, Jelínek, Vít, Kratochvíl, Jan, Stumpf, Peter
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Crossing and non-crossing families
by: Antić, Todor, et al.
Published: (2025)

Star-Forest Decompositions of Complete Graphs
by: Antić, Todor, et al.
Published: (2024)

How many times can two minimum spanning trees cross?
by: Antić, Todor, et al.
Published: (2026)

Unbent Collections of Orthogonal Drawings
by: Antić, Todor, et al.
Published: (2025)

Reconfigurations of Plane Caterpillars and Paths
by: Antić, Todor, et al.
Published: (2024)

Hypercube drawings with no long plane paths
by: Antić, Todor, et al.
Published: (2026)

Edge-Constrained Hamiltonian Paths on a Point Set
by: Antić, Todor, et al.
Published: (2025)

Monadic Second-Order Logic of Permutations
by: Jelínek, Vít, et al.
Published: (2025)

On the Structure of Hamiltonian Graphs with Small Independence Number
by: Jedličková, Nikola, et al.
Published: (2024)

O(1)-Distortion Planar Emulators for String Graphs
by: Chang, Hsien-Chih, et al.
Published: (2025)

Grounded String Representations of Series-Parallel Graphs without Transitive Edges
by: Cornelsen, Sabine, et al.
Published: (2026)

Two Tiling is Undecidable
by: Stade, Jack
Published: (2025)

Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors
by: Dujmović, Vida, et al.
Published: (2024)

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

Area-universality in Outerplanar Graphs
by: Suthar, Ravi, et al.
Published: (2026)

Hop-Spanners for Geometric Intersection Graphs
by: Conroy, Jonathan B., et al.
Published: (2021)

Graphs with single interval Cayley configuration spaces in 3-dimensions
by: Sims, William, et al.
Published: (2024)

Improved Total Domination and Total Roman Domination in Unit Disk Graphs
by: Rout, Sasmita, et al.
Published: (2024)

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
by: Aichholzer, Oswin, et al.
Published: (2023)

Connected Matchings
by: Aichholzer, Oswin, et al.
Published: (2024)

PyRigi -- a general-purpose Python package for the rigidity and flexibility of bar-and-joint frameworks
by: Gallet, Matteo, et al.
Published: (2025)

Helmholtz-Hodge Decomposition on Graphs
by: March, Peter
Published: (2024)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
by: Bok, Jan, et al.
Published: (2021)

The Zarankiewicz Problem for Polygon Visibility Graphs
by: Ackerman, Eyal, et al.
Published: (2025)

Intersection Graphs with and without Product Structure
by: Merker, Laura, et al.
Published: (2024)

Free Sets in Planar Graphs: History and Applications
by: Dujmović, Vida, et al.
Published: (2024)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
by: Bläsius, Thomas, et al.
Published: (2026)

A stellated tetrahedron that is probably not Rupert
by: Zeng, Tony
Published: (2026)

Bollobás-Meir TSP Conjecture Holds Asymptotically
by: Gordeev, Alexey
Published: (2026)

Distinct Distances Between a Line and Strip
by: Das, Sanjana, et al.
Published: (2025)

Algorithms for orthogonal partitioning into four parts
by: Fakhrutdinov, Alexey, et al.
Published: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
by: Yang, Chao, et al.
Published: (2025)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
by: Cruickshank, James, et al.
Published: (2023)

The Quantitative Fractional Helly theorem
by: Frankl, Nóra, et al.
Published: (2024)

No-dimensional Tverberg-type problems
by: Polyanskii, Alexander
Published: (2025)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
by: Yang, Chao, et al.
Published: (2025)

Drums of high width
by: Davies, Alex, et al.
Published: (2025)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
by: Yang, Chao, et al.
Published: (2025)

Algebraic curves, rich points, and doubly-ruled surfaces
by: Guth, Larry, et al.
Published: (2015)

On Computing Vertex Connectivity of 1-Plane Graphs
by: Biedl, Therese, et al.
Published: (2022)