The ultimate question
History and Overview
2009-04-21 v1
Abstract
We present a planar hypohamiltonian graph on 42 vertices and show some consequences.
Cite
@article{arxiv.0904.3012,
title = {The ultimate question},
author = {Gábor Wiener and Makoto Araya},
journal= {arXiv preprint arXiv:0904.3012},
year = {2009}
}
Comments
2 pages, 1 figure
Related papers
View all related →
Combinatorics · Mathematics
Planar Hypohamiltonian Graphs on 40 Vertices
Mohammadreza Jooyandeh, Brendan D. McKay, Patric R. J. Östergård, Ville H. Pettersson +1
2015-12-08
Combinatorics · Mathematics
Small planar hypohamiltonian graphs
Cheng-Chen Tsai
2024-04-09
Discrete Mathematics · Computer Science
Two-Page Book Embeddings of 4-Planar Graphs
Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou
2014-01-06
Combinatorics · Mathematics
A note on optimal 2-planar graphs
Licheng Zhang, Yuanqiu Huang, Zhangdong Ouyang
2026-05-05
Combinatorics · Mathematics
Improved bounds for hypohamiltonian graphs
Jan Goedgebeur, Carol T. Zamfirescu
2018-12-10
Combinatorics · Mathematics
Hypohamiltonian planar cubic graphs with girth five
Brendan D. McKay
2015-07-28
Combinatorics · Mathematics
On vertex-transitive graphs with a unique hamiltonian cycle
Babak Miraftab, Dave Witte Morris
2023-04-20
Combinatorics · Mathematics
On almost hypohamiltonian graphs
Jan Goedgebeur, Carol T. Zamfirescu
2023-06-22
Combinatorics · Mathematics
Packing 1-Plane Hamiltonian Cycles in Complete Geometric Graphs
Hazim Michman Trao
2017-07-17
Combinatorics · Mathematics
Structural and computational results on platypus graphs
Jan Goedgebeur, Addie Neyt, Carol T. Zamfirescu
2017-12-15
Combinatorics · Mathematics
A construction of a $\frac{3}{2}$-tough plane triangulation with no 2-factor
Songling Shan
2024-04-30
Combinatorics · Mathematics
A lower bound for 4-regular planar unit distance graphs
Sascha Kurz
2014-01-20
Combinatorics · Mathematics
Every 2-connected, cubic, planar graph with faces of size at most 6 is Hamiltonian
Sihong Shao, Yuxuan Wu
2025-04-30
Combinatorics · Mathematics
Hamilton cycles in line graphs of 3-hypergraphs
Tomáš Kaiser, Petr Vrána
2022-05-23
Combinatorics · Mathematics
On the Number of Vertices in a Hyperplane Section of a Polytope
Jesús A. De Loera, Gyivan Lopez-Campos, Antonio J. Torres
2025-07-24
Algebraic Topology · Mathematics
The homotopy Lie algebra of a complex hyperplane arrangement is not necessarily finitely presented
Jan-Erik Roos
2007-05-23
Combinatorics · Mathematics
Higher-dimensional counterexamples to Hamiltonicity
Bruno Benedetti, Marta Pavelka
2025-07-03
Algebraic Geometry · Mathematics
The number of realizations of a Laman graph
Jose Capco, Matteo Gallet, Georg Grasegger, Christoph Koutschan +2
2021-03-18
Combinatorics · Mathematics
A counterexample to prism-hamiltonicity of 3-connected planar graphs
Simon Spacapan
2019-06-18
Combinatorics · Mathematics
At least half of the leapfrog fullerene graphs have exponentially many Hamilton cycles
František Kardoš, Martina Mockovčiaková
2019-10-10
Dynamical Systems · Mathematics
Toward finiteness of central configurations for the planar six-body problem by symbolic computations
Ke-Ming Chang, Kuo-Chang Chen
2023-03-07
Combinatorics · Mathematics
Hamiltonian cycles in planar cubic graphs with facial 2-factors, and a new partial solution of Barnette's Conjecture
Behrooz Bagheri Gh., Tomas Feder, Herbert Fleischner, Carlos Subi
2019-12-02
Combinatorics · Mathematics
Counting paths, cycles and blow-ups in planar graphs
Christopher Cox, Ryan R. Martin
2022-04-20
Combinatorics · Mathematics
Polyhedra without cubic vertices are prism-hamiltonian
Simon Špacapan
2021-04-12
Computational Complexity · Computer Science
On planar variants of the monotone satisfiability problem with bounded variable appearances
Andreas Darmann, Janosch Döcker, Britta Dorn
2016-04-20