From the 1 of 3 linked papers with an AI index.
3 papers
math.CO2026
Rank Contributions of Vertices in Rigidity Matroids of Clique Covered Graphs
Bill Jackson, Tibor Jordán, Soma Villányi
The paper studies how to compute the rank of the three‑dimensional rigidity matroid for graphs whose edges lie in large cliques, introducing vertex rank contributions and applying…
math.CO2025
Highly connected orientations from edge-disjoint rigid subgraphs
Dániel Garamvölgyi, Tibor Jordán, Csaba Király +1
We give an affirmative answer to a long-standing conjecture of Thomassen, stating that every sufficiently highly connected graph has a -vertex-connected orientation. We prove th…
math.CO2024
Partial reflections and globally linked pairs in rigid graphs
Dániel Garamvölgyi, Tibor Jordán
A -dimensional framework is a pair , where is a graph and maps the vertices of to points in . The edges of are mapped to the corresponding l…