# New Graphs with Thinly Spread Positive Combinatorial Curvature

### From NZJM

**New Zealand Journal of Mathematics**

**Vol.** 41, (2011), **Pages** 39-43

**Ruanui Nicholson**

Department of Mathematics

The University of Auckland

Auckland, New Zealand

mailto:rnic052@aucklanduni.ac.nz

Jamie Sneddon

Department of Mathematics

The University of Auckland

Auckland, New Zealand

mailto:j.sneddon@auckland.ac.nz

**Abstract** The combinatorial curvature at a vertex *v* of a plane graph *G* is defined as . As a consequence of Euler's formula, the total curvature of a plane graph is 2. In 2008, Zhang showed that | *V*(*G*) | < 580 for plane graphs with everywhere positive combinatorial curvature other than prisms and antiprisms. We improve on the largest known such graph (on 138 vertices) found by Réti, Bitay, and Kosztolányi in 2005 by giving a graph on 208 vertices having positive combinatorial curvature at every vertex with for all . We also give a non-orientable PCC graph with 104 vertices.

**Keywords** positive combinatorial curvature, planar graph.

**Classification** (MSC2000) Primary 05C10; Secondary 52B05.