9 citations · 14 across the 3 of their papers we have counts for
4 papers
Optimal embedded and enclosing isosceles triangles
Aron Ambrus, Monika Csikos, Gergely Kiss +2
Given a triangle , we study the problem of determining the smallest enclosing and largest embedded isosceles triangles of with respect to area and perimeter. This problem wa…
Optimal Approximations Made Easy
Mónika Csikós, Nabil H. Mustafa
The fundamental result of Li, Long, and Srinivasan on approximations of set systems has become a key tool across several communities such as learning theory, algorithms, computatio…
Optimal Bounds on the VC-dimension
Monika Csikos, Andrey Kupavskii, Nabil H. Mustafa
The VC-dimension of a set system is a way to capture its complexity and has been a key parameter studied extensively in machine learning and geometry communities. In this paper, we…
Induced Saturation of Graphs
Maria Axenovich, Mónika Csikós
A graph is -saturated for a graph , if does not contain a copy of but adding any new edge to results in such a copy. An -saturated graph on a given number…