Abstract
In this paper, we examine the problem of finding the number \({k}\) of elements at a given location on the line segment between two elements in the geometry the Hausdorff metric imposes on the set \({\mathcal{H} (\mathbb{R}^{n})}\) of all nonempty compact sets in n-dimensional real space. We demonstrate that this problem is equivalent to counting the edge coverings of simple bipartite graphs. We prove the novel results that there exist no simple bipartite graphs with exactly 19 or 37 edge coverings, and hence there do not exist any two elements of \({\mathcal{H} (\mathbb{R}^{n})}\) with exactly 19 or 37 elements at a given location lying between them—although there exist pairs of elements in \({\mathcal{H} (\mathbb{R}^{n})}\) that have k elements at any given location between them for infinitely many values of k, including k from 1 to 18 and 20 to 36. This paper extends results in the geometry of the Hausdorff metric given in J. Geom. 92: 28–59 (2009). In addition to our results about counting edge coverings, we give a brief introduction to this geometry.
Similar content being viewed by others
References
Blackburn C., Lund K., Sigmon P., Schlicker S., Zupan A.: A missing prime configuration in the Hausdorff metric geometry. J. Geom. 92, 28–59 (2009)
Bay, C., Lembcke, A., Schlicker, S.: When lines go bad in hyperspace. Demonstratio Math. 38, 689–701 (2005)
Blumenthal, L.: Distance Geometry, 2nd edn. Chelsea Publishing Company, New York (1970)
Bogdewicz, A.: Some metric properties of hyperspaces. Demonstratio Math. 33, 135–149 (2000)
Braun D., Mayberry J., Powers A., Schlicker S.: A singular introduction to the Hausdorff metric geometry. Pi Mu Epsilon J. 12, 129–138 (2005)
Lund, K., Sigmon, P., Schlicker, S.: Fibonacci sequences in the space of compact sets. Involve 1, 197–215 (2008)
Melkinov, O., Tyshkevich, R., Yemelichev, V., Sarvanov, V.: Lectures on Graph Theory. Bibliographisches Institut, Mannheim (1994)
Schneider, R.: Convex bodies: the Brunn–Minkowski theory. Cambridge University Press, Cambridge (1993)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Honigs, K. Missing edge coverings of bipartite graphs and the geometry of the Hausdorff metric. J. Geom. 104, 107–125 (2013). https://doi.org/10.1007/s00022-013-0152-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00022-013-0152-8