Source author record

Kristin Knorr

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

ResearcherUnclaimed source record

math.CO Computational Geometry Discrete Mathematics

Catalog footprint

Research overview

2works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Compatible Spanning Trees in Simple Drawings of $K_n$

For a simple drawing $D$ of the complete graph $K_n$ , two (plane) subdrawings are compatible if their union is plane. Let $\mathcal{T}_D$ be the set of all plane spanning trees on $D$ and $\mathcal{F}(\mathcal{T}_D)$ be the compatibility graph that has a vertex for each element in $\mathcal{T}_D$ and two vertices are adjacent if and only if the corresponding trees are compatible. We show, on the one hand, that $\mathcal{F}(\mathcal{T}_D)$ is connected if $D$ is a cylindrical, monotone, or strongly c-monotone drawing. On the other hand, we show that the subgraph of $\mathcal{F}(\mathcal{T}_D)$ induced by stars, double stars, and twin stars is also connected. In all cases the diameter of the corresponding compatibility graph is at most linear in $n$ .

preprint2020arXiv

On the Maximum Number of Crossings in Star-Simple Drawings of $K_n$ with No Empty Lens

A star-simple drawing of a graph is a drawing in which adjacent edges do not cross. In contrast, there is no restriction on the number of crossings between two independent edges. When allowing empty lenses (a face in the arrangement induced by two edges that is bounded by a 2-cycle), two independent edges may cross arbitrarily many times in a star-simple drawing. We consider star-simple drawings of $K_n$ with no empty lens. In this setting we prove an upper bound of $3((n-4)!)$ on the maximum number of crossings between any pair of edges. It follows that the total number of crossings is finite and upper bounded by $n!$ .

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.

Kristin Knorr

Research overview

Is this your work?

2 publications

Compatible Spanning Trees in Simple Drawings of $K_n$

On the Maximum Number of Crossings in Star-Simple Drawings of $K_n$ with No Empty Lens

See the researcher in context

Building this map preview

Kristin Knorr

Research overview

Is this your work?

2 publications

Compatible Spanning Trees in Simple Drawings of KnK_nKn​

On the Maximum Number of Crossings in Star-Simple Drawings of KnK_nKn​ with No Empty Lens

See the researcher in context

Building this map preview

Compatible Spanning Trees in Simple Drawings of $K_n$

On the Maximum Number of Crossings in Star-Simple Drawings of $K_n$ with No Empty Lens