Skip to main content
Log in

Coincident Rigidity of 2-Dimensional Frameworks

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

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\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Abbott, T.: Generalizations of Kempe’s universality theorem. Master’s thesis, Massachusetts Institute of Technology (2008)

  2. Asimow, L., Roth, B.: The rigidity of graphs. Trans. Am. Math. Soc. 245, 279–289 (1978)

    Article  MathSciNet  Google Scholar 

  3. Bolker, E.D., Roth, B.: When is a bipartite graph a rigid framework? Pac. J. Math. 90, 27–44 (1980)

    Article  MathSciNet  Google Scholar 

  4. Fekete, Z., Jordán, T., Kaszanitzky, V.E.: Rigid two-dimensional frameworks with two coincident points. Graphs Combin. 31, 585–599 (2015)

    Article  MathSciNet  Google Scholar 

  5. Guler, H.: Rigidity of Frameworks. PhD thesis, Queen Mary University of London (2018)

  6. Jackson, B., Jordán, T.: Rigid two-dimensional frameworks with three collinear points. Graphs Combin. 21, 427–444 (2005)

    Article  MathSciNet  Google Scholar 

  7. Laman, G.: On graphs and rigidity of plane skeletal structures. J. Eng. Math. 4, 331–340 (1970)

    Article  MathSciNet  Google Scholar 

  8. Lovász, L., Yemini, Y.: On generic rigidity in the plane. SIAM J. Algebr. Discrete Methods 21, 91–98 (1982)

    Article  MathSciNet  Google Scholar 

  9. Maxwell, J.C.: On the calculation of the equilibrium and stiffness of frames. Philos. Mag. 27, 294–299 (1864)

    Article  Google Scholar 

  10. Pollaczek-Geiringer, H.: Über die Gliederung ebener Fachwerke. Zeitschrift für. Angewandte Mathematik und Mechanik (ZAMM) 7, 58–72 (1927)

    Article  Google Scholar 

  11. Whiteley, W.: Infinitesimal rigidity of a bipartite framework. Pac. J. Math. 110, 233–255 (1984)

    Article  Google Scholar 

  12. 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)

Download references

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

Authors

Corresponding author

Correspondence to Hakan Guler.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00373-022-02540-9

Keywords

Mathematics Subject Classification Codes

Navigation