Hadwiger's conjecture holds for strongly monotypic polytopes

2024/03/28 by Vuong Bui, Bui, Vuong
Engineering · Mathematics · Social Sciences · #Combinatorics (math.CO) #FOS: Mathematics #Mathematics and Applications #Metric Geometry (math.MG) #Multiculturalism, Politics, Migration, Gender #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2403.19249

openalex publication_date 2024/03/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this short note, we prove Hadwiger's conjecture for strongly monotypic polytopes.

Related

• A characterization of strongly monotypic polytopes
• Every generating polytope is strongly monotypic
• Hadwiger's conjecture implies a conjecture of Füredi-Gyárfás-Simonyi
• Hadwiger's conjecture: finite vs infinite graphs
• On Hadwiger's covering functional for the simplex and the cross-polytope