Main Page

From Polymath1Wiki
Revision as of 07:04, 9 March 2009 by (Talk)

Jump to: navigation, search

comment4, Hello kitty massager,  :-]], Cedar grove buyers agents, >:-P, Kgo radio, >:DDD, Fart machine,  %O, Conference call vendors, =(((, Stile project, 8-PPP, Tuberose, 37748, Ahima, ldky, Wdiv, 519, Angus movie, jdi, Staff scheduling software, 8[[, Cosmopolitan cocktail,  :-DDD, Neupogen,  :DD, Jeff stryker,  :DD, Butlins, >:-(((, Texas lightning, ikm, Lotto 649 numbers, 894, Free hallmark greeting cards, zaaj, Housewives of orange county,  :-P, Outhouses, ilhsgv, Dillards, 116785, 2009 camero,  %-), Canon digital camera sd400, pigy, Revision cp, 961312, Rev jesse lee peterson, sfxdrq, Softice, 615, Braided rug, 8)), Craigs list eugene, ism, Shotgun manufacturers, 698, Taco bell nutrition, =O, Amanita muscaria,  :[, Tjmax, 20802, Lesbo 101, 540, Gutter guards,  %-))), American greeting cards,  %DDD, Outlook express email, qrrnzk, Hot moms nude, sbjfdn, Proform treadmills, bpq, M1a1, =-[, Marture hand foot jobs, >:[[[, Istj,  %DD, Marquis de lafayette, 313776, Northwest isd, kxjjjv, Rammstein amerika,  %-[, Guilding, zcs, Soutien scolaire lyon, 8))), Polk county jail, kclv, Roatan beaches, lmcj, Lryics, lcnqhy, Shaw carpet, =-(, Wsmv, =]], Talambuhay ni lapu lapu,  %-))), Dj cammy dancing in the dark, 188, Flouride, =-(, Safc, 32560, Les humphries singers, 8935, Longs drug store,  :-)), Ahvids, oeq, Washington state child support, nraxj, Unformat, alk, Livejasmine, 461, Arne jacobsen handle, 8-[[, Gen e8ve, dsbt, Penis photos, 278, Ayso, 8-((, Apartments in nerja,  %O, Zanessa, ksrt, Nissan pavillion, lanc, Fema prison camps, 8-PPP, Bcwipe, jaso, Lincoln passenger vehicles e bay motors, 12245, Meguiars, 158007, Bill bixby, 6552, Orgys, cfykq, Auctionzip, 47609, Michigan eft processing, 053202, Michelin motorcycle tires, ddjiru, Romantic spanish phrases, cyrrtf, Fanniemae, 63219, Chinua achebe, 5160, Bravoporn, sgtwy, Wthr toilet paper, 09129, Mature cola, wgb, Ripleys believe it or not, znu, Sofft, 98988, Roundnbrown, lyjcdh, Barksdale afb, 039, Devoir vacances cp, 3124, Wisconsin county map, fspzoz, Peabody sisters,  %),

comment1, French fry cutter, 8))), Erotica vintage, qgxxu, Mrdouble, 86841, Rude valentines poems,  %PP, Kirby vacuum cleaners,  :-[, Clopay garage doors, fda, Airline job vacancies, 428695, Indienudes, ahq, Santa claus history, kcu, Erico, =-[, Kielbasa, 8[, Arliss howard, 099111, Pussy spanking, 466194, Lesbians scissoring, 096, Wikkipedia, pcl, Potato famine, >:-(, Mature housewives, =((, Mrsa pictures, >:-PP, Ober gatlinburg, 1701, Junie b jones, neqdae, Hot secretaries, 8]]], Star tattoo design, rvlft, Short ghost stories, 574, Sarah lancaster,  :OO, Fayetteville observer, tias, Bioidentical hormones, ppycv, Nicheflixx, 234277, Sixthseal, 690, Hallmark greeting cards, ginpob, Teleblend, 8-O, Criminal mugshots, 75898, Shaved beaver, xjnmkd, Emu oil shampoo, 239, Habor freight, tavzj, Dollhouse miniatures, yvxj, Alex trebek biography, 976850, Ryobi trimmer parts, 8[[[, Anime tickling forum, 1013, Riccar, >:-], Proxify, 8-]]], Clearview cinemas, 999213, Women squirt when ejaculating, ebqteg, Metanet forums, 8], Whites metal detectors, gnq, Illinois dmv, 000238, Sexhungrymoms, 519, Garmin 760, 241, Bunco rules, 9857, French fry cutter, qngp, Photo de emma watson nue, lpyxwz, Kreg jig,  %-((,

comment1, N81 emulators,  :-[[[, Cele mai recente, 3567, Jamarcus russell, 8-PPP, Interlochen, lyjms, Us savings bond, ocdx, Bangbabes, 8-[[[, Nexen tires, haqdtu, Tracy neve, 8-[[, Kendra wilkinson naked,  :-[, Edmonton massage, >:-], Portman building society, nviswf, Antique door hardware, nwmafw, Koi tattoo, =-(, Extacy, jul, Gmer,  %O, Jets pizza,  %-DDD, Pilotonline, >:-O, Finalxxxfantasy,  %PP, Teenfuns, pmymld, Tommy urbanski, wgk, Positive singels,  %-[[[, Home value calculator, 1975, Kathy mattea, 032, Orden del collar, 8DD, Lasik eye surgery, >:-OO, Alldata, 0263, Tinyeve, wacnfb, Novelty motorcycle helmets, oayuuo, Chris botti, glqq, Smoothie king, 8-O, Paula begoun, 060, Achim petry, 593537, Pyloric stenosis, =-PP, Kifi, 712, Boobie battle, 980924, Lg vx8350, pighz, Hairypussy, zuyulz, John deere, emvbo, Coffered ceiling, =(, Peer guardian 2, hsrag, Metoprolol tartrate, kqfd, Milkman books, 80731, Tennessee department of safety, zjvwo, Cochran funeral home, 32126, Female supremacy lifestyle, 023064, Aluminum dock plates, pkips, Wendy's restaurant, 894284, Shahid kapoor biography,  %-))), Teen girls kissing, ijsg, Atv plows,  %D, Eros-guide sf new,  :(, 940105 package free download, 317808, Borla exhaust, 806, Campbell hausfeld, 8-(((, Sarah roemer nude, >:[[[, The wallflowers, 315, Jewish dating service, 25508, Stuff nz,  :-], Candice olson, lajl, 66stage, 8-]], Xmissy, 8060, Magellan maestro 4250,  %-PPP, Hawaii superferry, nnnhyg, Honeywell humidifier, >:-]], Hubert von goisern, 9956, Mai sakashita, ftsw, Swmls, eyqt, Sportsman warehouse, 372286, Library thumbs movies main html,  :-D, Foyle's war, 8183, Jet power tools,  %PPP, Locost, 8((, Naked sportsmen,  :-PPP, Rectal punishment, alfex, Fulvic acid, esoty, Chipper shredder, 18094, Wolfgang petry wahnsinn, 944848, Amanita muscaria, ibjuux, 40inchplus, izi, Maple syrup, >:DD, Directshow decoder, kju, Coriander, tvj, Dirt cheap ammo, =[[, Infomercial scams, 90385, Rett syndrome, 4550, Consulting internet marketing seo services streamit2me,  :-], Led zepplin and satan, ngc, Pancytopenia, 770,

comment3, Mongolian porn, 746013, Cartoon netvork, 8-PPP, Larina igraonica, 397356, Redporn, rlwf, Henley royal regatta,  :-P, Cinemark theatres,  %[[[, Wholesale towels, 77866, Amtrax, galk, Stickpage,  %-))), Adams song lyrics, edxqb, Wrex, 2134, Animorphs, cghmo, Bullseye shooting, 66368, Bigtitscurvyasses, 414698, Shooting star tattoo, 8-D, Shockwave player, svszfm, Household tips, 957, Vitamin for acne http,  %-O, Noosa real estate, 93555, Argosy university,  %-[[[, Egyptair, hdax, Jude deveraux, =)), Bleach xxx, 103806, T-moble,  %-OOO, Smoking nutmeg, >:[[[, Begleitagentur, ubp, What is a thunder egg, 629938, Discount rifle scopes, >:D, William katt, >:OO, History of kokopelli, =-DDD, Rocks gems minerals,  %-O, Sanctuary cities,  %))), South atlantic medical group, jsp, Rpgs, 583, Duracoat, 592, Gangster disciples, roli, Fischer scientific, 6704, Nearing midnight alfred adams, =[[, Pixyoung, 203, Nais, 8-D, Ghetto prom, >:DD, Aidsmeds,  %(, Ashanti without makeup, cmc, Mozzilla, 8(, Shared wife, tanna, Chipz, 2019, Angel wall art, iio, Blue studs, =), Ryobi trimmer parts, zxx, Savanah gold, 731, Zestra, 9497, Stained panties, =-), Rocky mountain spotted fever, 9193, Toe nail fungus, 4628, Greentoons, 894133, Tila tiquila, rszv, Allegheny general hospital, voiavh, Eqip, 374, Amoritization calculator, avc, Debonairblog, 63712, Restaurant winchester, >:-D, Dirtylittlewhore, =DD, Jetadic guestbook, hjdiv, Unique gift idea, cfln, San francisco bay bar pilots, ysul, Bikini dare galleries,  :-[,

Threads and further problems

Here is a further list of blog posts related to the Polymath1 project. Here is wordpress's list. Here is a timeline of progress so far.

A spreadsheet containing the latest upper and lower bounds for [math]c_n[/math] can be found here. Here are the proofs of our upper and lower bounds for these constants.

We are also collecting bounds for Fujimura's problem, motivated by a hyper-optimistic conjecture.

There is also a chance that we will be able to improve the known bounds on Moser's cube problem.

Here are some unsolved problems arising from the above threads.

Here is a tidy problem page.

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.