Matematika Nets Hawk Katz (Indiana University) in Larry Guth (IAS, Princeton) sta očitno (vsaj polovično) rešila Paul Erdösev problem ločenih razdalj v diskretni geometriji iz leta 1946. Rešitev uporablja geometrično reformulacijo originalnega problema in teorem s čudovitim imenom “polynomial ham sandwich theorem”. Erdös je pred 65 leti ponudil nagrado 500 USD za rešitev problema in avtorjema se očitno obeta polovica nagrade (ker se spodnja meja ne ujema logaritemsko z Erdösev domnevo, eksponent pa je natanko pravi).
Erdosev kombinatorični problem rešen
Naroči se
Prijavi se z računomD
Dovolim izdelavo računa
Ko se prvič prijavite z gumbom za zunanjo prijavo, pridobimo podatke o vašem javnem profilu, ki jih deli ponudnik zunanje prijave. Ko bo vaš račun ustvarjen, boste prijavljeni v ta račun.
Se ne strinjamSe strinjam
Prijavi se z računomD
Dovolim izdelavo računa
Ko se prvič prijavite z gumbom za zunanjo prijavo, pridobimo podatke o vašem javnem profilu, ki jih deli ponudnik zunanje prijave. Ko bo vaš račun ustvarjen, boste prijavljeni v ta račun.
Se ne strinjamSe strinjam
0 - št. komentarjev
Inline Feedbacks
View all comments