A Short Proof of Euler–Poincaré Formula

Varování

Publikace nespadá pod Fakultu sportovních studií, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Autoři	HLINĚNÝ Petr
Rok publikování	2021
Druh	Článek ve sborníku
Konference	Extended Abstracts EuroComb 2021. Trends in Mathematics
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	http://arxiv.org/abs/1612.01271
Doi	http://dx.doi.org/10.1007/978-3-030-83823-2_15
Klíčová slova	Euler–Poincaré formula; Polytopes; Discharging
Popis	"V-E+F=2", the famous Euler’s polyhedral formula, has a natural generalization to convex polytopes in every finite dimension, also known as the Euler-Poincaré Formula. We provide another short inductive combinatorial proof of the general formula. Our proof is self-contained and it does not use shellability of polytopes.
Související projekty:	Structure of tractable instances of hard algorithmic problems on graphs