Gyula O.H. Katona
Cryptology, Isoperimetric Problems and Shadows
VCLA hosted a talk by Gyula O.H. Katona
| DATE: | Wednesday, May 23, 2018 |
| TIME: | 11:15 s.t. |
| VENUE: | Seminar Room Gödel, Favoritenstrasse 9-11, Ground Floor, (HB EG 10) |
ABSTRACT
The practical problem is the following. Objects should be labeled with some randomised geometric pictures that are hard to falsify. These labels have certain obvious parameters. We prove a connection among them in a form of an inequality using a combinatorial theorem, the so called Shadow Theorem.
Full abstract in PDF to download here.
Gyula O. H. Katona, Hungarian Academy of Sciences
