Source author record

Francisco Martinez-Figueroa

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

ResearcherUnclaimed source record

math.CO math.GT

Catalog footprint

Research overview

2works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Topology and chromatic number of random $ε$ -distance graphs on spheres

Given $0<α\leqπ$ , $ε>0$ and $n$ , we define random graphs on the $d$ -dimensional sphere by drawing $n$ i.i.d. uniform random points for the vertices, and edges $u {\sim} v$ whenever the geodesic distance between $u$ and $v$ is $ε$ -close to $α$ . This model generalizes distance graphs on spheres, and also random Borsuk graphs. Topological tools are known to give tight bounds for the chromatic number of Borsuk graphs. We now study the efficiency of one of these topological invariants, namely the connectivity of Lóvasz's neighborhood complex, to bound the chromatic number of this model of random graphs. We show that, in general, this bound performs badly, however, it still produces some useful bounds in dimensions $d=1$ and 2.

preprint2020arXiv

A square-grid coloring problem

Suppose that $n \ge 2$ , and we wish to plant $k$ different types of trees in the squares of an $n \times n$ square grid. We can have as many of each type as we want. The only rule is that every pair of types must occur in an adjacent pair of squares somewhere in the grid. The question is: given $n$ , what is the largest that $k$ can be? Denote this number by $Γ(n)$ , and call this the *complete coloring number* of the $n \times n$ grid. A little thought shows that $Γ(n) \le 2n-1$ . The main question we are interested in is whether $Γ(n) = 2n-1$ for every $n \ge 2$ .

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.

Francisco Martinez-Figueroa

Research overview

Is this your work?

2 publications

Topology and chromatic number of random $ε$ -distance graphs on spheres

A square-grid coloring problem

See the researcher in context

Building this map preview

Francisco Martinez-Figueroa

Research overview

Is this your work?

2 publications

Topology and chromatic number of random εεε-distance graphs on spheres

A square-grid coloring problem

See the researcher in context

Building this map preview

Topology and chromatic number of random $ε$ -distance graphs on spheres