HLINĚNÝ, Petr. A Short Proof of Euler–Poincaré Formula. In Nešetřil J., Perarnau G., Rué J., Serra O. Extended Abstracts EuroComb 2021. Trends in Mathematics. Cham: Birkhäuser, 2021, s. 92-96. ISBN 978-3-030-83822-5. Dostupné z: https://dx.doi.org/10.1007/978-3-030-83823-2_15.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název A Short Proof of Euler–Poincaré Formula
Autoři HLINĚNÝ, Petr (203 Česká republika, garant, domácí).
Vydání Cham, Extended Abstracts EuroComb 2021. Trends in Mathematics, od s. 92-96, 5 s. 2021.
Nakladatel Birkhäuser
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Švýcarsko
Utajení není předmětem státního či obchodního tajemství
Forma vydání tištěná verze "print"
WWW URL
Kód RIV RIV/00216224:14330/21:00119291
Organizační jednotka Fakulta informatiky
ISBN 978-3-030-83822-5
ISSN 2297-0215
Doi http://dx.doi.org/10.1007/978-3-030-83823-2_15
Klíčová slova anglicky Euler–Poincaré formula; Polytopes; Discharging
Štítky formela-conference
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 28. 4. 2022 10:05.
Anotace
"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.
Návaznosti
GA20-04567S, projekt VaVNázev: Struktura efektivně řešitelných případů těžkých algoritmických problémů na grafech
Investor: Grantová agentura ČR, Structure of tractable instances of hard algorithmic problems on graphs
VytisknoutZobrazeno: 28. 4. 2024 02:31