19 citations · 34 across the 8 of their papers we have counts for
17 papers
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 -token graph of a graph is the graph whose vertices are the -subsets…
Empty Rainbow Triangles in -colored Point Sets
Ruy Fabila-Monroy, Daniel Perz, Ana Laura Trujillo-Negrete
Let be a set of points in general position in the plane. Suppose that each point of has been assigned one of possible colors and that there is the same number…
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 points in a convex domain in can be rounded to points on a grid of step size proportional to $1/n^{d+1+ε…
On the 2-colored crossing number
Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs +4
Let be a straight-line drawing of a graph. The rectilinear 2-colored crossing number of is the minimum number of crossings between edges of the same color, taken over all p…
An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants
Oswin Aichholzer, Frank Duque, Ruy Fabila-Monroy +2
A drawing of a graph in the plane is {\it pseudolinear} if the edges of the drawing can be extended to doubly-infinite curves that form an arrangement of pseudolines, that is, any…
Counting the Number of Crossings in Geometric Graphs
Frank Duque, Ruy Fabila-Monroy, César Hernández-Vélez +1
A geometric graph is a graph whose vertices are points in general position in the plane and its edges are straight line segments joining these points. In this paper we give an $O(n…