Set theoretic, measure theoretic, combinatorial, and number theoretic problems concerning point sets in Euclidean space (Q755579)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Set theoretic, measure theoretic, combinatorial, and number theoretic problems concerning point sets in Euclidean space |
scientific article |
Statements
Set theoretic, measure theoretic, combinatorial, and number theoretic problems concerning point sets in Euclidean space (English)
0 references
1979
0 references
The author states several combinatorial statements putting in contrast the corresponding situations for the finite and the infinite case respectively and that in general the case of finite sets is more complicate than the one of transfinite sets. E.g. if \(S\) is any infinite set in \(E_k\), then \(S\) contains an equinumerous set \(S_1\) such that all distances between points of \(S_1\) are distinct (cf. \textit{P.Erdős}, Proc. Am. Math. Soc. 1, 127-141 (1950; Zbl 0039.04902). On the other hand, let \(f_k(n)\) be the largest integer such that any \(n\)-point-set \(S\) in \(E_k\) contains an \(f_k(n)\)-subset \(S_1\) such that all distances of points of \(S_1\) are distinct. ''The exact determination of \(f_k(n)\) seems hopoless...''. A plausible conjecture is \(f_1(n)=(1+o(1))n^{1/2}\), where \(g_1(n)=\max k\) such that any strictly increasing \(k\)-sequence \(a_1< a_2< \dots< a_k\) of natural numbers \(\leq n\) has all distinct differences \(a_j-a_i\). The author conjectures that \(g_1(n)=n^{1/2}+0(1)\). He conjectures that \(f_1(n)=g_1(n)=n^{1/2}+0(1)\). Let \(n_k\) be the smallest integer such that \(f_k(n_k)=3\); e.g. \(n_2=9\); it is not known whether \(n_k^{1/k}\to 1\). Problem: Is there a constant \(C> 0\) such that every set \(s\subset E_2\) of measure \(>C\) contains the vertices of a triangle area? Problem: Given a countable subset \(A\) of \([0,1]\); estimate the largest possible measure of a subset of \([0,1]\) which does not contain a set similar to A. Problem: A set \(S\) in an Euclidean space of finite dimension is said to be Ramsey if for every \(k\in N\) there is an \(n_k\) such that if \(E_{n_k}\) is decomposed into \(k\) disjoint sets \(A_i\) then S is contained in one of these sets \(A_1,\dots, A_k\); is every obtuse angled triangle Ramsey? Is regular pentagon Ramsey? Problem: Is there a set \(S\) of power \(c\) in Hilbert space such that every equinumerous subset \(S_1\) contains an equilateral triangle (resp. an infinite dimensional regular simplex)? Many other questions are discoussed in the present paper announcing that he matter will be extensively discussed along with other questions in a forthcoming book written jointly by the author and George Purdy.
0 references
combinatorial problems in set theory
0 references
different distances
0 references
subsets of Euclidean space
0 references
partitions
0 references
Hilbert space
0 references
measures
0 references