1 citations · 2 across the 4 of their papers we have counts for
6 papers
An analogue of a theorem of Steinitz for ball polyhedra in
Sami Mezal Almohammad, Márton Naszódi, Zsolt Lángi
Steinitz's theorem states that a graph is the edge-graph of a -dimensional convex polyhedron if and only if, is simple, plane and -connected. We prove an analogue of…
The Alon--Milman Theorem for non-symmetric bodies
Marton Naszodi
A classical theorem of Alon and Milman states that any dimensional centrally symmetric convex body has a projection of dimension which is either clos…
On contact graphs of totally separable packings in low dimensions
Károly Bezdek, Márton Naszódi
The contact graph of a packing of translates of a convex body in Euclidean -space is the simple graph whose vertices are the members of the packing, and whose two…
Approximating a convex body by a polytope using the epsilon-net theorem
Márton Naszódi
Giving a joint generalization of a result of Brazitikos, Chasapis and Hioni and results of Giannopoulos and Milman, we prove that roughly $\left\lceil \frac{d}{(1-\vartheta)^d}\ln\…
Proof of a conjecture of Bárány, Katchalski and Pach
Marton Naszodi
Bárány, Katchalski and Pach proved the following quantitative form of Helly's theorem. If the intersection of a family of convex sets in is of volume one, then the i…
On the Constant of Homothety for Covering a Convex Set with Its Smaller Copies
Marton Naszodi
Let denote the smallest integer such that for every convex body in there is a such that is covered by translates of . In the book \emph{R…