Czirják Lilla: Egésztávolság gráfok kromatikus száma

Önálló projekt, szakmai gyakorlat I

2022/23 I. félév

Témavezető:
Damásdi Gábor (ELTE TTK, Számítógéptudományi Tanszék)

Adott néhány egész szám d_1,...,d_n, és ki akarjuk színezni az egész számokat úgy, hogy ne legyen kettő melyek egyszínűek és távolságuk d_i valamilyen i-re. Hány színre van szükség? Természetesen a válasz a d_i távolságoktól függ, de sok esetben meg lehet válaszolni a kérdést. A kutatás célja az volna, hogy megismerjük az eddigi eredményeket, majd azokon bővítsünk.