Stručni rad

Vjerojatnosna lema o regularnosti i njezine primjene u kombinatorici

Filip Bosnić ; Fakultät für Mathematik, Universität Bielefeld
Vjekoslav Kovač ; †Matematički odsjek, Prirodoslovno-matematički fakultet, Sveučilište u Zagrebu, Zagreb

Sažetak

Ovaj rad započinje s dva poznata teorema aditivne kombinatorike, koji su potom svedeni na rezultat iz teorije grafova. Daljnje poopćenje je iskazano jezikom teorije vjerojatnosti, kako bi ga se dokazalo
korištenjem vjerojatnosne varijante Szemerédijeve leme o regularnosti. Ta lema daje dekompoziciju proizvoljne slučajne varijable na strukturirani dio, pseudoslučajni dio i grešku, a u radu je iznesen njezin potpuni dokaz.

Ključne riječi

aritmetička progresija; Rothov teorem; ugao; neusmjereni graf; pseudoslučajnost; uvjetno očekivanje

Hrčak ID:

184160

URI

https://hrcak.srce.hr/184160

Datum izdavanja:

10.7.2017.

Podaci na drugim jezicima: engleski

Posjeta: 1.760 *