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 2016Show all

2 papers · 1 filter

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.MG2016★ 2 cited

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

Nóra Frankl, János Nagy, Márton Naszódi

We consider four problems. Rogers proved that for any convex body $K$ , we can cover $R^{d}$ by translates of $K$ of density very roughly $d ln d$ . First, we extend this res…