M. Naszódi

activity

20092020

most citedBall and Spindle Convexity with respect to a Convex Body

23 citations · 51 across the 18 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2017

On the Existence of Ordinary Triangles

Radoslav Fulek, Hossein Nassajian Mojarrad, Márton Naszódi +3

Let $P$ be a finite point set in the plane. A \emph{ $c$ -ordinary triangle} in $P$ is a subset of $P$ consisting of three non-collinear points such that each of the three lines dete…

math.CO2016★ 4 cited

Approximating set multi-covers

Márton Naszódi, Alexandr Polyanskii

Johnson and Lovász and Stein proved independently that any hypergraph satisfies $τ \leq (1 + ln Δ) τ^{*}$ , where $τ$ is the transversal number, $τ^{*}$ is its fractional version…

math.CO2015

Separation with restricted families of sets

Zsolt Lángi, Márton Naszódi, János Pach +2

Given a finite $n$ -element set $X$ , a family of subsets $F \subset 2^{X}$ is said to separate $X$ if any two elements of $X$ are separated by at least one member of $\mathc…