Professional paper

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

Abstract

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.

Keywords

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

Hrčak ID:

184160

URI

https://hrcak.srce.hr/184160

Publication date:

10.7.2017.

Article data in other languages: english

Visits: 2.282 *