Studentski seminar, 6. mart 2020.

• 04. Mart,  2020
• Komentari (0)

Naredni sastanak Seminara biće održan u petak, 6. marta 2020. u sali 301f Matematičkog instituta SANU sa početkom u 12 časova.

Predavač: Katarina Krivokuća, Matematički fakultet, Univerzitet u Beogradu i Računarski fakultet

Naslov predavanja: TEOREMA SEMEREDIJA I TROTERA

Apstrakt: Jedno od najvažnijih pitanja iz oblasti kombinatorne geometrije odnosi se na to koliko najviše može biti incidencija između n tačaka i l pravih u ravni. Semeredi i Troter su 1983. dali ocenu za ovaj broj koja je oštra do na multiplikativnu konstantu. Sekeli je 1997. dao novi dokaz teoreme Semeredija i Trotera koji je manje tehnički od prvobitnog i zasniva se na nejednakosti presečnog broja grafa. U ovom predavanju ćemo pokazati dokaz nejednakosti presečnog broja grafa, koji se oslanja na verovatnosni metod i zatim ćemo pokazati Sekelijev dokaz teoreme Semeredija i Trotera. Pokazaćemo i neočekivanu primenu ove teoreme u problemu suma i proizvoda, koji su postavili Erdoš i Semeredi, u kome se tvrdi da se elementi konačnog skupa prirodnih brojeva ne mogu istovremeno ponašati i kao aritmetička i kao geometrijska progresija.

---