# Proof of a conjecture of Plummer and Zha

Preprint · Maria Chudnovsky, Paul Seymour

- Archive id: arxiv:2201.11505
- Published: 2022-01-27
- arXiv: https://arxiv.org/abs/2201.11505
- Source URL: https://arxiv.org/abs/2201.11505
- PDF: https://arxiv.org/pdf/2201.11505
- Provenance: arxiv

## Abstract

Say a graph $G$ is a {\\em pentagraph} if every cycle has length at least five, and every induced cycle of odd length has length five. N. Robertson proposed the conjecture that the Petersen graph is the only pentagraph that is three-connected and internally 4-connected, but this was disproved by M. Plummer and X. Zha in 2014. Plummer and Zha conjectured that every 3-connected, internally 4-connected pentagraph is three-colourable. We prove this: indeed, we will prove that every pentagraph is three-colourable.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.