##
**Zentralblatt MATH**

**Publications of (and about) Paul Erdös**

**Zbl.No: ** 361.05037

**Autor: ** Erdös, Paul

**Title: ** Problems and results in combinatorial analysis. (In English)

**Source: ** Colloq. int. Teorie comb., Roma 1973, Tomo II, 3-17 (1976).

**Review: ** [For the entire collection see Zbl 348.00004.]

This paper and the paper considered in the next review are continuations of a series of expository papers by the author in which he surveys a number of combinatorial problems on which he and his collaborators have worked. The first four sections of this paper deal with extremal problems on graphs and hypergraphs, and the fith section is devoted to problems on subsets of a set; several of these problems involve constructions related to block designs. The last section, containing some miscellaneous problems, concludes with the following conjecture. Let A_{1},...,A_{n} denote n sets of size n any two of which have at most one element in common. Is it possible to colour the elements of \cup A_{1} with n colours so that each set A_{1} contains an element of each colour?

**Classif.: ** * 05C35 Extremal problems (graph theory)

05A05 Combinatorial choice problems

05C15 Chromatic theory of graphs and maps

00A07 Problem books

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag