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

2 papers · 1 filter

math.CO2015★ 2 cited

Rainbow matchings and algebras of sets

Gabriel Nivasch, Eran Omri

Grinblat (2002) asks the following question in the context of algebras of sets: What is the smallest number $v = v (n)$ such that, if $A_{1}, \dots, A_{n}$ are $n$ …

cs.CG2015

On the zone of a circle in an arrangement of lines

Gabriel Nivasch

Let $L$ be a set of $n$ lines in the plane, and let $C$ be a convex curve in the plane, like a circle or a parabola. The "zone" of $C$ in $L$ , denoted $\mathcal Z…