Tarun Chitra
@pinged
Every year, I feel like I understand less and less about randomness (a sort of inverse of the second law of thermodynamics 😅) Some of the consequences of how things are subtly non-random due to Szemerédi’s regularity lemma are 🤯🤯🤯
11 replies
0 recast
1 reaction
mycelia
@mycelia
I’m not going to try and understand this proof on my phone, but the implication is that seemingly random subgraphs can come from one unified one? How have you seen this generalized in other areas?
0 reply
0 recast
0 reaction
