Daniel Perz

activity

20192026

most citedFinding a Battleship of Uncertain Shape

1 citations · 1 across the 9 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.CG2020

Plane Spanning Trees in Edge-Colored Simple Drawings of $K_{n}$

Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus +5

Károlyi, Pach, and Tóth proved that every 2-edge-colored straight-line drawing of the complete graph contains a monochromatic plane spanning tree. It is open if this statement gene…

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…

Plane Spanning Trees in Edge-Colored Simple Drawings of Kn​

Empty Rainbow Triangles in k-colored Point Sets

Plane Spanning Trees in Edge-Colored Simple Drawings of $K_{n}$

Empty Rainbow Triangles in $k$ -colored Point Sets