Source author record

L. Montejano

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

ResearcherUnclaimed source record

Catalog footprint

Research overview

6works
4topics
4close collaborators

Published work

6 publications

preprint2015arXiv

Extremal results on intersection graphs of boxes in RdR^d

The main purpose of this paper is to study extremal results on the intersection graphs of boxes in Rd\R^d. We calculate exactly the maximal number of intersecting pairs in a family $\F$ of nn boxes in Rd\R^d with the property that no k+1k+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 F\mathcal{F} be a family of nn axis-parallel boxes in Rd\mathbb{R}^d and α∈(1−1/d,1]α\in (1-1/d,1] a real number. There exists a real number β(α)>0β(α)>0 such that if there are α(n2)α{n\choose 2} intersecting pairs in F\mathcal{F}, then F\mathcal{F} contains an intersecting subfamily of size βnβn. A simple example shows that the above statement is best possible in the sense that if α≤1−1/dα\leq 1-1/d, then there may be no point in Rd\mathbb{R}^d that belongs to more than dd elements of F\mathcal{F}.

preprint2010arXiv

Topological transversals to a family of convex sets

Let F\mathcal F be a family of compact convex sets in Rd\mathbb R^d. We say that F\mathcal F has a \emph{topological ρρ-transversal of index (m,k)(m,k)} (ρ<mρ<m, 0<k≤d−m0<k\leq d-m) if there are, homologically, as many transversal mm-planes to F\mathcal F as mm-planes containing a fixed ρρ-plane in Rm+k\mathbb R^{m+k}. Clearly, if F\mathcal F has a ρρ-transversal plane, then F\mathcal F has a topological ρρ-transversal of index (m,k),(m,k), for ρ<mρ<m and k≤d−mk\leq d-m. The converse is not true in general. We prove that for a family F\mathcal F of ρ+k+1ρ+k+1 compact convex sets in Rd\mathbb R^d a topological ρρ-transversal of index (m,k)(m,k) implies an ordinary ρρ-transversal. We use this result, together with the multiplication formulas for Schubert cocycles, the Lusternik-Schnirelmann category of the Grassmannian, and different versions of the colorful Helly theorem by Bárány and Lovász, to obtain some geometric consequences.

Research graph

See the researcher in context

Open full explorer

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.