Abstract
Fekete, Jordán and Kaszanitzky (Graphs Combin 31:585–599, 2015) characterised the graphs which can be realised as 2-dimensional, infinitesimally rigid, bar-joint frameworks in which two given vertices are coincident. We formulate a conjecture which would extend their characterisation to an arbitrary set T of vertices and verify our conjecture when \(|T|=3\).
Similar content being viewed by others
References
Abbott, T.: Generalizations of Kempe’s universality theorem. Master’s thesis, Massachusetts Institute of Technology (2008)
Asimow, L., Roth, B.: The rigidity of graphs. Trans. Am. Math. Soc. 245, 279–289 (1978)
Bolker, E.D., Roth, B.: When is a bipartite graph a rigid framework? Pac. J. Math. 90, 27–44 (1980)
Fekete, Z., Jordán, T., Kaszanitzky, V.E.: Rigid two-dimensional frameworks with two coincident points. Graphs Combin. 31, 585–599 (2015)
Guler, H.: Rigidity of Frameworks. PhD thesis, Queen Mary University of London (2018)
Jackson, B., Jordán, T.: Rigid two-dimensional frameworks with three collinear points. Graphs Combin. 21, 427–444 (2005)
Laman, G.: On graphs and rigidity of plane skeletal structures. J. Eng. Math. 4, 331–340 (1970)
Lovász, L., Yemini, Y.: On generic rigidity in the plane. SIAM J. Algebr. Discrete Methods 21, 91–98 (1982)
Maxwell, J.C.: On the calculation of the equilibrium and stiffness of frames. Philos. Mag. 27, 294–299 (1864)
Pollaczek-Geiringer, H.: Über die Gliederung ebener Fachwerke. Zeitschrift für. Angewandte Mathematik und Mechanik (ZAMM) 7, 58–72 (1927)
Whiteley, W.: Infinitesimal rigidity of a bipartite framework. Pac. J. Math. 110, 233–255 (1984)
Whiteley, W.: Some matroids from discrete applied geometry. In: Bonin, J.E., Oxley, J.G., Servatius, B. (eds.) Matroid theory, pp. 171–311. Contemporary Mathematics 197 (1996)
Acknowledgements
We would like to thank Shin-ichi Tanigawa for a helpful converstaion which gave rise to the \(K_{5,5}\) example in Sect. 5.2.
Funding
The first author would also like to thank the Ministry of National Education of Turkey for PhD funding through a YLSY grant.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of intrest
The authors declare that they have no conflict of intrests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Guler, H., Jackson, B. Coincident Rigidity of 2-Dimensional Frameworks. Graphs and Combinatorics 38, 128 (2022). https://doi.org/10.1007/s00373-022-02540-9
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00373-022-02540-9