Abstract
The Inscribed Square Conjecture has been open since 1911. It states that any plane Jordan curve J contains four points on a non-degenerate square. In this article we prove that the conjecture holds for digital simple closed 4-curves, and that it is false for 8-curves. The given proof is based on a theorem due to Stromquist. We also discuss some properties of simple closed 4-curves in the digital plane containing a single non-degenerate inscribed square.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Diestel, R.: Graph Theory. Springer, Heidelberg (2005)
Emch, A.: Some Properties of Closed Convex Curves in a Plane. Amer. J. Math. 35, 407–412 (1913)
Fenn, R.: The Table Theorem. The Bulletin of the London Mathematical Society 2, 73–76 (1970)
García-Moreno, E.: On an Old Geometry Problem and Some of its Variants. In: International Workshop on Combinatorial and Computational Aspects of Optimization, Topology and Algebra (ACCOTA 2006), Mexico (2006)
Griffiths, H.B.: The topology of Square Pegs in Round Holes. Proc. London Math. Soc. 62, 647–672 (1991)
Guggenheimer, H.: Finite Sets on Curves and Surfaces. Israel J. Math. 3, 104–112 (1965)
Jerrard, R.P.: Inscribed Squares in Plane Curves. Transactions of the American Mathematical Society 98, 234–241 (1961)
Klee, V., Wagon, S.: Old and New Unsolved Problems in Plane Geometry and Number Theory. Dolciani Mathematical Expositions Series, vol. 11, pp. 58–65, 137–144 (1991)
Klette, R., Rosenfeld, A.: Digital Geometry. Morgan Kaufmann, San Francisco (2004)
Marín, R.: The Inscribed Square Conjecture from the Topological Graph Theory and Digital Topology Perspectives. Master Thesis, Departamento de Matemáticas, Centro de Investigación y de Estudios Avanzados del IPN (CINVESTAV-IPN), Mexico (to appear, 2009)
Nielsen, M.J., Wright, S.E.: Rectangles Inscribed in Symmetric Continua. Geometriae Dedicata 56, 285–297 (1995)
Rosenfeld, A.: Digital topology. American Mathematical Monthly 86, 621–630 (1979)
Stromquist, W.: Inscribed Squares and Square-like Quadrilaterals in Closed Curves. Mathematika 36, 187–197 (1989)
Toeplitz, O.: Verhandlungen der Schweizerischen Naturforschenden Gesellschaft in Solothurn. In: [§11], August 1, vol. 197 (1911)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sagols, F., Marín, R. (2009). The Inscribed Square Conjecture in the Digital Plane. In: Wiederhold, P., Barneva, R.P. (eds) Combinatorial Image Analysis. IWCIA 2009. Lecture Notes in Computer Science, vol 5852. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10210-3_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-10210-3_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10208-0
Online ISBN: 978-3-642-10210-3
eBook Packages: Computer ScienceComputer Science (R0)