Source author record

Elena Mohr

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Zero-sum copies of spanning forests in zero-sum complete graphs

For a complete graph $K_n$ of order $n$ , an edge-labeling $c:E(K_n)\to \{ -1,1\}$ satisfying $c(E(K_n))=0$ , and a spanning forest $F$ of $K_n$ , we consider the problem to minimize $|c(E(F'))|$ over all isomorphic copies $F'$ of $F$ in $K_n$ . In particular, we ask under which additional conditions there is a zero-sum copy, that is, a copy $F'$ of $F$ with $c(E(F'))=0$ . We show that there is always a copy $F'$ of $F$ with $|c(E(F'))|\leq Δ(F)+1$ , where $Δ(F)$ is the maximum degree of $F$ . We conjecture that this bound can be improved to $|c(E(F'))|\leq (Δ(F)-1)/2$ and verify this for $F$ being the star $K_{1,n-1}$ . Under some simple necessary divisibility conditions, we show the existence of a zero-sum $P_3$ -factor, and, for sufficiently large $n$ , also of a zero-sum $P_4$ -factor.

preprint2020arXiv

Biholes in balanced bipartite graphs

A bihole in a bipartite graph $G$ with partite sets $A$ and $B$ is an independent set $I$ in $G$ with $|I\cap A|=|I\cap B|$ . We prove lower bounds on the largest order of biholes in balanced bipartite graphs subject to conditions involving the vertex degrees and the average degree.

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.