How to interpret the intuitive idea behind Szemerédi regularity lemma?

59 Views Asked by At

I'm reading a text discussing Szemerédi regularity lemma.

enter image description here

I'm not sure I understand the difference between the quasirandom part and the structured part as stated in the text. Also the analysis of number of edges in the error part is not clear. I'd like to ask for further clarification and examples if possible.