Abstrakt
Teorie matroidů je významnou součástí diskrétní matematiky s přesahy do algebry, teoretické informatiky a dalších disciplín. Pojem matroidu zavedl ve 30. letech 20. století americký matematik Hassler Whitney (1907--1989) v souvislosti s výzkumem v teorii grafů (věnoval se zejména barvení grafů, problematice rovinných grafů a duálním grafům).
V tomto textu se pokusíme přiblížit Whitneyovy úvahy a výsledky. Stručně popíšeme i některé navazující práce ukazující souvislosti matroidů s teorií svazů, projektivní geometrií a hladovým algoritmem.