Márton Naszódi

According to our database, Márton Naszódi authored at least 28 papers between 2006 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

On Helly numbers of exponential lattices.

Gergely Ambrus, Martin Balko, Nóra Frankl, Attila Jung, Márton Naszódi

Eur. J. Comb., February, 2024

2023

Higher rank antipodality.

Márton Naszódi, Zsombor Szilágyi, Mihály Weiner

CoRR, 2023

2022

A Quantitative Helly-Type Theorem: Containment in a Homothet.

Grigory Ivanov, Márton Naszódi

SIAM J. Discret. Math., 2022

Quantitative Fractional Helly and (p, q)-Theorems.

Attila Jung, Márton Naszódi

Eur. J. Comb., 2022

Covering Convex Bodies and the Closest Vector Problem.

Márton Naszódi, Moritz Venzin

Discret. Comput. Geom., 2022

Computing the Covering Radius of a Polytope with an Application to Lonely Runners.

Jana Cslovjecsek, Romanos-Diogenes Malikiosis, Márton Naszódi, Matthias Schymura

Comb., 2022

2021

Colorful Helly-type theorems for the volume of intersections of convex bodies.

Gábor Damásdi, Viktória Földvári, Márton Naszódi

J. Comb. Theory, Ser. A, 2021

Perron and Frobenius Meet Carathéodory.

Márton Naszódi, Alexandr Polyanskii

Electron. J. Comb., 2021

2019

Approximating a Convex Body by a Polytope Using the Epsilon-Net Theorem.

Márton Naszódi

Discret. Comput. Geom., 2019

2018

Approximating set multi-covers.

Márton Naszódi, Alexandr Polyanskii

Eur. J. Comb., 2018

Coverings: Variations on a result of Rogers and on the Epsilon-net theorem of Haussler and Welzl.

Nóra Frankl, Janos Nagy, Márton Naszódi

Discret. Math., 2018

The Kneser-Poulsen Conjecture for Special Contractions.

Károly Bezdek, Márton Naszódi

Discret. Comput. Geom., 2018

Arrangements of Homothets of a Convex Body II.

Márton Naszódi, Konrad J. Swanepoel

Contributions Discret. Math., 2018

On contact graphs of totally separable packings in low dimensions.

Károly Bezdek, Márton Naszódi

Adv. Appl. Math., 2018

2017

Bounding a global red-blue proportion using local conditions.

Márton Naszódi, Leonardo Martínez-Sandoval, Shakhar Smorodinsky

CoRR, 2017

On the existence of ordinary triangles.

Radoslav Fulek, Hossein Nassajian Mojarrad, Márton Naszódi, József Solymosi, Sebastian U. Stich, May Szedlák

Comput. Geom., 2017

2016

Separation with restricted families of sets.

Zsolt Lángi, Márton Naszódi, János Pach, Gábor Tardos, Géza Tóth

J. Comb. Theory, Ser. A, 2016

Proof of a Conjecture of Bárány, Katchalski and Pach.

Márton Naszódi

Discret. Comput. Geom., 2016

Multiple Transversals Greedily.

Márton Naszódi, Alexandr Polyanskii

CoRR, 2016

2013

Rigid Ball-Polyhedra in Euclidean 3-Space.

Károly Bezdek, Márton Naszódi

Discret. Comput. Geom., 2013

2012

Rigidity of Ball-polyhedra via Truncated Voronoi and Delaunay Complexes.

Károly Bezdek, Márton Naszódi

Proceedings of the Ninth International Symposium on Voronoi Diagrams in Science and Engineering, 2012

2010

On the transversal number and VC-dimension of families of positive homothets of a convex body.

Márton Naszódi, Steven Taschuk

Discret. Math., 2010

2009

Fractional illumination of convex bodies.

Márton Naszódi

Contributions Discret. Math., 2009

2008

Kirchberger-type theorems for separation by convex domains.

Zsolt Lángi, Márton Naszódi

Period. Math. Hung., 2008

2007

Ball-Polyhedra.

Károly Bezdek, Zsolt Lángi, Márton Naszódi, Peter Papez

Discret. Comput. Geom., 2007

2006

On a conjecture of Károly Bezdek and János Pach.

Márton Naszódi

Period. Math. Hung., 2006

A generalization of the Discrete Isoperimetric Inequality for Piecewise Smooth Curves of Constant Geodesic Curvature.

Balázs Csikós, Zsolt Lángi, Márton Naszódi

Period. Math. Hung., 2006

Rigidity of ball-polyhedra in Euclidean 3-space.

Károly Bezdek, Márton Naszódi

Eur. J. Comb., 2006