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
Publication date:
10.7.2017.
Visits: 1.852 *