Cover Image

Separation axiom $S_3$ for geodesic convexity in graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Chepoi, Victor
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Discrete Mathematics Metric Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Geometry of ample/lopsided sets
by: Bandelt, Hans--Jürgen, et al.
Published: (2026)

Coarse Menger property of quasi-minor excluded graphs and length spaces
by: Liu, Chun-Hung
Published: (2026)

Diverse beam search to find densest-known planar unit distance graphs
by: Engel, Peter, et al.
Published: (2024)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
by: Davies, James, et al.
Published: (2025)

The expansion of half-integral polytopes
by: Cardinal, Jean, et al.
Published: (2024)

Distinct Distances on Pfaffian Curves
by: Natarajan, Abhiram, et al.
Published: (2025)

String graphs are quasi-isometric to planar graphs
by: Davies, James
Published: (2025)

How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets
by: Brandenburg, Marie-Charlotte, et al.
Published: (2025)

Signed graphs in data sciences via communicability geometry
by: Diaz-Diaz, Fernando, et al.
Published: (2024)

An effective construction for cut-and-project rhombus tilings with global n-fold rotational symmetry
by: Lutfalla, Victor H.
Published: (2020)

Introduction to graph theory and basic algorithms
by: Tuzhilin, Mikhail, et al.
Published: (2023)

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

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

Regular matchstick graphs on the sphere
by: Swanepoel, Konrad J.
Published: (2025)

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
by: Bonamy, Marthe, et al.
Published: (2020)

Induced Minors, Asymptotic Dimension, and Baker's Technique
by: Hickingbotham, Robert
Published: (2025)

Assouad-Nagata dimension of minor-closed metrics
by: Liu, Chun-Hung
Published: (2023)

Closed curve covering and multiagent TSP ratios
by: Dillon, Travis, et al.
Published: (2025)

Cell structure of mediangle graphs
by: Chepoi, Victor, et al.
Published: (2025)

On embeddings of CAT(0) cube complexes into products of trees
by: Chepoi, Victor, et al.
Published: (2011)

ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G$^2$-connected medians
by: Bénéteau, Laurine, et al.
Published: (2022)

A Couple of Simple Algorithms for $k$-Dispersion
by: Chen, Ke, et al.
Published: (2025)

Boundary rigidity of finite CAT(0) cube complexes
by: Chalopin, Jérémie, et al.
Published: (2023)

On prescribing total preorders and linear orders to pairwise distances of points in Euclidean space
by: Almendra-Hernández, Víctor Hugo, et al.
Published: (2021)

Halfspace separation in geodesic convexity
by: Nair, Niranjan
Published: (2026)

Maximal Non-Kochen-Specker Sets and a Lower Bound on the Size of Kochen-Specker Sets
by: Williams, Tom, et al.
Published: (2024)

Canonical projection tilings defined by patterns
by: Bédaride, Nicolas, et al.
Published: (2018)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
by: Aichholzer, Oswin, et al.
Published: (2024)

First-order logic axiomatization of metric graph theory
by: Chalopin, Jérémie, et al.
Published: (2022)

Rigidity of polytopes with edge length and coplanarity constraints
by: Himmelmann, Matthias, et al.
Published: (2025)

Efficient Algorithms for Learning and Compressing Monophonic Halfspaces in Graphs
by: Bressan, Marco, et al.
Published: (2025)

Measuring the convexity of compact sumsets with the Schneider non-convexity index
by: Meyer, Mark
Published: (2024)

Neural Spacetimes for DAG Representation Learning
by: Borde, Haitz Sáez de Ocáriz, et al.
Published: (2024)

Neural Snowflakes: Universal Latent Graph Inference via Trainable Latent Geometries
by: Borde, Haitz Sáez de Ocáriz, et al.
Published: (2023)

Enumerating all geodesics
by: Wild, Marcel
Published: (2024)

Magic Gems: A Polyhedral Framework for Magic Squares
by: Mathewson, Kyle Elliott
Published: (2025)

Crossing numbers of dense graphs on surfaces
by: Hubard, Alfredo, et al.
Published: (2025)

Separating the edges of a graph by cycles and by subdivisions of $K_4$
by: Botler, Fábio, et al.
Published: (2024)

No weak epsilon nets for lines and convex sets in space
by: Cheong, Otfried, et al.
Published: (2022)

Plane Hamiltonian Cycles in Convex Drawings
by: Bergold, Helena, et al.
Published: (2024)