(k,g)-klecje nejmenší k-regulární graf s obvodem g. Nalezení (k,g)-klece pro dané parametry, k a g je tak optimalizační úloha, ve které se hledá extrémní graf v nekonečné třídě všech k-regulární graf s obvodem g. Jedná se o obeně obtížný problém.
V přednášce shrneme výsledky dosažené na základě Cayleyho a vrcholově -transitivních grafů a některé nové výsledky.
The talk is aimed at general mathematical audience including students. Přednáška je koncipována pro široké publikum včetně studentů.