Hajnal Péter (SZTE): Aritmetikai gráfok, Layman-gráfok es a Fibonacci-számok

SZTE, TTIK, Bolyai Intézet, Kombinatorika szeminárium

Absztrakt. Erdős Pál kezdte el a (kombinatorikus) számelméleti vizsgálataiban a gráfok, gráfelmélet használatát. Ez azóta nagyon fontos eszközzé vált a számelméletben.
Összefoglalom a történeti előzményeket es egy Layman által felvetett kérdést írok le. Egy a Fibonacci számokkal kapcsolatos gráfot vezet be és párosítási problémákat vizsgál erre. Eljutott egy sejtéshez, amely bizonyítását vázolom. Erdős és társszerzői nagyon hasonló gráfot vizsgáltak, amelyre egyszerűbb kérdéseket vetettek fel.