Author pages are created from data sourced from our academic publisher partnerships and public sources.
- Publications
- Influence
Share This Author
A combinatorial problem in geometry
- P. Erdös, G. Szekeres
- Mathematics
- 2009
Our present problem has been suggested by Miss Esther Klein in connection with the following proposition.
INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
2. Notation The letters a, b, c, d, x, y, z denote finite sets of non-negative integers, all other lower-case letters denote non-negative integers. If fc I, then [k, I) denotes the set…
Some remarks on the theory of graphs
- P. Erdös
- Mathematics
- 1 April 1947
The present note consists of some remarks on graphs. A graph G is a set of points some of which are connected by edges. We assume here that no two points are connected by more than one edge. The…
On a lemma of Littlewood and Offord
- P. Erdös
- Mathematics
- 1 December 1945
Remark. Choose Xi = l, n even. Then the interval ( — 1, + 1 ) contains Cn,m s u m s ^ i e ^ , which shows that our theorem is best possible. We clearly can assume that all the Xi are not less than 1.…
On Sets of Distances of n Points
- P. Erdös
- Mathematics
- 1 May 1946
1. The function f(n). Let [P. ] be the class of all planar subsets P. of n points and denote by f(n) the minimum number of different distances determined by its n points for P,, an element of { P. }.…
On extremal problems of graphs and generalized graphs
- P. Erdös
- Mathematics, Computer Science
- 1 September 1964
TLDR
Graph Theory and Probability
- P. Erdös
- Mathematics
- 1959
A well-known theorem of Ramsay (8; 9) states that to every n there exists a smallest integer g(n) so that every graph of g(n) vertices contains either a set of n independent points or a complete…
Some Problems on Random Walk in Space
- A. Dvoretzky, P. Erdös
- Mathematics
- 1951
Consider the lattice formed by all points whose coordinates are integers in d-dimensional Euclidean space, and let a point S j(n) perform a move randomly on this lattice according to the following…
...
1
2
3
4
5
...