The ultimate question
G\'abor Wiener, Makoto Araya
TL;DR
This paper introduces a specific planar hypohamiltonian graph with 42 vertices and discusses its implications in graph theory.
Contribution
The paper constructs a new example of a planar hypohamiltonian graph with 42 vertices, advancing understanding of such graphs.
Findings
Existence of a planar hypohamiltonian graph with 42 vertices
Implications for graph theory and Hamiltonian properties
Potential applications in graph algorithms
Abstract
We present a planar hypohamiltonian graph on 42 vertices and show some consequences.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Computational Geometry and Mesh Generation · Graph Labeling and Dimension Problems