Source author record

Annette Karrer

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

ResearcherUnclaimed source record

math.CO math.GR math.GT Data Structures and Algorithms Discrete Mathematics

Catalog footprint

Research overview

5works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Connected components of Morse boundaries of graphs of groups

Let a finitely generated group $G$ split as a graph of groups. If edge groups are undistorted and do not contribute to the Morse boundary $\partial_MG$ , we show that every connected component of $\partial_MG$ with at least two points originates from the Morse boundary of a vertex group. Under stronger assumptions on the edge groups (such as wideness in the sense of Druţu-Sapir), we show that Morse boundaries of vertex groups are topologically embedded in $\partial_MG$ .

preprint2020arXiv

Surprising circles in Morse boundaries of right-angled Coxeter groups

We show that the Morse boundary of a right-angled Coxeter group may contain embedded circles that do not arise as the boundary of a Morse Fuchsian subgroup visible in the defining graph.

preprint2020arXiv

The triangle groups (2,4,5) and (2,5,5) are not systolic

In this paper we provide new examples of hyperbolic but nonsystolic groups by showing that the triangle groups $(2,4,5)$ and $(2,5,5)$ are not systolic. Along the way we prove some results about subsets of systolic complexes stable under involutions.

preprint2016arXiv

High girth hypergraphs with unavoidable monochromatic or rainbow edges

A classical result of Erdős and Hajnal claims that for any integers $k, r, g \geq 2$ there is an $r$ -uniform hypergraph of girth at least $g$ with chromatic number at least $k$ . This implies that there are sparse hypergraphs such that in any coloring of their vertices with at most $k-1$ colors there is a monochromatic hyperedge. We show that for any integers $r, g\geq 2$ there is an $r$ -uniform hypergraph of girth at least $g$ such that in any coloring of its vertices there is either a monochromatic or a rainbow (totally multicolored) edge. We give a probabilistic and a deterministic proof of this result.

preprint2015arXiv

Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices

A simultaneous embedding (with fixed edges) of two graphs $G^1$ and $G^2$ with common graph $G=G^1 \cap G^2$ is a pair of planar drawings of $G^1$ and $G^2$ that coincide on $G$ . It is an open question whether there is a polynomial-time algorithm that decides whether two graphs admit a simultaneous embedding (problem SEFE). In this paper, we present two results. First, a set of three linear-time preprocessing algorithms that remove certain substructures from a given SEFE instance, producing a set of equivalent SEFE instances without such substructures. The structures we can remove are (1) cutvertices of the union graph $G^\cup = G^1 \cup G^2$ , (2) most separating pairs of $G^\cup$ , and (3) connected components of $G$ that are biconnected but not a cycle. Second, we give an $O(n^3)$ -time algorithm solving SEFE for instances with the following restriction. Let $u$ be a pole of a P-node $μ$ in the SPQR-tree of a block of $G^1$ or $G^2$ . Then at most three virtual edges of $μ$ may contain common edges incident to $u$ . All algorithms extend to the sunflower case, i.e., to the case of more than three graphs pairwise intersecting in the same common graph.

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.