Paradoxical flexibility of frameworks (22-04381L)

Oct 1, 2022

Paradoxical flexibility of frameworks is a joint project between RICAM in Linz and FIT, CTU in Prague evaluated on the Lead Agency principle (FWF). The Austrian part of the project is funded by FWF Austrian Science Fund as International project I 6233 (Jan 2023 – Dec 2025) led by Georg Grasegger. The Czech part is funded by the Czech Science Foundation (GAČR) as project 22-04381L (Oct 2022– Sept 2025) led by Jan Legerský.

The project has its own website.

GraphRealizations

Jan Legerský

Assistant professor

Publications

Sean Dewar, Georg Grasegger, Alison La Porta, Jan Legerský, Anthony Nixon. On rigidity properties of unit-distance graphs. Preprint, 2026.

Preprint Dataset Project

Matteo Gallet, Georg Grasegger, Matthias Himmelmann, Jan Legerský. PyRigi - a general-purpose Python package for the rigidity and flexibility of bar-and-joint frameworks. ACM Transactions on Mathematical Software, 2026.

Preprint Code Project DOI

Oleksandr Slyvka, Jan Rubeš, Rodrigo Alves, Jan Legerský. Learning Minimally Rigid Graphs with High Realization Counts. IJCAI, 2026.

Preprint Code Project DOI

Sean Dewar, Georg Grasegger, Jan Legerský. Constructing reflection-symmetric flexible realisations of graphs. Ars Mathematica Contemporanea, 2026.

Preprint Project DOI

Katie Clinch, Dániel Garamvölgyi, John Haslegrave, Tony Huynh, Jan Legerský, Anthony Nixon. Stable cuts, NAC-colourings and flexible realisations of graphs. Journal of Graph Theory, 2026.

Preprint Project DOI

Petr Laštovička, Jan Legerský. Flexible realizations existence: NP-completeness on sparse graphs and algorithms. preprint, 2025.

Preprint Code Project

Matteo Gallet, Georg Grasegger, Jan Legerský, Josef Schicho. Pentagonal bipyramids lead to the smallest flexible embedded polyhedron. preprint, 2024.

Preprint Project

Georg Grasegger, Jan Legerský. Flexibility and rigidity of frameworks consisting of triangles and parallelograms. Computational Geometry, 2024.

Preprint Project DOI