Source author record

A. Martínez-Pérez

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Machine Learning math.MG

Catalog footprint

Research overview

8works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Decompositions of a rectangle into non-congruent rectangles of equal area

In this paper, we deal with a simple geometric problem: Is it possible to partition a rectangle into $k$ non-congruent rectangles of equal area? This problem is motivated by the so-called `Mondrian art problem' that asks a similar question for dissections with rectangles of integer sides. Here, we generalize the Mondrian problem by allowing rectangles of real sides. In this case, we show that the minimum value of $k$ for a rectangle to have a `perfect Mondrian partition' (that is, with non-congruent equal-area rectangles) is seven. Moreover, we prove that such a partition is unique (up to symmetries) and that there exist exactly two proper perfect Mondrian partitions for $k=8$ . Finally, we also prove that any square has a perfect Mondrian decomposition for $k\ge 7$ .

preprint2016arXiv

A note on extremal results on directed acyclic graphs

The family of Directed Acyclic Graphs as well as some related graphs are analyzed with respect to extremal behavior in relation with the family of intersection graphs for families of boxes with transverse intersection.

preprint2015arXiv

Chordality properties and hyperbolicity on graphs

Let $G$ be a graph with the usual shortest-path metric. A graph is $δ$ -hyperbolic if for every geodesic triangle $T$ , any side of $T$ is contained in a $δ$ -neighborhood of the union of the other two sides. A graph is chordal if every induced cycle has at most three edges. In this paper we study the relation between the hyperbolicity of the graph and some chordality properties which are natural generalizations of being chordal. We find chordality properties that are weaker and stronger than being $δ$ -hyperbolic. Moreover, we obtain a characterization of being hyperbolic on terms of a chordality property on the triangles.

preprint2015arXiv

Extremal results on intersection graphs of boxes in $R^d$

The main purpose of this paper is to study extremal results on the intersection graphs of boxes in $\R^d$ . We calculate exactly the maximal number of intersecting pairs in a family $\F$ of $n$ boxes in $\R^d$ with the property that no $k+1$ boxes in $\F$ have a point in common. This allows us to improve the known bounds for the fractional Helly theorem for boxes. We also use the Fox-Gromov-Lafforgue-Naor-Pach results to derive a fractional Erdős-Stone theorem for semi-algebraic graphs in order to obtain a second proof of the fractional Helly theorem for boxes.

preprint2014arXiv

A fractional Helly theorem for boxes

Let $\mathcal{F}$ be a family of $n$ axis-parallel boxes in $\mathbb{R}^d$ and $α\in (1-1/d,1]$ a real number. There exists a real number $β(α)>0$ such that if there are $α{n\choose 2}$ intersecting pairs in $\mathcal{F}$ , then $\mathcal{F}$ contains an intersecting subfamily of size $βn$ . A simple example shows that the above statement is best possible in the sense that if $α\leq 1-1/d$ , then there may be no point in $\mathbb{R}^d$ that belongs to more than $d$ elements of $\mathcal{F}$ .

preprint2014arXiv

On the properties of $α$ -unchaining single linkage hierarchical clustering

In the election of a hierarchical clustering method, theoretic properties may give some insight to determine which method is the most suitable to treat a clustering problem. Herein, we study some basic properties of two hierarchical clustering methods: $α$ -unchaining single linkage or $SL(α)$ and a modified version of this one, $SL^*(α)$ . We compare the results with the properties satisfied by the classical linkage-based hierarchical clustering methods.

preprint2013arXiv

Critical properties on Roman domination graphs

A Roman domination function on a graph G is a function $r:V(G)\to \{0,1,2\}$ satisfying the condition that every vertex $u$ for which $r(u)=0$ is adjacent to at least one vertex $v$ for which $r(v)=2$ . The weight of a Roman function is the value $r(V(G))=\sum_{u\in V(G)}r(u)$ . The Roman domination number $γ_R(G)$ of $G$ is the minimum weight of a Roman domination function on $G$ . "Roman Criticality" has been defined in general as the study of graphs where the Roman domination number decreases when removing an edge or a vertex of the graph. In this paper we give further results in this topic as well as the complete characterization of critical graphs that have Toman Domination number $γ_R(G)=4$ .

preprint2013arXiv

Gromov-Hausdorff stability of linkage-based hierarchical clustering methods

A hierarchical clustering method is stable if small perturbations on the data set produce small perturbations in the result. These perturbations are measured using the Gromov-Hausdorff metric. We study the problem of stability on linkage-based hierarchical clustering methods. We obtain that, under some basic conditions, standard linkage-based methods are semi-stable. This means that they are stable if the input data is close enough to an ultrametric space. We prove that, apart from exotic examples, introducing any unchaining condition in the algorithm always produces unstable methods.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

A. Martínez-Pérez

Research overview

Is this your work?

8 publications

Decompositions of a rectangle into non-congruent rectangles of equal area

A note on extremal results on directed acyclic graphs

Chordality properties and hyperbolicity on graphs

Extremal results on intersection graphs of boxes in $R^d$

A fractional Helly theorem for boxes

On the properties of $α$ -unchaining single linkage hierarchical clustering

Critical properties on Roman domination graphs

Gromov-Hausdorff stability of linkage-based hierarchical clustering methods

See the researcher in context

Building this map preview

A. Martínez-Pérez

Research overview

Is this your work?

8 publications

Decompositions of a rectangle into non-congruent rectangles of equal area

A note on extremal results on directed acyclic graphs

Chordality properties and hyperbolicity on graphs

Extremal results on intersection graphs of boxes in RdR^dRd

A fractional Helly theorem for boxes

On the properties of ααα-unchaining single linkage hierarchical clustering

Critical properties on Roman domination graphs

Gromov-Hausdorff stability of linkage-based hierarchical clustering methods

See the researcher in context

Building this map preview

Extremal results on intersection graphs of boxes in $R^d$

On the properties of $α$ -unchaining single linkage hierarchical clustering