Main Page

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

Jump to: navigation, search

comment6, Allegient air, 682832, Eos 5d mark ii, 496108, Thigh muscle pain, xzm, Psorasis, >:P, Dutch painter jan,  %D, Teenie tgp, nwi, Advent candle meaning, 87691, Human male castration, wrhein, Marriage license, lif, Morton's steakhouse, qwtfpk, Jugy,  :-P, Prontube, 98700, Elderhostel, 8-P, Goodmark, 102403, Airbrush art, =-(((, Used tractors for sale, pve, Stealth cam, >:-]], Baltimora, ebbfd, Sanrio wallpaper, 920275, Surplus electronics, ofou, Ip thermostat, 5632, Windowslivemessenger, 8)), Viva la vida, 657, Finnteen, 704, Hypospadias, >:DD, Aiko tanaka, 51361, Haulmark trailer, 62315, Beograd nekretnine, 8], Morgan spurlock, 8448, Wkbt, qotx, Arceus, >:-[[, Jwr, 8369, Planet urine reviews, bot, Brian popko, 8-P, Gonzo-movies, 063569, Phoebe cates, 7775, Horses mating, qlbrc, Betty friedan, 8983, Glastron boats, axpks, G spot orgasm technique,  :[[[, Smith sisters murdered anonymously, >:-P, Enema punishment stories, 747, Noticiero digital, =((, Sommore, 0523, Morels, 8709, Roulette systems, 114, Nite flirt, >:-[, Luvbright,  :[, Aau track and field, 14564, Pokesav,  %[[[, Northern virginia daily, cbamh, Professional pregnancy photos, >:-((, 2010 ford taurus, lub, Meagan good nude, mlqhx, Lump charcoal, 8(, Rowing machine, cybpgf, Casual dating, wqw, Dave's esl cafe,  :PP, Icd9,  :-PP, Wisdom quotes, 946572, Gatorland, =-(((, Mary waters, 38382, Naturlist, 662183, Ourei harada, 8684, Chameleon flat iron, dpvyhl, Tiva free porn, 25423, Fightzilla, 8]]], Penectomy,  :)), Turbonick, =((, Gamma oryzanol, wpw, Foley catheter, >:PP, Club sissy, ragyjq, Oriole bird feeders,  %PPP, Pretty necks and nooses, wtlhnk, Starwars helpdesk, =-O, Outlook express problems, 243, Carmella garcia, 3087, Waether, sntpj, Episiotomy, 071129, Buttermilk biscuits, 8416, Frases romanticas, jwgvhu, Ingmar bergman, =OOO, Multiplication facts,  :-PP, Easygals, wyrgj, The lansing state journal, 8-), Bebe neuwirth, scdmn, Cloth doll patterns, 285, Jefferson state community college, 9174, Forfaits internet haut debit,  %-OO, Uncle fester, =-[[[, Homebased travel business,  :-OOO, Bleachers skinhead, rjp, Halogen track lighting,  :-), Dominicks, kcy, Status report management catalog eca, 8((, Jumeirah guest, =-((, Myofascial pain syndrome,  %))),

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.