next up previous
Next: About this document ...

A Web Page on Constructive Ramsey Numbers

by William Gasarch

(For now this is just papers that I want to gather in one place)

  1. Intersection Theorems with Geometric Consequences by Frankl and Wilson. 1981. FW.pdf

  2. Barrington, Beigel, Rudich. BBR.pdf, BBR.ps

  3. The Shannon Capacit of a Union by Alon. 1998 (This is used in other papers.) alon98.pdf

  4. Superpolynomial size set-systems with restriced intersections mod 6 and explicity Ramsey graphs by Grolmusz. 2000. grom00.pdf, grom00.ps,

  5. Constructive lower bounds for off-diagonal Ramsey numbers by Alon and Pudlak. 2001. (The pointer goes to the webpage its on.) AP.pdf

  6. Constructing set-systems with prescribed intersection sizes by Grolmusz. 2001. grom02.pdf, grom02.ps,

  7. 2-source dispersers and sub-polynomial entropy and Ramseygraphs beating the Frankl-Wilson construction by Barak, Rao, Shaltiel, Wigderson. BRSW.pdf

  8. Pseudorandom set and explicity constructives of Ramsey graphs by Pudlak and Rodl. 2004. (The pointer goes to the webpage its on.) PR.pdf

  9. Constructing Ramsey graphs from boolean function representation by Gopalan. 2006. gopalan.ps, gopalan.pdf

  10. On explicit Ramsey graphs and estimates of the number of sums and products by Pudlak. 2006. (The pointer goes to the webpage its on.) Pudlak.pdf

  11. Some constructive bounds on Ramsey numbers by Kostochka, Pudlak, Rodl. 2010. (The pointer goes to the webpage its on.) KPR.pdf

  12. Explicit two-source extractors and resilient functions by Chattopadhyay and Zuckerman. CZ.pdf




next up previous
Next: About this document ...
Bill Gasarch 2015-07-28