# Complete Disorder is Impossible: The Mathematical Work of Walter Deuber

@article{Prmel2005CompleteDI, title={Complete Disorder is Impossible: The Mathematical Work of Walter Deuber}, author={Hans J{\"u}rgen Pr{\"o}mel}, journal={Combinatorics, Probability and Computing}, year={2005}, volume={14}, pages={3 - 16} }

Complete disorder is impossible – this theme of Ramsey Theory, as stated by Theodore S. Motzkin, was a guiding theme throughout Walter Deuber's scientific life.

## 6 Citations

4 Complete Disorder is Impossible : The Mathematical Work of

- Mathematics
- 2005

In 1928 the young British mathematician Frank Plumpton Ramsey had written a paper ‘On a problem in formal logic’, which was published in 1930 in the Proceedings of the London Mathematical Society. It…

Recurrence of Space-time Events

- Philosophy
- 2015

A causal-directed graphical space-time model that uses Ramsey theorem to prove that there's always a possibility of predictability whatever how chaotic the system.

Vacancies in Self-Assembled Crystals: An Archetype for Clusters Statistics at the Nanoscale.

- Materials ScienceSmall
- 2020

A self-assembly method to fabricate perfectly ordered structures where random defects can be introduced is presented and the distribution of cluster sizes as a function of vacancy density is analyzed.

Algorithmen und Komplexität

- Philosophy
- 2009

In diesem Kapitel beschaftigen wir uns mit Algorithmen: automatischen Verfahren zur Losung von Problemen. Wir beginnen damit, den Begriff des Algorithmus selbst zu erklaren – zumindest so genau wie…

Sample Size Calculation for Continuous and Discrete Data

- Computer Science
- 2020

The purpose of this paper is to provide a practical guidance to researcher in social science on sample size determination. Sample size calculation is a basic and indispensable requisite for applied…

A sunflower anti-Ramsey theorem and its applications

- Mathematics
- 2015

A $h$-sunflower in a hypergraph is a family of edges with $h$ vertices in common. We show that if we colour the edges of a complete hypergraph in such a way that any monochromatic $h$-sunflower has…

## References

SHOWING 1-10 OF 51 REFERENCES

A Canonical Partition Theorem for Equivalence Relations on Zt

- MathematicsJ. Comb. Theory, Ser. A
- 1983

Graham-Rothschild Parameter Sets

- Mathematics
- 1990

In their, by now classical, paper ‘Ramsey’s theorem for n-parameter sets’ (Trans. Amer. Math. Soc. 159 (1971), 257–291) Graham and Rothschild introduced a combinatorial structure which turned out be…

Canonization

- Psychology
- 1982

Investigations of the early order of the canonical material in the name of unity show that the unity displayed lies more in the hermeneutical principles used than in the material itself.

Independent Arithmetic Progressions in Clique-Free Graphs on the Natural Numbers

- MathematicsJ. Comb. Theory, Ser. A
- 2001

We show that if G is a Kr-free graph on N, there is an independent set in G which contains an arbitrarily long arithmetic progression together with its difference. This is a common generalization of…

Open Problems in Partition Regularity

- MathematicsCombinatorics, Probability and Computing
- 2003

The aim in this paper is to present some of the natural and appealing open problems in the area of partition regularity in the infinite case.

On a metric generalization of ramsey’s theorem

- Mathematics
- 1995

An increasing sequence of realsx=〈xi:i<ω〉 is simple if all “gaps”xi+1−xi are different. Two simple sequencesx andy are distance similar ifxi+1−xi<xj+1−xj if and only ifyi+1−yi<yj+1−yj for alli andj.…

Partition regular systems of linear inequalities

- Mathematics
- 1997

3 (m,p,c)-sets 59 4 Canonical Results 63 5 Coloring Objects of Higher Rank 65 1 Introduction In 1930 Ramsey published his paper On a problem in formal logic 12]. He established a result, nowadays…

Independent Finite Sums forKm-Free Graphs

- MathematicsJ. Comb. Theory, Ser. A
- 1997

It is shown there exists a sequence ?xn?∞n=1so that wheneverFandHare distinct finite nonempty subsets of N, {?n?Fxn, ?n?Hxn} is not an edge ofG, which is valid for a graphGon an arbitrary cancellative semigroup (S, +).