Extremális Problémák
Az a tervünk, hogy folytassuk extremális diszkrét matematikai kutatásainkat. E témakör központi kérdése a következő: Határozzuk meg egy bizonyos követelményeknek eleget tevő diszkrét matematikai objektum maximális (vagy minimális) méretét. Kiderült, hogy ez a témakör a matematika több ágához (geometria, design-ok elmélete, számelmélet, algebra, topológia, stb.) és konkrét alkamzasásokhoz (informatika, kódelmélet, kriptográfia, ütemezési és optimum problémák) is kapcsolódik. Konkrétabban, a következő kérdésekre szeretnénk koncentrálni.
- Ramsey számok
- Szinezett gráfok pontjainak monokromatikus részekre való particionálása
- Sokszorosan metsző d-intervallumok lefogórendszerei
- Alternáló 4 hosszú utak élszinezésekben
Résztvevők
- MTA SZTAKI (Diszkrét Struktúrák Csoport)
- Rutgers University
- Rényi Intézet
- University of Memphis
- Carnegie Mellon University
- Worcester Polytechnic Institute