%0 Journal Article %T Vjerojatnosna lema o regularnosti i njezine primjene u kombinatorici %A Bosni£¿ %A Filip %A Kova£¿ %A Vjekoslav %J - %D 2017 %X 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 %K aritmeti£¿ka progresija %K Rothov teorem %K ugao %K neusmjereni graf %K pseudoslu£¿ajnost %K uvjetno o£¿ekivanje %U https://hrcak.srce.hr/index.php?show=clanak&id_clanak_jezik=271511