pith. sign in

arxiv: 1812.02866 · v1 · pith:PNIPF23Fnew · submitted 2018-12-07 · 💻 cs.DM · math.CO

Non-crossing geometric spanning trees with bounded degree and monochromatic leaves on bicolored point sets

classification 💻 cs.DM math.CO
keywords everygeometricleavesnon-crossingpointsspanningbicoloredblue
0
0 comments X
read the original abstract

Let $R$ and $B$ be a set of red points and a set of blue points in the plane, respectively, such that $R\cup B$ is in general position, and let $f:R \to \{2,3,4, \ldots \}$ be a function. We show that if $2\le |B|\le \sum_{x\in R}(f(x)-2) + 2$, then there exists a non-crossing geometric spanning tree $T$ on $R\cup B$ such that $2\le \operatorname{deg}_T(x)\le f(x)$ for every $x\in R$ and the set of leaves of $T$ is $B$, where every edge of $T$ is a straight-line segment.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.