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