Flyspeck I: Tame graphs

Tobias Nipkow, Gertrud Bauer, Paula Schultz

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

26 Scopus citations

Abstract

We present a verified enumeration of tame graphs as defined in Hales' proof of the Kepler Conjecture and confirm the completeness of Hales' list of all tame graphs while reducing it from 5128 to 2771 graphs.

Original languageEnglish
Title of host publicationAutomated Reasoning - Third International Joint Conference, IJCAR 2006, Proceedings
PublisherSpringer Verlag
Pages21-35
Number of pages15
ISBN (Print)3540371877, 9783540371878
DOIs
StatePublished - 2006
EventThird International Joint Conference on Automated Reasoning, IJCAR 2006 - Seattle, WA, United States
Duration: 17 Aug 200620 Aug 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4130 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceThird International Joint Conference on Automated Reasoning, IJCAR 2006
Country/TerritoryUnited States
CitySeattle, WA
Period17/08/0620/08/06

Fingerprint

Dive into the research topics of 'Flyspeck I: Tame graphs'. Together they form a unique fingerprint.

Cite this