Abstract:

In the course of my scientific work I have encountered and also
proposed several interesting open problems. Some of them have been
solved and some are still open. Among the open problems I have
chosen 4 problems which I will present and discuss their
background. These problems have the following characteristics:
1. They are easy to describe 2. No prior knowledge is required for
their understanding. The level of a first year CS or Math graduate
will suffice. 3. They reside in the borderline between Math and CS.
4. Their solution may have some impact or provide additional
insight into several fields of research.