Skip to main content
SpringerLink
Log in

The realizable extension problem and the weighted graph (K 3,3, l)

  • Published:
Journal of Geometry Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

This note outlines the realizable extension problem for weighted graphs and provides a detailed analysis of this problem for the weighted graph (K 3,3, l). The main result of this analysis is that the moduli space of planar realizations of (K 3,3, l) can have one, two, four, six or eight connected components and explicit examples of each case are provided. The note culminates with two examples which show that in general, realizability and connectedness results relating to the moduli spaces of weighted cycles which are contained in a larger weighted graph cannot be extended to similar results regarding the moduli space of the larger weighted graph.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Belk M., Connelly R.: Realizability of graphs. Discrete Comput. Geom. 37, 125–137 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  2. Cruickshank J., McLaughlin J.: Series parallel linkages. Publ. Mat. 55, 359–378 (2011)

    MathSciNet  MATH  Google Scholar 

  3. Curtis R., Steiner M.: Configuration spaces of planar pentagons. Am. Math. Mon. 114, 183–201 (2007)

    MathSciNet  MATH  Google Scholar 

  4. D’Andrea K., Sombra M.: The Cayley–Menger determinant is irreducible for n ≥ 3. Sibirsk. Mat. Zh. 46, 90–97 (2005)

    MathSciNet  MATH  Google Scholar 

  5. Diestel R.: Graph Theory, 2nd edn. Graduate Texts in Mathematics, vol. 173. Springer, New York (2000)

    Google Scholar 

  6. Farber M.: Invitation to Topological Robotics. Zurich Lectures in Advanced Mathematics. European Mathematical Society (EMS), Zürich (2008)

    Book  Google Scholar 

  7. Hausmann J.-C., Knutson A.: The cohomology ring of polygon spaces. Ann. Inst. Fourier (Grenoble) 48, 281–321 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  8. Hendrickson B.: The molecule problem: exploiting structure in global optimization. SIAM J. Optim. 5, 835–857 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  9. Kapovich M., Millson J.: On the moduli space of polygons in the Euclidean plane. J. Differ. Geom. 42, 430–464 (1995)

    MathSciNet  MATH  Google Scholar 

  10. McLaughlin, J.: Moduli spaces of planar realizations of weighted graphs. Ph.D thesis, National University of Ireland, Galway (2009)

  11. Milgram R.J., Trinkle J.C.: The geometry of configuration spaces for closed chains in two and three dimensions. Homol. Homotopy Appl. 6, 237–267 (2004)

    MathSciNet  MATH  Google Scholar 

  12. Shimamoto D., Vanderwaart C.: Spaces of polygons in the plane and Morse theory. Am. Math. Mon. 112, 289–310 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  13. Thurston WP., Weeks J.R.: The Mathematics of Three-Dimensional Manifolds. Sci. Am. 251, 108–120 (1984)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, National University of Ireland, Galway, University Road, Galway, Ireland

    Jonathan McLaughlin

Authors
  1. Jonathan McLaughlin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jonathan McLaughlin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

McLaughlin, J. The realizable extension problem and the weighted graph (K 3,3, l). J. Geom. 103, 75–88 (2012). https://doi.org/10.1007/s00022-012-0112-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00022-012-0112-8

Mathematics Subject Classification

Keywords

Search

Navigation