Dan Poole
Dan Poole

Contact Information

Email: poole@math.osu.edu

Math Tower 529

231 W 18th Ave

Columbus, OH 43210

Links

Just a list of miscellaneous math links that are interesting to me.

 

 

arXiv: Probability

arXiv: Combinatorics

arXiv: Data Structures and Algorithms

 

Papers by Paul Erdős. In particular, this website has the series of papers which gave rise to the theory of random graphs.

 

M.E.J. Newman "The structure and function of complex networks" A great review of large complex networks and how random graphs are used to model them. 

 

Some open problems:

 

Kahn-Kalai conjecture: The threshold of G(n,p) containing some n-vertex graph can occur at most a factor of log n later than the "expectation" threshold. See here for the complete statement of the problem.

 

Hadwiger-Nelson problem. How many colors do you need to color the plane so that no two points of distance 1 from each other have the same color? The exact number is unknown but it is relatively easy to see that it must be one of 4, 5, 6 or 7.

 

If R(k,k) is the k'th Ramsey number, then does R(k,k)^(1/k) exist?

Print Print | Sitemap
© Dan Poole