Charles Explorer logo
🇨🇿

k-množiny v dimenzi čtyři

Publikace na Matematicko-fyzikální fakulta |
2006

Abstrakt

Elementárními metodami se dokazuje, že počet půlících simplexů pro množinu n bodů v obecné poloze ve 4-dimenzionálním prostoru je nejvýš O(n^{4-2/45}). Hlavní nová část důkazu je odhad na maximální počet půlících simplexů, které protínají danou dvoudimenzionální rovinu.

Klíčová slova