Leonardo Martínez-Sandoval

dblp:169/9754 · also Leonardo Ignacio Martinez Sandoval · DBLP profile ↗
← Back
7ranked-venue papers
2as first author
2since 2021 · last 2022
0000-0002-5104-9635ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 1 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 3 · 1 first-author · 1 since 2021Databases, data management, data science and information retrieval · 1 · 1 since 2021
YearPublicationVenuePosition
2022 On prescribing total orders and preorders to pairwise distances of points in Euclidean space
Víctor Hugo Almendra-Hernández, Leonardo Martínez-Sandoval
Comput. Geom.2
2022 Geometric systems of unbiased representatives
Aritra Banik, Bhaswar B. Bhattacharya, Sujoy Bhore, Leonardo Martínez-Sandoval
Inf. Process. Lett.4
2020 Further Consequences of the Colorful Helly Hypothesis
abstract
Let $$\mathcal {F}$$ F be a family of convex sets in $${\mathbb {R}}^d,$$ R d , which are colored with $$d+1$$ d + 1 colors. We say that $$\mathcal {F}$$ F satisfies the Colorful Helly Property if every rainbow selection of $$d+1$$ d + 1 sets, one set from each color class, has a non-empty common intersection. The Colorful Helly Theorem of Lovász states that for any such colorful family $$\mathcal {F}$$ F there is a color class $$\mathcal {F}_i\subset \mathcal {F},$$ F i ⊂ F , for $$1\le i\le d+1,$$ 1 ≤ i ≤ d + 1 , whose sets have a non-empty intersection. We establish further consequences of the Colorful Helly hypothesis. In particular, we show that for each dimension $$d\ge 2$$ d ≥ 2 there exist numbers f(d) and g(d) with the following property: either one can find an additional color class whose sets can be pierced by f(d) points, or all the sets in $$\mathcal {F}$$ F can be crossed by g(d) lines.
Leonardo Martínez-Sandoval, Edgardo Roldán-Pensado, Natan Rubin
Discret. Comput. Geom.1
2019 On Erdős-Szekeres-Type Problems for k-convex Point Sets
Martin Balko, Sujoy Bhore, Leonardo Martínez-Sandoval, Pavel Valtr 0001
IWOCA3
2018 Further Consequences of the Colorful Helly Hypothesis
Leonardo Martínez-Sandoval, Edgardo Roldán-Pensado, Natan Rubin
SoCG1
2018 On Lattice Path Matroid Polytopes: Integer Points and Ehrhart Polynomial
Kolja B. Knauer, Leonardo Martínez-Sandoval, Jorge L. Ramírez Alfonsín
Discret. Comput. Geom.2
2018 Codimension Two and Three Kneser Transversals
abstract
Let $k,d,\lambda \geqslant 1$ be integers with $d\geqslant \lambda $ and let $X$ be a finite set of points in $\mathbb{R}^{d}$. A $(d-\lambda)$-plane $L$ transversal to the convex hulls of all $k$-sets of $X$ is called a Kneser transversal. If in addition $L$ contains $(d-\lambda)+1$ points of $X$, then $L$ is called a complete Kneser transversal. In this paper, we present various results on the existence of (complete) Kneser transversals for $\lambda =2,3$. In order to do this, we introduce the notions of stability and instability for (complete) Kneser transversals. We first give a stability result for collections of $d+2(k-\lambda)$ points in $\mathbb{R}^d$ with $k-\lambda\geqslant 2$ and $\lambda =2,3$. We then present a description of Kneser transversals $L$ of collections of $d+2(k-\lambda)$ points in $\mathbb{R}^d$ with $k-\lambda\geqslant 2$ for $\lambda =2,3$. We show that either $L$ is a complete Kneser transversal or it contains $d-2(\lambda-1)$ points and the remaining $2(k-1)$ points of $X$ are matched in $k-1$ pairs in such a way that $L$ intersects the corresponding closed segments determined by them. The latter leads to new upper and lower bounds (in the case when $\lambda =2$ and $3$) for $m(k,d,\lambda)$ defined as the maximum positive integer $n$ such that every set of $n$ points (not necessarily in general position) in $\mathbb{R}^{d}$ admit a Kneser transversal. Finally, by using oriented matroid machinery, we present some computational results (closely related to the stability and unstability notions). We determine the existence of (complete) Kneser transversals for each of the $246$ different order types of configurations of $7$ points in $\mathbb{R}^3$.
Jonathan Chappelon, Leonardo Martínez-Sandoval, Luis Montejano 0001, Luis Pedro Montejano 0001, Jorge L. Ramírez Alfonsín
SIAM J. Discret. Math.2