Publikace na Matematicko-fyzikální fakulta |
2010
Abstrakt
Sbírka chytrých využití lineární algebry, především v kombinatorice, geometrii a algoritmech. Každá kapitola se zabývá jedním výsledkem, včetně motivace a úplného důkazu zabírá maximálně deset stran a dá se číst na ostatních kapitolách nezávisle.
Předpokládáme jen základní znalosti lineární algebry. Probereme několik známých matematických klenotů, jako jsou Hammingovy kódy, věta o počítání koster, Lovászovy odhady Shannonovy kapacity a protipříklad k Borsukově domněnce, a další možná méně známé, ale stejně krásné výsledky.