Vjerojatnosna lema o regularnosti i njezine primjene u kombinatorici

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