/explore

Click through on any links that interest you or select the planets on the right to continue exploring the Outer Web.
You are here

rjlipton.com
| | 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
4.8 parsecs

Travel
| |
| | lucatrevisan.wordpress.com

In which we show how to find the eigenvalues and eigenvectors of Cayley graphs of Abelian groups, we find tight examples for various results that we proved in earlier lectures, and, along the way, we develop the general theory of harmonic analysis which includes the Fourier transform of periodic functions of a real variable, the...
5.5 parsecs

Travel
| |
| | almostsuremath.com

The monotone class theorem is a very helpful and frequently used tool in measure theory. As measurable functions are a rather general construct, and can be difficult to describe explicitly, it is common to prove results by initially considering just a very simple class of functions. For example, we would start by looking at continuous...
4.6 parsecs

Travel
| |
| | jdh.hamkins.org

Please feel free to post comments or questions here about the ideas on this site.
26.4 parsecs

Travel
|