Difference between revisions of "Main Page"

From Polymath1Wiki
Jump to: navigation, search
(Threads and further problems)
(Undo revision 734 by 213.163.65.73 (Talk))
Line 1: Line 1:
comment5, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2742 Q92,  8-PPP, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2741 Adultdvdempire,  305342, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2799 Petra verkaik gallery,  %[, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2780 Scarlet macaw,  %DDD, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2936 Wikiafterdark,  lgw, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2789 Bods for mods,  gtt, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2735 Publishers clearing house,  %-OO, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2808 Iboats,  fwzid, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2953 Lesco,  :-[[[, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2781 Superbad subtitles,  4411, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2973 Used wheels,  ztz, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3006 Nitrous oxide,  %PPP, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2955 Ways to jerk off,  yucj, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2736 Thumbnail gallery post,  bahqca, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2891 Tennessee state parks,  17653, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2824 Ardms,  8-P, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3008 Jp18,  apfwra, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2729 Rene descartes,  mtre, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2719 Anorexic bmi calculator,  8))), http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2740 Short hair portals,  =), http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2720 Cerita lucah,  8747, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2898 Things to do in hawaii,  hsup, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2972 Masonic lodges,  ovmlr, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2975 Milgard,  nvokkt, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2917 Amsterdam weather,  18187, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2757 Gallinazo,  >:-))), http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2815 Ramen noodle salad,  321, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3001 Wallhack 1.3,  >:-), http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2866 Autobarn,  =]], http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2774 Hedonism resort,  156629, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2999 Young and restless spoilers,  :[[, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2906 Ephedrasil hardcore,  8PPP, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2858 Thousand trails,  >:[, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2930 Ratearod,  632, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2912 Blazing saddles,  xop, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2970 Hgh supplementation,  =PPP, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2773 Denise milani,  8-P, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3000 Love calculater,  pyviov, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2847 Aetna navigator,  8)), http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2908 Teenage girls pee there pants,  adxta, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2750 Mlf sex,  >:P, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2721 Callan mulvey,  aus, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2935 Masterpiece theater,  8-PPP, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2862 Word scramble solver,  4908, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2790 Altec lansing speakers,  30880, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2761 Sexinpublic,  7917, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2771 Tagalog epics,  >:DD, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2913 Wrightsville beach nc,  8))), http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2874 Steroids in sports,  2037, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2950 Alpine super sport tire chains,  ukyan, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2848 American woodmark,  :DDD, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2897 Pornopat,  fudbpd, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2711 Victoria zdrok,  >:-D, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2726 Hal ketchum,  :-((, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2825 Bedroom hidden tv cabinet,  psvtg, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2845 Jupiter's moons, :], http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2739 Secret door hinges,  dcncu, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2853 Giantess vore,  =-P, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2931 Scleritis,  %O, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2784 Chip foose,  8-), http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2792 Tina turner's childhood,  925, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2989 Tacoma dome,  ctjyvy, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2723 Asiafinest,  uydh, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2778 Evinrude outboard parts,  386584, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2821 Billy cobham,  4222, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2768 Argumentative essay,  ebqyu, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2881 Orange julius recipe,  ofaxxm, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2924 Amanda beard naked,  14690, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2987 Apelist,  xjj, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2994 Powerball prediction,  >:-[[, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2813 Nadia bjorlin nude,  :-(, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2980 Amazing grace,  %-DD, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2864 Wendy o williams,  976, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2890 Fuckvideos,  641059, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2762 Uw whitewater,  xcwak, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2926 Start browsing through this cgi-based proxy,  =-(((, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2943 Prs guitars,  =PPP, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2991 Tahnee welch,  >:-PP, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2976 Dysphasia,  419, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2914 Shareza,  cvcnr, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2863 Romantic easter basket ideas, lcqzx, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2755 Don's free movies,  =-[, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2805 Tasco scopes,  :OO, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2715 Proventil,  pjrq, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2894 Naturist's pictures,  xadx, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2712 Runescape quest,  7193, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2892 Gidget,  %P, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2820 Rising sign calculator,  %-))), http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2717 Gift card with prescription cvs, cnvxxw, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2807 Waycross journal herald, iykf, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2918 Jennys movies,  164006, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2974 Briana loves jenna,  8PP, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2925 Americansingles,  :-DD, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2878 Dickie virgin,  mgpmio, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2965 Sportfishermen,  83709, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2905 Anal intercourse,  vrkouq, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2979 Page fault in nonpaged area,  046881, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=2951 Multicultural education,  xndxc,
+
== Threads and further problems==
 +
 
 +
* (1-199) [http://gowers.wordpress.com/2009/02/01/a-combinatorial-approach-to-density-hales-jewett/ A combinatorial approach to density Hales-Jewett] (inactive)
 +
* (200-299) [http://terrytao.wordpress.com/2009/02/05/upper-and-lower-bounds-for-the-density-hales-jewett-problem/ Upper and lower bounds for the density Hales-Jewett problem] (inactive)
 +
* (300-399) [http://gowers.wordpress.com/2009/02/06/dhj-the-triangle-removal-approach/ The triangle-removal approach] (inactive)
 +
* (400-499) [http://gowers.wordpress.com/2009/02/08/dhj-quasirandomness-and-obstructions-to-uniformity Quasirandomness and obstructions to uniformity] (inactive)
 +
* (500-599) [http://gowers.wordpress.com/2009/02/13/dhj-possible-proof-strategies/#more-441/ Possible proof strategies] (inactive)
 +
* (600-699) [http://terrytao.wordpress.com/2009/02/11/a-reading-seminar-on-density-hales-jewett/ A reading seminar on density Hales-Jewett] (inactive)
 +
* (700-799) [http://terrytao.wordpress.com/2009/02/13/bounds-for-the-first-few-density-hales-jewett-numbers-and-related-quantities/ Bounds for the first few density Hales-Jewett numbers, and related quantities] (inactive)
 +
* (800-849) [http://gowers.wordpress.com/2009/02/23/brief-review-of-polymath1/ Brief review of polymath1] (inactive)
 +
* (850-899) [http://gowers.wordpress.com/2009/03/02/dhj3-851-899/ DHJ(3): 851-899] (active)
 +
* (900-999) [http://terrytao.wordpress.com/2009/03/04/dhj3-900-999-density-hales-jewett-type-numbers/ DHJ(3): 900-999 (Density Hales-Jewett type numbers)] (active)
 +
 
 +
[http://blogsearch.google.com/blogsearch?hl=en&ie=UTF-8&q=polymath1&btnG=Search+Blogs Here is a further list of blog posts related to the Polymath1 project].  [http://en.wordpress.com/tag/polymath1/ 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 [http://spreadsheets.google.com/ccc?key=p5T0SktZY9DsU-uZ1tK7VEg 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 ==
 
== Proof strategies ==

Revision as of 09:44, 9 March 2009

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)

Bibliography

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.