/explore
|
You are here 
|
terrytao.wordpress.com | ||
| | | | |
xenaproject.wordpress.com
(This is a guest post by Bhavik Mehta) On March 16, 2023, a paper by Campos, Griffiths, Morris, and Sahasrabudhe appeared on the arXiv, announcing an exponential improvement to the upper bound on Ramsey numbers, an open problem since 1935. Around the same time, posts by Terence Tao, Timothy Gowers and Gil Kalai appeared, all... |
|
| | | | | ||
| | | | |
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 |
|
| | | | | ||
| | | | |
lucatrevisan.wordpress.com
I am writing a short survey on connections between additive combinatorics and computer science for SIGACT News and I have been wondering about the "history" of the connections. (I will be writing as little as possible about history in the SIGACT article, because I don't have the time to research it carefully, but if readers... |
|
| | | | | ||
| | | | |
www.johndcook.com
The Bitcoin key mechanism is based on elliptic curve cryptography over a finite field. This post gives a brief overview. |
|
| | | |||
