pith. sign in

arxiv: 1403.5636 · v1 · pith:QOHFWFKRnew · submitted 2014-03-22 · 🧮 math.CO

Three Graphs and the ErdH{o}s-Gy\'{a}rf\'{a}s Conjecture

classification 🧮 math.CO
keywords graphsgraphconjectureplanarthreeanswerappearbuckyball
0
0 comments X
read the original abstract

Three graphs related to the \EGC\, are presented. The graphs are derived from the Buckyball, the Petersen graph, and the Tutte-Coxeter graph. The first graph is a partial answer to a question posed by Heckman and Krakovski \cite{planar} in their recent work on the planar version of the conjecture. The other two graphs appear to be the smallest known cubic graphs with no $2^m$-cycles for $m \leq 4$ and for $m \leq 5$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.