Olkoon A joku luonnollisten lukujen osajoukko.
Olkoon sitten verkko G_n = (V, E), missä
V = { 1,2,3,...,n }
E = { (x, y) | x y ∈ A }.
Onko jotain aritmeettistä tiheyttä, jonka ylittäville joukoille A, verkolla G_n on Hamiltonin polku jostain n lähtien aina ja iänkaikkiaisuksiin?
Olkoon sitten verkko G_n = (V, E), missä
V = { 1,2,3,...,n }
E = { (x, y) | x y ∈ A }.
Onko jotain aritmeettistä tiheyttä, jonka ylittäville joukoille A, verkolla G_n on Hamiltonin polku jostain n lähtien aina ja iänkaikkiaisuksiin?
Vastaukset 2
Vanhimmat
Tai siis karakterisoikaa ne joukot A, joille näin käy.
Jos luvut 1, 2,..., n laittaa ympyrälle tasavälein, niin kaikille a:lle ja b:lle, jotka summautuvat k:hon, on sivu (a, b) yhdensuuntainen. Tämä johtuu siitä, että
(cos(a/n*2π) - cos(b/n*2π)) / ((sin(a/n*2π) - sin(b/n*2π))) == -tan((π (a b))/n)
eli kulmakerroin riippuu vain summasta a b.
Tässä on kuva eräästä tapauksesta:
https://aijaa.com/TWdpVS