research
∙
06/28/2023
On the Extremal Functions of Acyclic Forbidden 0-1 Matrices
The extremal theory of forbidden 0-1 matrices studies the asymptotic gro...
share
research
∙
04/18/2019
Planar Point Sets Determine Many Pairwise Crossing Segments
We show that any set of n points in general position in the plane determ...
research
∙
11/29/2018
Unlabeled Compression Schemes Exceeding the VC-dimension
In this note we disprove a conjecture of Kuzmin and Warmuth claiming tha...
research
∙
12/08/2017
Tilings of the plane with unit area triangles of bounded diameter
There exist tilings of the plane with pairwise noncongruent triangles of...
research
∙
11/13/2017
Tilings with noncongruent triangles
We solve a problem of R. Nandakumar by proving that there is no tiling o...
research
∙
08/07/2017