Balázs Patkós

activity

20112026

most citedInduced and non-induced poset saturation problems

29 citations · 72 across the 26 of their papers we have counts for

collaborators

Showing 2015Show all

2 papers · 1 filter

math.CO2015

Finding a non-minority ball with majority answers

Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi +3

Suppose we are given a set of $n$ balls ${b_{1}, \dots, b_{n}}$ each colored either red or blue in some way unknown to us. To find out some information about the colors, we can query…

math.CO2015★ 4 cited

The number of unit-area triangles in the plane: Theme and variations

Orit E. Raz, Micha Sharir

We show that the number of unit-area triangles determined by a set $S$ of $n$ points in the plane is $O (n^{20/9})$ , improving the earlier bound $O (n^{9/4})$ of Apfelbaum and Sharir…