Egésztávolság gráfok kromatikus száma
| Témavezető: | Damásdi Gábor |
| ELTE TTK, Számítógéptudományi Tanszék | |
| email: | damasdigabor@student.elte.hu |
Projekt leírás
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.
Előfeltételek
Chromatic numbers of integer distance graphs, Arnfried Kemnitz, Massimiliano Marangio Discrete Mathematics 233 (2001) 239–246