Dátum:
2026-01-05 - 2029-12-31
Forrás:
MTA
Azonosító:
101179854
Bemutatkozás:
Az extremális kombinatorika azt vizsgálja, hogyan lehet adott korlátozások mellett a lehető leghatékonyabb vagy legnagyobb objektumokat megtalálni. Számos valós problémát is ebben a keretben lehet megfogalmazni, például egy megadott célállomás-listán keresztül vezető legrövidebb út megtervezését vagy költséghatékony kísérletek megtervezését.
 
A projekt az ilyen problémák absztrakt változatait vizsgálja algebrai és algoritmikus eszközökkel, többek között a polinom módszerrel, amely összetett struktúrákat polinomok segítségével modellez, majd azok algebrai tulajdonságait elemzi.

Vezető kutató:

Előző:
Additív számelmélet és Fourier analízis
Mind
Következő:
Analitikus számelmélet és automorf spektrum