|
You are here |
lucatrevisan.wordpress.com | ||
| | | | |
gilkalai.wordpress.com
|
|
| | | | | Gowers, Green, Manners and Tao. They reminded me of the A-team of the 1980s television series: "If you have a problem, if no one else can help, and if you can find them, maybe you can hire... the A-Team." A conjecture of Marton, widely known as "the polynomial Freiman-Ruzsa conjecture" was certainly a holy grail | |
| | | | |
gowers.wordpress.com
|
|
| | | | | Here is a simple but important fact about bipartite graphs. Let $latex G$ be a bipartite graph with (finite) vertex sets $latex X$ and $latex Y$ and edge density $latex \alpha$ (meaning that the number of edges is $latex \alpha |X||Y|$). Now choose $latex (x_1,x_2)$ uniformly at random from $latex X^2$ and $latex (y_1,y_2)$ uniformly | |
| | | | |
terrytao.wordpress.com
|
|
| | | | | [This post is dedicated to Luca Trevisan, who recently passed away due to cancer. Though far from his most significant contribution to the field, I would like to mention that, as with most of my ot... | |
| | | | |
symomega.wordpress.com
|
|
| | | I've just returned to Perth after giving one of the plenary talks at the "10th Slovenian Conference on Graph Theory" held in small ski-resort town of Kranjska Gora. I had never been to Slovenia before and hadn't realised how spectacularly beautiful it is. Lush green forests, steep mountains and azure alpine lakes complemented with a... | ||