R. Fabila-Monroy

activity

20092026

most citedToken Graphs

65 citations · 165 across the 33 of their papers we have counts for

collaborators

Showing 2020Show all

4 papers · 1 filter

math.CO2020★ 1 cited

On the Laplacian spectra of token graphs

C. Dalfó, F. Duque, R. Fabila-Monroy +4

We study the Laplacian spectrum of token graphs, also called symmetric powers of graphs. The $k$ -token graph $F_{k} (G)$ of a graph $G$ is the graph whose vertices are the $k$ -subsets…

cs.CG2020

Empty Rainbow Triangles in $k$ -colored Point Sets

Ruy Fabila-Monroy, Daniel Perz, Ana Laura Trujillo-Negrete

Let $S$ be a set of $n$ points in general position in the plane. Suppose that each point of $S$ has been assigned one of $k \geq 3$ possible colors and that there is the same number…

math.CO2020★ 9 cited

On the Connectivity of Token Graphs of Trees

Ruy Fabila-Monroy, Jesús Leaños, Ana Laura Trujillo-Negrete

Let $k$ and $n$ be integers such that $1 \leq k \leq n - 1$ , and let $G$ be a simple graph of order $n$ . The $k$ -token graph $F_{k} (G)$ of $G$ is the graph whose vertices are the $k$ -su…

cs.CG2020★ 1 cited

Chirotopes of Random Points in Space are Realizable on a Small Integer Grid

Jean Cardinal, Ruy Fabila-Monroy, Carlos Hidalgo-Toscano

We prove that with high probability, a uniform sample of $n$ points in a convex domain in $R^{d}$ can be rounded to points on a grid of step size proportional to $1/n^{d+1+ε…

On the Laplacian spectra of token graphs

Empty Rainbow Triangles in k-colored Point Sets

On the Connectivity of Token Graphs of Trees

Chirotopes of Random Points in Space are Realizable on a Small Integer Grid

Empty Rainbow Triangles in $k$ -colored Point Sets