Publikace na Matematicko-fyzikální fakulta |
2009
Abstrakt
Odvodíme první nelineární dolní odhad pro velikost slabých epsilon-sítí (pro pevnou dimenzi d). Ukážeme, že je-li S mřížka bodů v rovině vhodně roztažená ve směru y-ové osy, potom každá slabá epsilon-síť pro S má řádově aspoň r log r bodů.
Konstrukci také zobecníme pro libovolnou pevnou dimenzi, kde dostaneme dolní odhad řádu r log^(d-1) r.