The following project is in the field of combinatorics. It is a broad summary of the probabilistic method. Basic definitions and theorems, needed for the proper use of the probabilistic method, are introduced. Simple examples are provided in order to illustrate the theory in practice and to introduce the method itself. The project focuses on competitive problems from major national and international competitions, in whose solutions could be used probabilistic method, contributing to their briefness. One of our main aims is demonstrating the broad application of the probabilistic method not only in some theoretical fields of mathematics, but also in competitive problems. The problems in the abstract are with increased difficulty and we believe, they can serve as a preparation for mathematical olympiads and competititons.
CEUR-WS's article template provides a consistent LaTeX style for use across CEUR-WS publications, and incorporates accessibility and metadata-extraction functionality. This document will explain the major features of the document class.
Dmitry S. Kulyabov, Ilaria Tiddi, Manfred Jeusfeld