Charles Explorer logo
🇨🇿

Blokování viditelnosti pro body v obecné poloze

Publikace na Matematicko-fyzikální fakulta |
2009

Abstrakt

Pro konečnou množinu P v rovině označíme b(P) nejmenší možnou velikost množiny Q, která je s P disjunktní a taková, že každá úsečka s koncovými body v P obsahuje bod z Q. Formulujeme otázku, jak se chová funkce b(n), což je minimum z b(P) přes všechny n-bodové množiny P v obecné poloze.

Zmíníme výsledky, které dávají odhady na b(n), a několik dalších pozorování.