Paradoxně pohyblivé realizace grafů

Poskytovatel
Grantová agentura České republiky
Program
Mezinárodní grantové projekty hodnocené na principu LEAD Agency
Veřejná soutěž
—
Hlavní účastníci
České vysoké učení technické v Praze / Fakulta informačních technologií
Druh soutěže
M2 - Mezinárodní spolupráce
Číslo smlouvy
22-04381L

Název projektu anglicky
Paradoxical flexibility of frameworks
Anotace anglicky
A framework which is a graph together with a realization of its vertices in some space is called rigid if there are only finitely many realizations inducing the same edge lengths as the given one, up to isometries. Otherwise, the framework is flexible. Since rigidity is a generic property, the graph itself can be called rigid if every generic realization yields a rigid framework. Nevertheless, such a rigid graph can have non-generic flexible realizations. These paradoxical situations are investigated in the frame of this project. Using tools from algebraic geometry, the existence of paradoxical motions in the plane was recently characterized in terms of a special type of colorings of the edges. The purpose of this project is to combine graph theory and combinatorics with more sophisticated tools from algebraic geometry in order to be able to answer paradoxical flexibility questions in a broader sense. As such we are interested in symmetric flexes, different generalizations of rigidity, applications thereof to sensor networks and the above mentioned edge colorings.

Kategorie VaV
ZV - Základní výzkum
OECD FORD - hlavní obor
10102 - Applied mathematics
OECD FORD - vedlejší obor
—
OECD FORD - další vedlejší obor
—
CEP - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
BD - Teorie informace

Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP24-GA0-GF-R
Datum dodání záznamu
19. 2. 2024

Podobné projekty(10)