arXiv++ Combinatorics

We study networks in $\R^n$ which are periodic under a lattice of rank~$n$ and have vertices of prescribed degree $d\ge 3$. We minimize the length of the quotient networks, subject to the constraint that the fundamental domain has $n$-dimensional volume~$1$. For $n=3$ and degree $3\leq d\leq 6$ we determine the minimizing networks with the least number of vertices in the quotient, while for $d\ge 7$ we state a length estimate. For general $n$, we determine the unique minimizers with $d=n+1$ and $d=2n$.

We study a problem of geometric graph theory: We determine the triply periodic graph in Euclidean 3-space which minimizes length among all graphs spanning a fundamental domain of 3-space with the same volume. The minimizer is the so-called srs network with quotient the complete graph on four vertices $K_4$. The network spans the body centred cubic lattice and is related to the gyroid triply periodic surface.