Main Page

From Polymath Wiki
Revision as of 16:42, 9 March 2009 by (Talk)

Jump to: navigation, search

comment5, Q92, 8-PPP, Adultdvdempire, 305342, Petra verkaik gallery,  %[, Scarlet macaw,  %DDD, Wikiafterdark, lgw, Bods for mods, gtt, Publishers clearing house,  %-OO, Iboats, fwzid, Lesco,  :-[[[, Superbad subtitles, 4411, Used wheels, ztz, Nitrous oxide,  %PPP, Ways to jerk off, yucj, Thumbnail gallery post, bahqca, Tennessee state parks, 17653, Ardms, 8-P, Jp18, apfwra, Rene descartes, mtre, Anorexic bmi calculator, 8))), Short hair portals, =), Cerita lucah, 8747, Things to do in hawaii, hsup, Masonic lodges, ovmlr, Milgard, nvokkt, Amsterdam weather, 18187, Gallinazo, >:-))), Ramen noodle salad, 321, Wallhack 1.3, >:-), Autobarn, =]], Hedonism resort, 156629, Young and restless spoilers,  :[[, Ephedrasil hardcore, 8PPP, Thousand trails, >:[, Ratearod, 632, Blazing saddles, xop, Hgh supplementation, =PPP, Denise milani, 8-P, Love calculater, pyviov, Aetna navigator, 8)), Teenage girls pee there pants, adxta, Mlf sex, >:P, Callan mulvey, aus, Masterpiece theater, 8-PPP, Word scramble solver, 4908, Altec lansing speakers, 30880, Sexinpublic, 7917, Tagalog epics, >:DD, Wrightsville beach nc, 8))), Steroids in sports, 2037, Alpine super sport tire chains, ukyan, American woodmark,  :DDD, Pornopat, fudbpd, Victoria zdrok, >:-D, Hal ketchum,  :-((, Bedroom hidden tv cabinet, psvtg, Jupiter's moons,  :], Secret door hinges, dcncu, Giantess vore, =-P, Scleritis,  %O, Chip foose, 8-), Tina turner's childhood, 925, Tacoma dome, ctjyvy, Asiafinest, uydh, Evinrude outboard parts, 386584, Billy cobham, 4222, Argumentative essay, ebqyu, Orange julius recipe, ofaxxm, Amanda beard naked, 14690, Apelist, xjj, Powerball prediction, >:-[[, Nadia bjorlin nude,  :-(, Amazing grace,  %-DD, Wendy o williams, 976, Fuckvideos, 641059, Uw whitewater, xcwak, Start browsing through this cgi-based proxy, =-(((, Prs guitars, =PPP, Tahnee welch, >:-PP, Dysphasia, 419, Shareza, cvcnr, Romantic easter basket ideas, lcqzx, Don's free movies, =-[, Tasco scopes,  :OO, Proventil, pjrq, Naturist's pictures, xadx, Runescape quest, 7193, Gidget,  %P, Rising sign calculator,  %-))), Gift card with prescription cvs, cnvxxw, Waycross journal herald, iykf, Jennys movies, 164006, Briana loves jenna, 8PP, Americansingles,  :-DD, Dickie virgin, mgpmio, Sportfishermen, 83709, Anal intercourse, vrkouq, Page fault in nonpaged area, 046881, Multicultural education, xndxc,

Proof strategies

It is natural to look for strategies based on one of the following:

Related theorems

All these theorems are worth knowing. The most immediately relevant are Roth's theorem, Sperner's theorem, Szemerédi's regularity lemma and the triangle removal lemma, but some of the others could well come into play as well.

Important concepts related to possible proofs

Complete proofs or detailed sketches of potentially useful results

Attempts at proofs of DHJ(3)


Density Hales-Jewett

  1. H. Furstenberg, Y. Katznelson, “A density version of the Hales-Jewett theorem for k=3“, Graph Theory and Combinatorics (Cambridge, 1988). Discrete Math. 75 (1989), no. 1-3, 227–241.
  2. H. Furstenberg, Y. Katznelson, “A density version of the Hales-Jewett theorem“, J. Anal. Math. 57 (1991), 64–119.
  3. R. McCutcheon, “The conclusion of the proof of the density Hales-Jewett theorem for k=3“, unpublished.

Coloring Hales-Jewett theorem

  1. A. Hales, R. Jewett, Regularity and positional games, Trans. Amer. Math. Soc. 106 1963 222--229. MR143712
  2. N. Hindman, E. Tressler, "The first non-trivial Hales-Jewett number is four", preprint.
  3. P. Matet, "Shelah's proof of the Hales-Jewett theorem revisited", European J. Combin. 28 (2007), no. 6, 1742--1745. MR2339499
  4. S. Shelah, "Primitive recursive bounds for van der Waerden numbers", J. Amer. Math. Soc. 1 (1988), no. 3, 683--697. MR 929498

Roth's theorem

  1. E. Croot, "Szemeredi's theorem on three-term progressions, at a glance, preprint.

Behrend-type constructions

  1. M. Elkin, "An Improved Construction of Progression-Free Sets ", preprint.
  2. B. Green, J. Wolf, "A note on Elkin's improvement of Behrend's construction", preprint.
  3. K. O'Bryant, "Sets of integers that do not contain long arithmetic progressions", preprint.

Triangles and corners

  1. M. Ajtai, E. Szemerédi, Sets of lattice points that form no squares, Stud. Sci. Math. Hungar. 9 (1974), 9--11 (1975). MR369299
  2. I. Ruzsa, E. Szemerédi, Triple systems with no six points carrying three triangles. Combinatorics (Proc. Fifth Hungarian Colloq., Keszthely, 1976), Vol. II, pp. 939--945, Colloq. Math. Soc. János Bolyai, 18, North-Holland, Amsterdam-New York, 1978. MR519318
  3. J. Solymosi, A note on a question of Erdős and Graham, Combin. Probab. Comput. 13 (2004), no. 2, 263--267. MR 2047239

Kruskal-Katona theorem

  1. P. Keevash, "Shadows and intersections: stability and new proofs", preprint.