arXiv++ Combinatorics

Critical nets in $\mathbb{R}^k$ (sometimes called geodesic nets) are embedded graph with the property that their embedding is a critical point of the total (edge) length functional and under the constraint that certain 1-valent vertices (leaves) have a fixed position. In contrast to what happens on generic manifolds, we show that, if n is the number of 1-valent vertices, the total length of the edges not incident with a 1-valent vertex is bounded by rn (where r is the outer radius), the degree of any vertex is bounded by n and that the number of edges (and hence the number of vertices) is bounded by nl where l is related to the combinatorial diameter of the graph.

Define a boundary point of a graph which is embedded in the Euclidean plane a vertex which is incident to only one edge. In this paper we consider graphs which are embedded in the Euclidean plane with a finite number of boundary points. The simple geometric condition we impose on them is that the sum of unit vectors of edges extending from each non-boundary vertex will be equal to zero. We call such a graph a critical graph and ask to maximise the number of vertices of critical graphs with a given size of boundary. The main results of this paper give a sharp upper bound for the maximum number of vertices of planar critical graphs, where the degree of each non-boundary vertex is 3 or 4.