Abstrakt
Řekneme, že množina F uspořádaných k-tic s prvky z n-prvkové množiny neobsahuje převrácené dvojice, pokud neobsahuje dvě k-tice, které mají stejnou dvojici prvků na stejné dvojici pozic, ale v opačném pořadí. Nechť F(n,k) je velikost největší množiny, která neobsahuje převrácené dvojice.
V tomto článku se soustředíme na trojice a určíme asymptotické chování funkce F(n,3) a navíc přesnou hodnotu F(n,3) pro n, která jsou mocninou čísla 3. Dále předkládáme výsledky pro F(n,k) pro obecné k, a také pro další příbuzné funkce.