Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Maximální množiny bodů na diskrétní torické mřížce bez trojic bodů ležících na stejné přímce
Skotnica, Michael ; Tancer, Martin (vedoucí práce) ; Kala, Vítězslav (oponent)
Označme τ(Tm×n) maximální počet bodů na diskrétní torické mřížce o roz- měrech m × n bez trojic bodů ležících na jedné přímce. Práce se zabývá otázkou, jaká je hodnota τ(Tm×n) pro různá m, n. Jedná se o variantu problému, který je znám jako no-three-in-line-problem. Nejdříve uvádíme některé poznatky z článků, které se touto otázkou již zabývaly. Některé z nich jsou zde zobecněny. Dále nově vylepšujeme horní a dolní odhady pro případy, které v předchozích článcích ne- byly vyřešeny, zejména pro případy, kdy rozměry mřížky jsou mocniny prvočísla. Nakonec definujeme posloupnost (τ(Tm×n))n∈N, o které dokážeme, že je periodická pro libovolné pevné m. 1

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.