Cover Image

Covering Complete Geometric Graphs by Monotone Paths

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dumitrescu, Adrian, Pach, János, Saghafian, Morteza, Scott, Alex
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
by: Dumitrescu, Adrian, et al.
Published: (2024)

Note on the Number of Almost Ordinary Triangles
by: Dumitrescu, Adrian, et al.
Published: (2025)

Non-dissective coverings by planks
by: Kupavskii, Andrey, et al.
Published: (2025)

Geometric Variants of the Gale--Berlekamp Switching Game
by: Dumitrescu, Adrian
Published: (2024)

On multiplicities of interpoint distances
by: Clemen, Felix Christian, et al.
Published: (2025)

Arcs with increasing chords in $\mathbf{R}^d$
by: Dumitrescu, Adrian, et al.
Published: (2025)

Bounds on Path Energy of Graphs
by: Narke, Amol P., et al.
Published: (2022)

Bounds on the Complete Forcing Number of Graphs
by: Ebrahimi, Javad B., et al.
Published: (2024)

On Separating Path and Tree Systems in Graphs
by: Biniaz, Ahmad, et al.
Published: (2023)

On a Traveling Salesman Problem for Points in the Unit Cube
by: Balogh, József, et al.
Published: (2023)

Extremal Chemical Graphs for the Arithmetic-Geometric Index
by: Hertz, Alain, et al.
Published: (2024)

Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
by: la Tour, Max Dupré, et al.
Published: (2025)

Boundedness and Separation in the Graph Covering Number Framework
by: Goetze, Miriam, et al.
Published: (2025)

On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs
by: Sanghi, Aryan, et al.
Published: (2026)

A multidimensional Ramsey Theorem
by: Girão, António, et al.
Published: (2022)

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
by: Weiß, Meike, et al.
Published: (2026)

Fast and Furious: A study on Monotonicity and Speed in Cops-and-Robber Games
by: Fluck, Eva, et al.
Published: (2025)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
by: Gerke, S., et al.
Published: (2026)

Limit Laws for Critical Dispersion on Complete Graphs
by: De Ambroggio, Umberto, et al.
Published: (2024)

On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
by: Au, Yu Hin, et al.
Published: (2024)

Sandwich Monotonicity and the Recognition of Weighted Graph Classes
by: Beisegel, Jesse, et al.
Published: (2025)

Path degeneracy and applications
by: Lin, Y., et al.
Published: (2025)

Completely Independent Steiner Trees
by: Maheshwari, Anil, et al.
Published: (2026)

Invertibility of digraphs and tournaments
by: Alon, Noga, et al.
Published: (2022)

Progressive and Rushed Dyck Paths
by: Bacher, Axel
Published: (2024)

Sublinear Longest Path Transversals
by: Long Jr., James A., et al.
Published: (2020)

Coloring Grids Avoiding Bicolored Paths
by: Keskinkilic, Derman, et al.
Published: (2023)

Menger's Theorem for Temporal Paths (Not Walks)
by: Ibiapina, Allen, et al.
Published: (2022)

Geometrical Penrose Tilings are characterized by their 1-atlas
by: Fernique, Thomas, et al.
Published: (2022)

The Complexity of Color-constrained Paths in Semicomplete Multipartite Digraphs
by: Brinkmann, Julian
Published: (2025)

Rado's covering problem for cubes and balls: a semi-survey
by: Dall'Ara, Gian Maria, et al.
Published: (2026)

Complete polyhedral description of chemical graphs of maximum degree at most 3
by: Dusollier, Valentin, et al.
Published: (2025)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
by: Adak, Rajat, et al.
Published: (2025)

On the $E$-base of Finite Lattices: Semidistributive, Modular, and Geometric Lattices
by: Adaricheva, Kira, et al.
Published: (2025)

Shotgun assembly of random graphs
by: Johnston, Tom, et al.
Published: (2022)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
by: Bastide, Paul, et al.
Published: (2024)

Witness Set in Monotone Polygons: Exact and Approximate
by: Das, Udvas, et al.
Published: (2025)

Infinite Schnyder Woods
by: Addario-Berry, Louigi, et al.
Published: (2025)

Hypergraph Representation via Axis-Aligned Point-Subspace Cover
by: Firman, Oksana, et al.
Published: (2021)

Characterization of Circular-arc Graphs: III. Chordal Graphs
by: Cao, Yixin, et al.
Published: (2024)