## Sunday, May 03, 2009

Subscribe to:
Post Comments (Atom)

Graph Theory, Mathematics, Puzzles and Fun Stuff !!

Motivated by my recent paper (joint work with Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng) and a suggestion of Noam Nisan, I created a compendium of PPAD-complete problems. Please let me know if you see any additions/corrections.

Subscribe to:
Post Comments (Atom)

- theory (8)
- puzzles (6)
- graph theory (5)
- conferences (4)
- open problems (4)
- mathematics (2)
- books (1)
- miscellaneous (1)

## 2 comments:

thanks ! might be too much work for you, but if it was a wikipedia page, then others could also link to descriptions of the problems, or even add descriptions of the problems.

are there also problems that are in limbo (like the HAM SANDWICH problem I had asked about), and are worth listing ?

Suresh,

I was waiting the much-talked-about theoryWiki. It would be nice to have a theoryWiki for more organized theory content (like open problem garden). I don't know how far we are from having one :(

In the meanwhile, I will add a wikipedia entry soon. Regarding the problems in limbo, I will add a section about open problems in PPAD.

Post a Comment