A Short Proof of Euler–Poincaré Formula

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.

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

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"

Odkazy

URL

Kód RIV

RIV/00216224:14330/21:00119291

Organizační jednotka

Fakulta informatiky

ISBN

978-3-030-83822-5

ISSN

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

---

Anotace

V originále

"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 VaV

Ná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