Paradoxně pohyblivé realizace grafů
Program
"LA granty"
Poskytovatel
Grantová agentura České republiky
Řešitelé
Kód
GF22-04381L
Období
2022 - 2025
Popis
Realizace vrcholů grafu v rovině nebo jiném prostoru se nazývá tuhá, pokud existuje pouze konečně mnoho jiných realizací daného grafu se stejnými délkami hran (až na shodná zobrazení). Pokud naopak můžeme realizaci spojitě deformovat při zachování délek hran, nazýváme ji pohyblivou. Jelikož tuhost je generická vlastnost, má smysl nazvat samotný graf tuhý, pokud je jeho libovolná generická realizace tuhá. Nicméně, i tuhý graf může mít pohyblivé, negenerické, realizace. Tyto paradoxní situace jsou předmětem tohoto projektu.
S využitím algebraické geometrie bylo nedávno ukázáno, že graf má paradoxní pohyblivou realizaci v rovině, pokud pro něj existuje jisté hranové obarvení. Cílem tohoto projektu je zkombinovat teorii grafů a kombinatoriku se sofistikovanějšími nástroji algebraické geometrie ke zkoumání paradoxní pohyblivosti v širším smyslu. Zajímají nás symetricky pohyblivé realizace, různá zobecnění konceptu tuhosti nebo realizace na algebraických plochách, třídy grafů relevantní pro aplikace do senzorových sítí či již zmíněná hranová obarvení.