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)


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

Comments are closed.