Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Maria N. Prodromou"'
Autor:
Maria N. Prodromou
Publikováno v:
Discrete & Computational Geometry. 38:641-650
Any finite set X⊂ℝd colored with $\lfloor\frac {d+3}{2}\rfloor$ colors, contains a rainbow subset Y⊂X, such that any ball that contains Y contains a positive fraction of the points of X. The bound on the number of colors is tight.
Autor:
Maria N. Prodromou, Imre Bárány
Publikováno v:
Israel Journal of Mathematics. 154:337-360
Given a convex compact set K subset of R-2 what is the largest n such that K contains a convex lattice n-gon? We answer this question asymptotically. It turns out that the maximal n is related to the largest affine perimeter that a convex set contain
Autor:
Maria N. Prodromou
Publikováno v:
Discrete Mathematics. 300:139-151
Let n be a positive integer and @[email protected]? any norm in R^2. Denote by B the unit ball of @[email protected]? and P"B","n the class of convex lattice polygons with n vertices and least @[email protected]?-perimeter. We prove that after suitab