Cílem práce je nejprve provést rešerši různých typů grafových barvení platónských a archimédovských těles - kromě obvyklého barvení, lze uvážit i totální barvení, magic labeling, distance constrained labeling atd. Dále může práce vést dvěma směry: hledáním mezí pro příslušné verze chromatických čísel např. s využitím počítače anebo hledáním zajímavých obarvení, která využívají symetrií příslušnho grafu. Případně je možné zkoumat tyto objekty i ve vyšších dimenzích.
References
Matoušek, Nešetřil: Kapitoly z diskrétní matematiky, Karolinum 2010.