Gabriel Nivasch

activity

20082025

most citedImproved bounds and new techniques for Davenport-Schinzel sequences and their generalizations

56 citations · 167 across the 20 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

cs.CG2016★ 5 cited

Classifying unavoidable Tverberg partitions

Boris Bukh, Po-Shen Loh, Gabriel Nivasch

Let $T (d, r) = (r - 1) (d + 1) + 1$ be the parameter in Tverberg's theorem, and call a partition $I$ of ${1, 2, \dots, T (d, r)}$ into $r$ parts a "Tverberg type". We say that $\mat…

math.CO2016

One-sided epsilon-approximants

Boris Bukh, Gabriel Nivasch

Given a finite point set $P \subset R^{d}$ , we call a multiset $A$ a one-sided weak $ε$ -approximant for $P$ (with respect to convex sets), if $|P\cap C|/|P|-|A\cap C…