P
Pavel Valtr
Researcher at Charles University in Prague
Publications - 165
Citations - 1876
Pavel Valtr is an academic researcher from Charles University in Prague. The author has contributed to research in topics: General position & Convex position. The author has an hindex of 22, co-authored 160 publications receiving 1739 citations. Previous affiliations of Pavel Valtr include Hungarian Academy of Sciences & Rutgers University.
Papers
More filters
Journal ArticleDOI
Guarding galleries where no point sees a small area
TL;DR: The planar version of Kavraki, Latombe, Motwani, and Raghavan's conjecture was proved in this paper, where it was shown that there is a function f(h, ǫ) polynomial inh and 1/ǫ such that if X is a compact planar set of Lebesgue measure 1 with h holes, such that any pointx ∈ X sees a part of X of measure at least à at leastǫ, then there is at most a setG of at mostf(ǫ
Journal ArticleDOI
On geometric graphs with no k pairwise parallel edges
TL;DR: It is shown that, for any fixed k ≥ 3, any geometric graph on n vertices with no k pairwise parallel edges contains at most O(n) edges, and any geometric graphs on n n verticeswith no k -1 pairwise crossing edges containing at mostO(n log n) edges.
Journal ArticleDOI
Planar point sets with a small number of empty convex polygons
Imre Bárány,Pavel Valtr +1 more
TL;DR: In this article, the authors constructed a set of n points in general position in the plane with only ˜1.62n2 empty triangles, ˜ 1.94n2 quadrilaterals, ´1.02n2 pentagons, and ˜0.2n2 hexagons.
Journal ArticleDOI
A Positive Fraction Erdos - Szekeres Theorem
Imre Bárány,Pavel Valtr +1 more
TL;DR: A fractional version of the Erdős—Szekeres theorem is proved: for any k there is a constant ck > 0 such that any sufficiently large finite set X⊂R2 contains k subsets Y1, ...,Yk, each of size ≥ ck|X|, such that every set {y1,...,yk} with yiε Yi is in convex position.