Problems, problems, problems. (English) Zbl 0817.52002
The author prepared a record of all the presentations of the two problem sessions as well as some additional material submitted in writing but not presented at the First Canadian Conference on Computational Geometry. About 20 problems plus several ones posed by Erdős are listed, and the famous collection of 50 “poorly formulated problems of combinatorial geometry” compiled in 1966 by the late Leo Moser, with some commentary on their current status is also included.
MSC:
| 52-02 | Research exposition (monographs, survey articles) pertaining to convex and discrete geometry |
| 52C10 | Erdős problems and related topics of discrete geometry |
| 52A37 | Other problems of combinatorial convexity |
References:
| [1] | Alexander, J. R., On the sum of distances between \(N\) points on a sphere, Acta Math. Acad. Sci. Hungar., 23, 443-448 (1972) · Zbl 0265.52009 |
| [2] | Alexander, J. R.; Stolarsky, K. B., Extremal problems of distance geometry related to energy integrals, Trans. Amer. Math. Soc., 193, 1-31 (1974) · Zbl 0293.52005 |
| [3] | Altman, E., On a problem of P. Erdős, Amer. Math. Monthly, 70, 148-157 (1963) · Zbl 0189.22904 |
| [4] | Altman, E., Some theorems on convex polygons, Canad. Math. Bull., 15, 329-340 (1972) · Zbl 0252.52002 |
| [5] | Beck, J., Sums of distances between points on a sphere—an application of the theory or irregularities of distribution to discrete geometry, Mathematika, 31, 33-41 (1984) · Zbl 0553.51013 |
| [6] | Beck, J., On a lattice point problem of Leo Moser, Combinatorica, 8, 21-47 (1988) · Zbl 0653.10044 |
| [7] | Beck, J., On a lattice point problem of Leo Moser, Combinatorica, 8, 159-176 (1988) · Zbl 0661.10061 |
| [8] | Berman, J. D.; Hanes, K., Optimizing the arrangement of points on a unit sphere, Math. Comp., 31, 1006-1008 (1977) · Zbl 0379.90112 |
| [9] | Besicovitch, A. S., On arcs that cannot be covered by an open equilateral triangle of side 1, Math. Gaz., 49, 286-288 (1965) · Zbl 0134.40604 |
| [10] | Besicovitch, A. S.; Rado, R., A plane set of measure zero containing circumferences of every radius, J. London Math. Soc., 43, 717-719 (1968) · Zbl 0172.32902 |
| [11] | Bjorck, G., Distributions of positive mass which maximize a certain generalized energy integral, Ark. Mat., 3, 255-269 (1956) · Zbl 0071.10105 |
| [12] | Borwein, D.; Moser, W., A survey of Sylvester’s problem and its generalizations, Aequationes Math., 40, 111-135 (1990) · Zbl 0717.52013 |
| [13] | Chakerian, G. D.; Ghandehari, M. A., The sum of distances determined by points on a sphere, Discrete Geometry and Convexity. Discrete Geometry and Convexity, New York Acad. Sci., 440, 88-91 (1985) · Zbl 0567.52005 |
| [14] | Chakerian, G. D.; Klamkin, M. S., Inequalities for sums of distances, Amer. Math. Monthly, 80, 1007-1017 (1973) · Zbl 0276.52005 |
| [15] | Chakerian, G. D.; Klamkin, M. S., Minimal covers for closed curves, Math. Mag., 46, 55-61 (1973) · Zbl 0261.52007 |
| [16] | Cohen, H., Stability configurations of electrons on a sphere, Math. Tables Aids Comput., 10, 117-120 (1956) · Zbl 0071.44204 |
| [17] | Coxeter, H. S.M., Problem P-276, Canad. Math. Bull., 22, 248 (1979) |
| [18] | Croft, H. T., Research problems (1967), Mimeographed |
| [19] | Croft, H. T., Research problems addenda (1969), Mimeographed |
| [20] | Eggleston, H. G., Problems in Euclidean Space—Applications of Convexity (1957), Pergamon: Pergamon London · Zbl 0083.38102 |
| [21] | Erdős, P., On sets of distances of \(n\) points, (Erdős, P., The Art of Counting (1973), MIT Press: MIT Press Cambridge, MA), also in |
| [22] | Erdős, P.; Hickerson, D.; Pach, J., A problem of Leo Moser about repeated distance on the sphere, Amer. Math. Monthly, 96, 569-575 (1989) · Zbl 0737.05006 |
| [23] | Erdős, P.; Moser, L., Problem 11, Canad. Math. Bull., 2, 43 (1959) |
| [24] | P. Erdős and J. Pach, Variations on the theme of repeated distances, Combinatorica, to appear.; P. Erdős and J. Pach, Variations on the theme of repeated distances, Combinatorica, to appear. |
| [25] | Falconer, K. J., The Geometry of Fractal Sets (1985), Cambridge Univ. Press: Cambridge Univ. Press Cambridge · Zbl 0587.28004 |
| [26] | Toth, L. Fejes, On the sum of distances determined by a point set, Acta Math. Acad. Sci. Hungar., 7, 397-401 (1956) · Zbl 0072.38604 |
| [27] | Gardner, C. S.; Radin, C., The infinite-volume ground state of the Lennard-Jones potential, J. Statist. Phys., 20, 719-724 (1978) |
| [28] | Gardner, M., Mathematical Games, Scientific American, 3, 264-266 (1966) |
| [29] | Gardner, M., Mathematical Carnival, ((1975), Knopf), 148-149 |
| [30] | Gobel, F., Geometrical packing and covering problems, Packing and Covering in Combinatorics. Packing and Covering in Combinatorics, Math. Centrum Tracts, 106, 179-199 (1979), Study Week Amsterdam 1978 · Zbl 0438.52012 |
| [31] | Goldberg, M., Stability configurations of electrons on a sphere, Math. Comp., 23, 785-786 (1969) |
| [32] | Graham, R., Proceedings Number Theory Conference (1963), Boulder, CO |
| [33] | Grünbaum, B.; Walther, H., Shortness exponents of families of graphs, J. Combin. Theory Ser. A, 14, 364-385 (1973) · Zbl 0263.05103 |
| [34] | Hammrick, G. C.; Radin, C., The symmetry of ground states and perturbation, J. Statist. Phys., 21, 601-607 (1979) |
| [35] | Harman, G., Sum of distances between points on a sphere, Internat. J. Math. Sci., 5, 707-714 (1982) · Zbl 0502.52013 |
| [36] | Hille, E., Some geometrical extremal problems, J. Austral. Math. Soc., 6, 122-128 (1966) · Zbl 0141.11902 |
| [37] | Jones, J. P.; Schaer, J., The worm problem, (Res. Paper 100 (1970), Department of Mathematics, University of Calgary) |
| [38] | Kinney, J. R., A thin set of circles, Amer. Math. Monthly, 75, 1077-1081 (1968) · Zbl 0172.32903 |
| [39] | Kosinski, A., A proof of the Auerbach-Banach-Mazur-Ulam theorem on convex bodies, Colloq. Math., 4, 216-218 (1957) · Zbl 0083.38401 |
| [40] | Laidacker, M.; Poole, G., On the existence of minimal covers for families of closed bounded convex sets, Abstract 825-52-416, 7, 111 (1986), Abstracts |
| [41] | Meir, A.; Moser, L., On packing of squares and cubes, J. Combin. Theory, 5, 126-134 (1968) · Zbl 0165.25202 |
| [42] | Moon, J.; Moser, L., Some packing and covering theorems, Colloq. Math., 17, 103-110 (1967) · Zbl 0152.39502 |
| [43] | Moser, L., Proceedings Number Theory Conference, Boulder, CO. Proceedings Number Theory Conference, Boulder, CO, Problem ?? (1963) · Zbl 0113.03606 |
| [44] | Moser, L., Poorly formulated unsolved problems of combinatorial geometry (1966), Mimeographed |
| [45] | Moser, W. O.J., A generalization of some results in additive number theory, Math. Z., 83, 304-313 (1964) · Zbl 0131.29001 |
| [46] | Newman, D., A covering problem, SIAM Rev., 25, 99-101 (1983) |
| [47] | Nosarzewska, M., Evaluation de la différence entre l’aire d’une région plane convexe et le nombre des points aux coordonées entières couverts par elle, Colloq. Math., 1, 305-311 (1948) · Zbl 0038.18801 |
| [48] | Pal, J., Ein minimumproblem für Ovale, Math. Ann., 83, 311-319 (1921) · JFM 48.0838.02 |
| [49] | Pick, G., Geometrisches zur Zahlenlehre, Naturwiss. Z. Lotos, 311-319 (1899), Prag · JFM 33.0216.01 |
| [50] | Poole, G.; Gerriets, J., Minimum covers for arcs of constant length, Bull. Amer. Math. Soc., 79, 462-463 (1973) · Zbl 0256.52014 |
| [51] | Poole, G.; Gerriets, J., Convex regions which cover arcs of constant length, Amer. Math. Monthly, 81, 36-41 (1974) · Zbl 0279.52007 |
| [52] | Schaer, J., The broadest curve of length 1, (Math. Res. Paper 52 (1968), University of Calgary) · Zbl 0819.52016 |
| [53] | Schaer, J.; Wetzel, J. E., Boxes for curves of constant length, Israel J. Math., 12, 257-265 (1972) · Zbl 0248.52014 |
| [54] | Skriganov, M. M., The spectrum of multidimensional operators with periodic coefficients, Funktional Anal. i Prilozhen, 16, 88-89 (1982), (in Russian) · Zbl 0479.35068 |
| [55] | Sperling, G., Lösing einer elementargeometrischen Frage von Fejes Tóth, Arch. Math., 11, 69-71 (1960) · Zbl 0091.35701 |
| [56] | Steinhaus, H., Mathematical Snapshots (1969), Oxford Univ. Press: Oxford Univ. Press New York · Zbl 0955.00005 |
| [57] | Stolarsky, K. B., Sum of distances points on a sphere II, Proc. Amer. Math. Soc., 41, 575-582 (1973) · Zbl 0274.52012 |
| [58] | Stolarksy, K. B., Sum of distances to \(n\) points on a sphere, Pacific J. Math., 57, 563-573 (1975) · Zbl 0313.52007 |
| [59] | Wetzel, J. E., Triangular covers for closed curves of constant length, Elem. Math., 25, 78-81 (1970) · Zbl 0199.57201 |
| [60] | Wetzel, J. E., On Moser’s problem of accomodating closed curves in triangles, Elem. Math., 27, 35-36 (1972) · Zbl 0228.50013 |
| [61] | Wetzel, J. E., Sectorial covers for curves of constant length, Canad. math. Bull., 16, 367-375 (1973) · Zbl 0271.52016 |
| [62] | Wills, J., Correspondence (1978) |
| [63] | Wolfe, D., Metric dependence and a sum of distances, (The Geometry of Metric and Linear Spaces. The Geometry of Metric and Linear Spaces, Lecture Notes in Mathematics, 490 (1975), Springer: Springer Berlin), 206-211 · Zbl 0314.52002 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
