Open Problem Garden - What is the largest graph of positive curvature? - Comments

new 'largest' PCC graph (re: What is the largest graph of positive curvature?)

Anonymous — Tue, 30 Aug 2011 10:37:59 +0200

We have a new largest PCC graph with 208 vertices, improving the lower bound.

It will be published soon in the New Zealand Journal of Mathematics. "New graphs with thinly spread positive combinatorial curvature." j.sneddon@auckland.ac.nz

project underway (re: What is the largest graph of positive curvature?)

Anonymous — Tue, 03 Aug 2010 00:25:38 +0200

This is an active project for an honours student at the University of Auckland. We'd be interested in hearing from anyone else working on the problem: contact j.sneddon@auckland.ac.nz

What is the largest graph of positive curvature?

mdevos — Sat, 10 Mar 2007 17:55:04 +0100

Author(s): DeVos; Mohar

Subject: Graph Theory » Topological G.T. » Planar graphs

Problem What is the largest connected planar graph of minimum degree 3 which has everywhere positive combinatorial curvature, but is not a prism or antiprism?