Main Page

comment4, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3215 Brandsmart, 8]], http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3016 Dtv converter boxes, kxqhs, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3209 Giraffe diet, 875206, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3108 Momcinema, 949, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3253 Honda motorcycles,  :-), http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3027 Wavepad, :PPP, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3081 Shenandoah university,  :-(, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3053 Wax seals, :OOO, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3083 Alpine archery, 363, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3170 Acompanhantes curitiba, >:[[[, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3307 Stir fry recipe, cylywy, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3239 Turbonetics, 8-(, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3117 Lowenbrau munich, gsslzq, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3229 Free plans to build a catapult, kwllfb, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3286 Retirement letter,  %(((, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3029 Form fa 399 state of florida, 2931, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3101 Ada lovelace, 452, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3160 Agenzia immobiliare la spezia, biacgv, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3040 Sensual venus,  :, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3161 Rabbit hutch,  %-, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3100 Peepholecam, :PPP, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3272 Springfield rifle, 90754, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3275 Acemassage, lkkts, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3304 Catfight stories, 39834, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3116 Youngzilla, fxg, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3057 Donaldson filters,  %-DD, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3223 Warehouseexpress, gdibvf, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3284 Free perfume samples, 496493, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3132 Denver rtd, bwbm, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3230 Domeinregistratie, 8], http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3059 Web2mail, chzu, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3300 The last templar, =-), http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3123 Concerta side effects, ugfji, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3021 Matematica financeira juros simples, lwa, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3267 Pornmovies, ahubdm, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3061 Ann murray, 94971, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3054 Mangahelpers, xdx, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3028 Accura, =OOO, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3071 Wet beavers, 0626, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3256 Addiction solitaire, >:-]]], http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3298 Texas lawyers, tntxhs, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3148 Sonicare toothbrush, 1297, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3077 Used pickup trucks, 8))), http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3138 Plus613, pisiq, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3026 Robotics and animation, >:-], http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3175 Unique wall clocks, 954757, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3097 Lusty grandmas,  %[[[, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3153 Imagefap insertions, 8657, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3109 Teri garr, 463, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3156 Byron v leary, vtmjc, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3034 Missler, ztff, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3261 Conquistadors,  :-[[, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3037 Celtic symbol dictionary, eogh, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3165 Tipit, :D, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3092 Home builders florida, =(((, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3084 Rosanna rocci, kljd, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3237 Visual afterimages, 45879, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3201 Tattooed ladies, =-), http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3193 Iroquois clothing, 8-DDD, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3078 Candles ks, 673, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3224 Jaymes foster, 268, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3154 St john villa rentals, 36670, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3287 Gay sex toys, qlgud, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3187 Sanantonio things to do, 8-[[, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3232 Ccna, lnwwz, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3159 How to make wind spinners, >:-((, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3280 Procomp tires, sizaew, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3140 Congr s france, 954115, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3139 Recycled glass countertops, vtam, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3226 Kristi myst, wja, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3248 Toy haulers,  :-)), http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3271 Celebsdb, 96257, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3088 Fishing lures,  :]]], http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3130 Cpa in saratoga, 6130, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3278 One note samba lyrics, 034223, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3167 Fuckingmachines, %O, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3228 Indira varma, >:DDD, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3135 Vintage beads, 282, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3015 Chantas bitches,  %-OO, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3012 Penectomy, 729223, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3194 Naturism brazil, 675462, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3192 Gruhn guitars, smgr, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3060 Maxfield parrish, 35160, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3018 Devon daniels, 8-((, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3288 Indianapolis childrens museum, 8((, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3185 Loni sanders, >:[[, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3013 Vixena nylon glamour, 027746, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3218 The hobbit, 889, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3225 Personal injury solicitors,  %-]], http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3141 Arctic cat prowler, 573, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3178 Unique libra tattoos, cbiq, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3126 $54 million pants, bbovzz, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3205 Casting crowns lyrics, 0415, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3180 Polymyalgia rheumatica, =-PPP, http://www.bronsonmedia.se/thehiddentree/forum/topic.asp?topic_id=3279 Millburn property,  :-)),

Proof strategies

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

• Szemerédi's original proof of Szemerédi's theorem.
• Szemerédi's combinatorial proof of Roth's theorem.
• Ajtai-Szemerédi's proof of the corners theorem.
• The density increment method.
• The triangle removal lemma.
• Ergodic-inspired methods.
• The Furstenberg-Katznelson argument.
• Use of equal-slices measure.

Related theorems

• Carlson's theorem.
• The Carlson-Simpson theorem.
• Folkman's theorem.
• The Graham-Rothschild theorem.
• The colouring Hales-Jewett theorem.
• The Kruskal-Katona theorem.
• Roth's theorem.
• The IP-Szemerédi theorem.
• Sperner's theorem.
• Szemerédi's regularity lemma.
• Szemerédi's theorem.
• The triangle removal lemma.

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

• Complexity of a set
• Concentration of measure
• Influence of variables
• Obstructions to uniformity
• Quasirandomness

Complete proofs or detailed sketches of potentially useful results

• The multidimensional Sperner theorem
• Line-free sets correlate locally with complexity-1 sets
• Correlation with a 1-set implies correlation with a subspace (Not finished)
• A Fourier-analytic proof of Sperner's theorem
• A second Fourier decomposition related to Sperner's theorem
• A Hilbert space lemma
• A Modification of the Ajtai-Szemerédi argument
• DHJ(k) implies multidimensional DHJ(k)

Attempts at proofs of DHJ(3)

• An outline of a density-increment argument (ultimately didn't work)
• A second outline of a density-increment argument (seems to be OK but more checking needed)

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.