STUDENT Seminar
PROGRAM
Plan rada Studentskog seminara za SEPTEMBAR 2023.
PETAK, 15.09.2023. u 12:00, sala 301f, Kneza Mihaila 36 i
On-line
Jovan Vuković, Matematički fakultet Univerziteta u Beogradu
REMZIJEV PROBLEM ZA JEDNOBOJNE TROUGLOVE I SRODNE TEOREME
U ovom predavanju ćemo početi od sledećeg problema: koliko najviše vrhova može imati kompletan graf čije su ivice obojene u n boja, tako da ne postoji trougao čije su ivice iste boje? Diskutovaćemo povezanost ovog problema i trenutnog najboljeg ograničenja n! sa kvazislučajnim grafovima i njihovim osobinama. Razmotrićemo vezu bipartitnih grafova sa datim problemom, i pokazaćemo dokaz teoreme koja uspostavlja donje ograničenje za veličinu najvećeg bipartitnog podgrafa u grafu bez trouglova.
Predavanja su namenjena širokom krugu slušalaca. Održavaju se petkom sa početkom u 12:00 sati u sali 301f na trećem spratu zgrade Matematičkog instituta SANU, Knez Mihailova 36.
Luka Milićević
Rukovodilac seminara
Ivana Đurđev Brković
Sekretar seminara