# User contributions

From Polymath Wiki

(newest | oldest) View (newer 500 | older 500) (20 | 50 | 100 | 250 | 500)

- 14:42, 29 January 2016 (diff | hist) . . (+23) . . Main Page (→Existing polymath projects)
- 10:01, 27 January 2016 (diff | hist) . .
**(+505)** . . N Frankl's union-closed conjecture (Created page with "<h1>Polymath11 -- Frankl's union-closed conjecture</h1> A family <math>\mathcal{A}</math> of sets is called <em>union closed</em> if <math>A\cup B\in\mathcal{A}</math> whenev...") - 09:37, 27 January 2016 (diff | hist) . . (+116) . . Main Page (→Existing polymath projects: added Polymath11)
- 15:52, 6 November 2015 (diff | hist) . . (+4) . . The Erdos-Rado sunflower lemma (→The problem)
- 10:48, 8 March 2012 (diff | hist) . . (+292) . . Journal publishing reform (→Other blog posts, letters, and opinion pieces)
- 23:29, 7 March 2012 (diff | hist) . . (+241) . . Journal publishing reform (→Other blog posts, letters, and opinion pieces)
- 15:10, 28 February 2012 (diff | hist) . . (+222) . . Journal publishing reform (→Other blog posts, letters, and opinion pieces)
- 16:17, 27 February 2012 (diff | hist) . . (+280) . . Journal publishing reform (→Responses by Elsevier)
- 08:53, 23 February 2012 (diff | hist) . . (+12) . . Journal publishing reform (→Reactions from blogs)
- 08:52, 23 February 2012 (diff | hist) . . (+279) . . Journal publishing reform (→Reactions from blogs)
- 23:30, 16 February 2012 (diff | hist) . . (+237) . . Journal publishing reform (→Reactions from blogs)
- 19:39, 23 January 2012 (diff | hist) . . (+131) . . Journal publishing reform (→Blog posts: Added link to Monbiot article)
- 12:42, 8 February 2011 (diff | hist) . . (0) . . m Main Page (→Existing polymath projects)
- 11:28, 8 February 2011 (diff | hist) . .
**(+8,449)** . . Main Page (Undo destructive spam) - 23:04, 6 February 2011 (diff | hist) . . (-4) . . m BK:Section 3 (→The nd-estimate)
- 16:56, 6 February 2011 (diff | hist) . .
**(+1,044)** . . Basic facts about Bohr sets (→Ways of thinking about Bohr sets) (current) - 11:23, 6 February 2011 (diff | hist) . . (+102) . . Improving the bounds for Roth's theorem (→Links to more informal discussions of the problem)
- 11:21, 6 February 2011 (diff | hist) . . (+59) . . BK:Section 3
- 11:20, 6 February 2011 (diff | hist) . . (+59) . . Basic facts about Bohr sets
- 11:16, 6 February 2011 (diff | hist) . . (-1) . . Basic facts about Bohr sets (→Regularity)
- 11:15, 6 February 2011 (diff | hist) . .
**(+1,297)** . . Basic facts about Bohr sets (→Definition) - 09:27, 6 February 2011 (diff | hist) . .
**(+608)** . . Basic facts about Bohr sets - 09:15, 6 February 2011 (diff | hist) . . (+141) . . Improving the bounds for Roth's theorem
- 09:13, 6 February 2011 (diff | hist) . . (+313) . . Improving the bounds for Roth's theorem
- 19:27, 5 February 2011 (diff | hist) . . (+25) . . Basic facts about Bohr sets (→Version for sets of integers)
- 19:27, 5 February 2011 (diff | hist) . . (+36) . . Basic facts about Bohr sets (→Definition)
- 19:26, 5 February 2011 (diff | hist) . .
**(+1,069)** . . N Basic facts about Bohr sets (New page: ==Definition== ===Version for cyclic groups=== Let <math>r_1,\dots,r_k</math> be elements of <math>\mathbb{Z}_N</math> and let δ>0. The <em>Bohr set</em> <math>B(r_1,\dots,r_k;\...) - 19:16, 5 February 2011 (diff | hist) . .
**(+668)** . . Improving the bounds for Roth's theorem (Added a bit more content to page) - 11:53, 5 February 2011 (diff | hist) . . (+375) . . Improving the bounds for Roth's theorem (Added links to Bateman-Katz and Sanders)
- 11:16, 5 February 2011 (diff | hist) . . (+369) . . N Improving the bounds for Roth's theorem (Started page in very preliminary form)
- 11:13, 5 February 2011 (diff | hist) . . (+120) . . Main Page (→Existing polymath projects: Added Polymath6)
- 00:07, 17 July 2010 (diff | hist) . . (+1) . . m Roth's Theorem concerning discrepancy on Arithmetic Progression (→"Representation of the identity proof of \scriptstyle \gg n^{1/8}) (current)
- 16:20, 3 July 2010 (diff | hist) . .
**(+21,863)** . . N Obtaining the correct bound in Roth's discrepancy theorem (Created page) - 16:18, 3 July 2010 (diff | hist) . . (+179) . . Representation of the diagonal (→Remarks) (current)
- 17:34, 2 July 2010 (diff | hist) . . (+155) . . Roth's Theorem concerning discrepancy on Arithmetic Progression
- 15:45, 7 February 2010 (diff | hist) . .
**(+3,595)** . . Find a good configuration of HAPs (current) - 10:15, 7 February 2010 (diff | hist) . . (+216) . . Find a good configuration of HAPs
- 10:14, 7 February 2010 (diff | hist) . . (+5) . . m Find a good configuration of HAPs (→A collection of HAPs that might be useful)
- 23:42, 6 February 2010 (diff | hist) . .
**(+2,346)** . . Find a good configuration of HAPs - 19:56, 6 February 2010 (diff | hist) . . (+246) . . Find a good configuration of HAPs
- 19:15, 6 February 2010 (diff | hist) . .
**(+719)** . . Find a good configuration of HAPs (→A collection of HAPs that might be useful) - 18:35, 6 February 2010 (diff | hist) . .
**(+606)** . . Find a good configuration of HAPs - 18:28, 6 February 2010 (diff | hist) . . (+1) . . Find a good configuration of HAPs
- 18:27, 6 February 2010 (diff | hist) . .
**(+2,233)** . . N Find a good configuration of HAPs (Started article) - 18:13, 6 February 2010 (diff | hist) . . (+39) . . The Erdős discrepancy problem (→General proof strategies: Created link to forthcoming page)
- 08:56, 28 January 2010 (diff | hist) . .
**(+1,228)** . . Find a different parameter, show that it tends to infinity, and show that that implies that the discrepancy tends to infinity (Added section on mean square of partials sums) (current) - 12:00, 26 January 2010 (diff | hist) . . (-3) . . The Erdős discrepancy problem (→Introduction and statement of problem)
- 12:00, 26 January 2010 (diff | hist) . . (-3) . . The Erdős discrepancy problem (→Introduction and statement of problem)
- 11:59, 26 January 2010 (diff | hist) . . (+462) . . The Erdős discrepancy problem (→Introduction and statement of problem: Made a few changes. In particular, turned the question round for consistency about what counts as a "positive" answer.)
- 21:46, 24 January 2010 (diff | hist) . . (+88) . . Character-like functions (current)
- 21:45, 24 January 2010 (diff | hist) . . (0) . . Character-like functions
- 21:44, 24 January 2010 (diff | hist) . .
**(+1,435)** . . N Character-like functions (New page: Borwein and Choi define a <em>chararacter-like function</em> to be a function <math>\lambda_p</math> determined by the following properties: it is completely multiplicative, p maps to 1, a...) - 21:36, 24 January 2010 (diff | hist) . . (+1) . . Find a different parameter, show that it tends to infinity, and show that that implies that the discrepancy tends to infinity (→Motivation for this particular parameter)
- 21:35, 24 January 2010 (diff | hist) . .
**(+2,781)** . . Find a different parameter, show that it tends to infinity, and show that that implies that the discrepancy tends to infinity (→Introduction) - 21:34, 23 January 2010 (diff | hist) . . (0) . . Find a different parameter, show that it tends to infinity, and show that that implies that the discrepancy tends to infinity
- 21:32, 23 January 2010 (diff | hist) . .
**(+1,439)** . . N Find a different parameter, show that it tends to infinity, and show that that implies that the discrepancy tends to infinity (Started article) - 19:31, 23 January 2010 (diff | hist) . . (+324) . . The Erdős discrepancy problem (→Annotated Bibliography: Updated list of posts)
- 19:27, 23 January 2010 (diff | hist) . . (+1) . . First obtain multiplicative structure and then obtain a contradiction (→Introduction) (current)
- 19:27, 23 January 2010 (diff | hist) . .
**(+1,954)** . . N First obtain multiplicative structure and then obtain a contradiction (Started article) - 16:13, 23 January 2010 (diff | hist) . .
**(+683)** . . The Erdős discrepancy problem (Created new section) - 11:17, 21 January 2010 (diff | hist) . . (+193) . . Multiplicative sequences
- 09:44, 19 January 2010 (diff | hist) . . (+193) . . The Erdős discrepancy problem (→Annotated Bibliography)
- 21:57, 18 January 2010 (diff | hist) . .
**(+689)** . . The prime factors of the places where the first two sequences of length 1124 differ (current) - 21:56, 18 January 2010 (diff | hist) . . (+86) . . The prime factors of the places where the first two sequences of length 1124 differ
- 21:53, 18 January 2010 (diff | hist) . . (+2) . . The prime factors of the places where the first two sequences of length 1124 differ
- 21:53, 18 January 2010 (diff | hist) . .
**(+929)** . . N The prime factors of the places where the first two sequences of length 1124 differ (Created page) - 21:50, 18 January 2010 (diff | hist) . . (+89) . . Length 1124 sequences (current)
- 08:57, 17 January 2010 (diff | hist) . . (+1) . . m Experimental results (→Wish list)
- 08:56, 17 January 2010 (diff | hist) . . (+130) . . Experimental results (→Wish list)
- 08:53, 17 January 2010 (diff | hist) . . (+114) . . Experimental results (→Wish list)
- 10:21, 16 January 2010 (diff | hist) . . (+357) . . The Erdős discrepancy problem (→Annotated Bibliography)
- 23:41, 15 January 2010 (diff | hist) . . (+169) . . The Erdős discrepancy problem (→Interesting subquestions)
- 23:38, 15 January 2010 (diff | hist) . . (+14) . . The Erdős discrepancy problem (→Interesting subquestions)
- 23:37, 15 January 2010 (diff | hist) . . (-1) . . The Erdős discrepancy problem (→Interesting subquestions)
- 23:37, 15 January 2010 (diff | hist) . . (+370) . . The Erdős discrepancy problem (→Interesting subquestions)
- 17:21, 15 January 2010 (diff | hist) . . (+451) . . Experimental results (→Wish list)
- 00:01, 15 January 2010 (diff | hist) . . (+14) . . Dirichlet inverses (→974 sequence) (current)
- 00:01, 15 January 2010 (diff | hist) . . (+14) . . Dirichlet inverses (→First 1124 sequence)
- 12:02, 14 January 2010 (diff | hist) . . (+146) . . Limits with better properties (→Improved properties in the limit) (current)
- 12:01, 14 January 2010 (diff | hist) . .
**(+1,792)** . . Limits with better properties (Added Method 4 and discussion) - 11:44, 14 January 2010 (diff | hist) . . (+1) . . m Limits with better properties (→Dichotomies)
- 11:43, 14 January 2010 (diff | hist) . . (0) . . m Limits with better properties (→Using an idempotent ultrafilter)
- 09:45, 14 January 2010 (diff | hist) . .
**(+1,140)** . . Limits with better properties (Added Method 3 and discussion) - 23:25, 13 January 2010 (diff | hist) . . (+447) . . Experimental results (→Wish list)
- 15:04, 13 January 2010 (diff | hist) . . (+248) . . Multiplicative sequences
- 11:19, 13 January 2010 (diff | hist) . .
**(+3,583)** . . N Proposals for finding long low-discrepancy sequences (Created page) (current) - 10:42, 13 January 2010 (diff | hist) . . (+179) . . Experimental results (→Wish list)
- 10:39, 13 January 2010 (diff | hist) . . (0) . . m The Erdős discrepancy problem (→Annotated Bibliography)
- 10:38, 13 January 2010 (diff | hist) . . (+1) . . m The Erdős discrepancy problem (→Annotated Bibliography)
- 17:00, 12 January 2010 (diff | hist) . . (+1) . . The Erdős discrepancy problem (→Interesting subquestions)
- 16:59, 12 January 2010 (diff | hist) . . (+16) . . The Erdős discrepancy problem (→Interesting subquestions)
- 16:58, 12 January 2010 (diff | hist) . . (+2) . . The Erdős discrepancy problem (→Interesting subquestions)
- 16:58, 12 January 2010 (diff | hist) . . (+2) . . The Erdős discrepancy problem (→Interesting subquestions)
- 16:57, 12 January 2010 (diff | hist) . .
**(+607)** . . The Erdős discrepancy problem (→Interesting subquestions) - 10:44, 12 January 2010 (diff | hist) . .
**(+947)** . . Experimental results (→Wish list) - 00:02, 12 January 2010 (diff | hist) . . (-1) . . m Limits with better properties (→Possible definitions of essential sameness)
- 20:32, 11 January 2010 (diff | hist) . . (+4) . . Limits with better properties
- 20:31, 11 January 2010 (diff | hist) . .
**(+1,968)** . . Limits with better properties - 18:52, 11 January 2010 (diff | hist) . .
**(+2,527)** . . Limits with better properties - 17:29, 11 January 2010 (diff | hist) . . (+89) . . m Limits with better properties
- 17:26, 11 January 2010 (diff | hist) . . (-13) . . m Limits with better properties (→Properties of the resulting function)
- 17:24, 11 January 2010 (diff | hist) . . (+70) . . m Limits with better properties
- 17:23, 11 January 2010 (diff | hist) . . (-120) . . m Limits with better properties
- 17:23, 11 January 2010 (diff | hist) . .
**(+3,356)** . . N Limits with better properties (Created page) - 17:22, 11 January 2010 (diff | hist) . . (+121) . . The Erdős discrepancy problem
- 16:44, 11 January 2010 (diff | hist) . . (+5) . . m The Erdős discrepancy problem (→Interesting subquestions)
- 16:43, 11 January 2010 (diff | hist) . . (+5) . . m The Erdős discrepancy problem (→Interesting subquestions)
- 16:43, 11 January 2010 (diff | hist) . . (+165) . . The Erdős discrepancy problem (→Interesting subquestions)
- 16:41, 11 January 2010 (diff | hist) . . (0) . . m Experimental results
- 15:22, 11 January 2010 (diff | hist) . . (+237) . . The first 1124-sequence (→Links to other displays and visually displayed information about the sequence)
- 12:04, 11 January 2010 (diff | hist) . . (+296) . . The Erdős discrepancy problem (→Introduction and statement of problem)
- 10:00, 11 January 2010 (diff | hist) . . (+17) . . The Erdős discrepancy problem (→Experimental evidence)
- 09:58, 11 January 2010 (diff | hist) . . (+142) . . The Erdős discrepancy problem (→Experimental evidence)
- 09:56, 11 January 2010 (diff | hist) . . (-1) . . m The Erdős discrepancy problem (→Experimental evidence)
- 09:56, 11 January 2010 (diff | hist) . .
**(+1,598)** . . The Erdős discrepancy problem - 09:42, 11 January 2010 (diff | hist) . . (+19) . . The Erdős discrepancy problem (→Some definitions and notational conventions)
- 09:41, 11 January 2010 (diff | hist) . . (+333) . . The Erdős discrepancy problem (→Some definitions and notational conventions)
- 09:37, 11 January 2010 (diff | hist) . . (+56) . . m The Erdős discrepancy problem (→Introduction and statement of problem)
- 21:27, 10 January 2010 (diff | hist) . . (+20) . . Experimental results (→Wish list)
- 21:26, 10 January 2010 (diff | hist) . . (+169) . . Experimental results (→Wish list)
- 21:16, 10 January 2010 (diff | hist) . . (+153) . . The Erdős discrepancy problem
- 19:20, 10 January 2010 (diff | hist) . . (+439) . . T2(x) = -x
- 18:24, 10 January 2010 (diff | hist) . . (+155) . . T2(x) = -x
- 17:43, 10 January 2010 (diff | hist) . . (-10) . . Experimental results (→Experimental data)
- 17:42, 10 January 2010 (diff | hist) . . (+113) . . Experimental results (→Experimental data)
- 17:41, 10 January 2010 (diff | hist) . . (+2) . . Experimental results (→Experimental data)
- 17:41, 10 January 2010 (diff | hist) . . (+1) . . Experimental results (→Experimental data)
- 17:40, 10 January 2010 (diff | hist) . . (-3) . . Experimental results (→Experimental data)
- 16:49, 10 January 2010 (diff | hist) . .
**(+708)** . . N The HAP-subsequence structure of that sequence (New page: The sequence that can be seen displayed here has the following subsequence structure. We refer to the sequence <math>x_d,x_{2d},\dots</math> as the d-sequence, and we write (a,b;c,d,e) to ...) (current) - 16:38, 10 January 2010 (diff | hist) . . (-48) . . Experimental results (→Experimental data)
- 16:37, 10 January 2010 (diff | hist) . . (-2) . . Experimental results (→Experimental data)
- 16:37, 10 January 2010 (diff | hist) . . (+1) . . Experimental results (→Experimental data)
- 16:36, 10 January 2010 (diff | hist) . . (+101) . . Experimental results (→Experimental data)
- 16:29, 10 January 2010 (diff | hist) . . (+323) . . Experimental results (→Wish list: Added T_4-invariant sequence to wish list.)
- 15:46, 10 January 2010 (diff | hist) . . (+54) . . Experimental results (→Wish list)
- 15:45, 10 January 2010 (diff | hist) . . (-17) . . Experimental results (→Wish list)
- 15:44, 10 January 2010 (diff | hist) . . (+44) . . Experimental results (→Wish list)
- 15:36, 10 January 2010 (diff | hist) . .
**(+2,571)** . . Experimental results (→Wish list: Added greedy algorithm analysis to wish list) - 12:57, 10 January 2010 (diff | hist) . . (+168) . . Experimental results (→Experimental data)
- 10:55, 10 January 2010 (diff | hist) . . (+340) . . Experimental results (→Wish list)
- 09:34, 10 January 2010 (diff | hist) . . (+236) . . The Erdős discrepancy problem (→Some definitions and notational conventions)
- 09:32, 10 January 2010 (diff | hist) . . (+2) . . m The Erdős discrepancy problem
- 09:28, 10 January 2010 (diff | hist) . . (+13) . . The first 1124-sequence (→Links to other displays and visually displayed information about the sequence)
- 08:35, 10 January 2010 (diff | hist) . . (+34) . . m The Erdős discrepancy problem (→Experimental evidence)
- 08:18, 10 January 2010 (diff | hist) . . (0) . . m Experimental results (→Wish list)
- 08:18, 10 January 2010 (diff | hist) . . (+137) . . Experimental results (→Wish list)
- 08:14, 10 January 2010 (diff | hist) . . (+70) . . Experimental results (→Wish list)
- 08:11, 10 January 2010 (diff | hist) . . (+127) . . Experimental results (→Wish list)
- 08:09, 10 January 2010 (diff | hist) . . (-1) . . m Experimental results (→Wish list)
- 08:08, 10 January 2010 (diff | hist) . .
**(+938)** . . Experimental results (→Wish list) - 15:17, 9 January 2010 (diff | hist) . .
**(+1,039)** . . Experimental results (→The seven-point hexagon) - 11:27, 9 January 2010 (diff | hist) . .
**(+681)** . . Experimental results - 11:20, 9 January 2010 (diff | hist) . . (+159) . . m The Erdős discrepancy problem
- 11:17, 9 January 2010 (diff | hist) . .
**(+1,144)** . . The Erdős discrepancy problem (→Some definitions and notational conventions: Added definitions to do with multiplicativity) - 10:57, 9 January 2010 (diff | hist) . . (+375) . . Experimental results (Divided page into sections and subsections)
- 10:51, 9 January 2010 (diff | hist) . .
**(+630)** . . Experimental results (Added numbers up to 450) - 15:48, 8 January 2010 (diff | hist) . . (+218) . . The Erdős discrepancy problem (→Annoted Bibliography: Added link to page of Erdős problems)
- 15:44, 8 January 2010 (diff | hist) . . (+9) . . m The Erdős discrepancy problem (→Some definitions and notational conventions)
- 15:44, 8 January 2010 (diff | hist) . .
**(+636)** . . The Erdős discrepancy problem (→Some definitions and notational conventions: Began section) - 12:30, 8 January 2010 (diff | hist) . . (+90) . . Experimental results
- 11:38, 8 January 2010 (diff | hist) . . (+285) . . Experimental results (Continued up to 240)
- 11:14, 8 January 2010 (diff | hist) . .
**(+2,698)** . . Experimental results - 11:09, 8 January 2010 (diff | hist) . .
**(+2,382)** . . Experimental results - 12:20, 7 January 2010 (diff | hist) . . (+17) . . The Erdős discrepancy problem (→Simple observations)
- 11:40, 7 January 2010 (diff | hist) . .
**(+1,457)** . . The Erdős discrepancy problem (→Simple observations) - 11:27, 7 January 2010 (diff | hist) . .
**(+683)** . . The Erdős discrepancy problem - 11:05, 7 January 2010 (diff | hist) . . (+214) . . N Experimental results (New page: It would be good to have some long sequences with low discrepancy displayed nicely here (or on subsidiary pages) in tabular form, together with discussions about the structures that can be...)
- 11:04, 7 January 2010 (diff | hist) . .
**(+2,424)** . . N The Erdős discrepancy problem (New page: ==Introduction and statement of problem== The Erdős discrepancy problem is a problem that has been around since the 1930s and has resisted attack ever since. It is extremely easy to ...) - 10:42, 7 January 2010 (diff | hist) . . (+153) . . Main Page (Added Polymath5 to list of existing projects)
- 17:46, 21 October 2009 (diff | hist) . . (+18) . . Line-free sets correlate locally with complexity-1 sets (current)
- 13:56, 9 August 2009 (diff | hist) . . (+1) . . m The complexity class promise-BPP (current)
- 17:13, 30 July 2009 (diff | hist) . . (+24) . . m The complexity class P (current)
- 17:13, 30 July 2009 (diff | hist) . . (+23) . . m An efficient algorithm exists if Cramer's conjecture holds
- 17:11, 30 July 2009 (diff | hist) . . (-39) . . Finding primes (Undo revision 2134 by Gowers (Talk))
- 17:10, 30 July 2009 (diff | hist) . . (+39) . . Finding primes
- 17:09, 30 July 2009 (diff | hist) . .
**(+2,301)** . . N An efficient algorithm exists if Cramer's conjecture holds (Created article) - 16:52, 30 July 2009 (diff | hist) . . (+7) . . Finding primes (Added Cramer link)
- 16:28, 29 July 2009 (diff | hist) . .
**(+814)** . . The complexity class BPP (current) - 08:46, 29 July 2009 (diff | hist) . .
**(+4,374)** . . N Pseudo-random generators (PRG) (New page: Loosely speaking, a pseudorandom generator is a deterministic and efficiently computable function that cannot be distinguished in polynomial time from a random function. To see how to mak...) - 23:07, 28 July 2009 (diff | hist) . . (+165) . . N Talk:The complexity class DTIME (New page: It would be useful to have an indication of why DTIME is interesting. Is it just a convenient abbreviation when you've got some running time that isn't a polynomial?) (current)
- 21:40, 28 July 2009 (diff | hist) . . (-7) . . m Finding primes
- 21:35, 28 July 2009 (diff | hist) . . (0) . . m P=NP implies a deterministic algorithm to find primes (current)
- 21:33, 28 July 2009 (diff | hist) . .
**(+1,107)** . . N The complexity class BPP (New page: The complexity class BPP is, very roughly, the class of all problems for which there is a randomized algorithm that runs in polynomial time and almost always gives the right answer. A sl...) - 21:19, 28 July 2009 (diff | hist) . . (+291) . . The complexity class NP (current)
- 21:05, 28 July 2009 (diff | hist) . .
**(+1,608)** . . N The complexity class NP (New page: NP is often described informally as the class of all problems for which there exists a polynomial-time verification that the answer is yes, if it is yes. For instance, the problem "Is the ...) - 20:53, 28 July 2009 (diff | hist) . .
**(+3,135)** . . N The complexity class P (Created page) - 20:36, 28 July 2009 (diff | hist) . . (+185) . . Finding primes
- 10:12, 21 May 2009 (diff | hist) . .
**(+4,690)** . . N Sperner.tex (Created section) - 10:11, 21 May 2009 (diff | hist) . . (+17) . . TeX files for first paper (Added link to Sperner section)
- 12:23, 19 March 2009 (diff | hist) . . (+171) . . A general result about density increments
- 11:18, 19 March 2009 (diff | hist) . . (0) . . m Timeline
- 11:17, 19 March 2009 (diff | hist) . . (+138) . . Timeline
- 18:23, 18 March 2009 (diff | hist) . .
**(+3,985)** . . N A general result about density increments (New page: ==Introduction== The purpose of this page is to prove a general result about density-increment strategies. It is not logically necessary as part of the proof of DHJ(3) or DHJ(k), but it h...) - 17:29, 18 March 2009 (diff | hist) . . (+47) . . Main Page (→Complete proofs or detailed sketches of potentially useful results: Added link to article about to be written)
- 17:28, 18 March 2009 (diff | hist) . . (+235) . . Main Page (→The Problem)
- 12:20, 16 March 2009 (diff | hist) . . (+144) . . Main Page (→Threads and further problems)
- 12:03, 16 March 2009 (diff | hist) . .
**(+1,845)** . . A general partitioning principle - 11:40, 16 March 2009 (diff | hist) . . (-31) . . A general partitioning principle (→Second step of the iteration)
- 11:33, 16 March 2009 (diff | hist) . .
**(+1,352)** . . A general partitioning principle - 11:10, 16 March 2009 (diff | hist) . . (0) . . A general partitioning principle (→Definitions and statement of result)
- 11:10, 16 March 2009 (diff | hist) . . (+70) . . A general partitioning principle (→Definitions and statement of result)
- 11:08, 16 March 2009 (diff | hist) . . (+11) . . A general partitioning principle (→Definitions and statement of result)
- 11:07, 16 March 2009 (diff | hist) . . (+3) . . A general partitioning principle (→Definitions and statement of result)
- 11:06, 16 March 2009 (diff | hist) . . (+422) . . A general partitioning principle (→Definitions and statement of result: Added sigma-algebra property)
- 10:32, 16 March 2009 (diff | hist) . .
**(+1,189)** . . A second outline of a density-increment argument (→Substep 2.2: Corrected the argument!) - 10:14, 16 March 2009 (diff | hist) . . (0) . . A general partitioning principle (→Definitions and statement of result)
- 10:13, 16 March 2009 (diff | hist) . .
**(+1,110)** . . A general partitioning principle - 09:15, 16 March 2009 (diff | hist) . .
**(+511)** . . A general partitioning principle - 08:53, 16 March 2009 (diff | hist) . . (+156) . . A general partitioning principle (→Definitions and statement of result)
- 08:51, 16 March 2009 (diff | hist) . . (-2) . . m A general partitioning principle (→Definitions and statement of result)
- 08:50, 16 March 2009 (diff | hist) . . (+429) . . A general partitioning principle
- 08:18, 16 March 2009 (diff | hist) . . (+1) . . A general partitioning principle (→Definitions and statement of result)
- 08:17, 16 March 2009 (diff | hist) . .
**(+1,913)** . . N A general partitioning principle (New page: ==Introduction== In the proof of DHJ(3), a key step was to show that a dense set of complexity 1 could be almost entirely partitioned into subspaces of dimension m...) - 07:54, 16 March 2009 (diff | hist) . . (+38) . . Main Page (→Generalizing to DHJ(k): Added new link)
- 11:32, 14 March 2009 (diff | hist) . . (+6) . . Tidy problem page (→How difficult is DHJ(j,k)?) (current)
- 11:32, 14 March 2009 (diff | hist) . .
**(+556)** . . Tidy problem page (→How difficult is DHJ(j,k)?) - 10:48, 14 March 2009 (diff | hist) . .
**(+1,396)** . . Quasirandomness (Undo revision 841 by 58.27.140.58 (Talk)) - 10:46, 14 March 2009 (diff | hist) . . (-40) . . Main Page (→Complete proofs or detailed sketches of potentially useful results)
- 08:46, 14 March 2009 (diff | hist) . . (+40) . . Main Page (→Complete proofs or detailed sketches of potentially useful results)
- 23:50, 10 March 2009 (diff | hist) . .
**(+829)** . . Line free sets correlate locally with dense sets of complexity k-2 (→DHJ(k) implies equal-slices Varnavides-DHJ(k)) - 10:47, 10 March 2009 (diff | hist) . . (0) . . m Line free sets correlate locally with dense sets of complexity k-2 (→DHJ(k) implies equal-slices Varnavides-DHJ(k))
- 10:46, 10 March 2009 (diff | hist) . .
**(+1,767)** . . Line free sets correlate locally with dense sets of complexity k-2 - 10:11, 10 March 2009 (diff | hist) . .
**(+1,846)** . . Line free sets correlate locally with dense sets of complexity k-2 (Started section) - 09:48, 10 March 2009 (diff | hist) . . (0) . . m Main Page (Protected "Main Page": Had to do this as spam becoming a genuine problem [edit=autoconfirmed:move=autoconfirmed])
- 22:40, 9 March 2009 (diff | hist) . . (0) . . m Line free sets correlate locally with dense sets of complexity k-2 (→Proof of the main result, with a gap still left to fill)
- 22:39, 9 March 2009 (diff | hist) . . (+2) . . Line free sets correlate locally with dense sets of complexity k-2 (→Proof of the main result, with a gap still left to fill)
- 22:39, 9 March 2009 (diff | hist) . . (+2) . . m Line free sets correlate locally with dense sets of complexity k-2 (→Proof of the main result, with a gap still left to fill)
- 22:38, 9 March 2009 (diff | hist) . . (-151) . . Line free sets correlate locally with dense sets of complexity k-2
- 22:10, 9 March 2009 (diff | hist) . . (+192) . . Line free sets correlate locally with dense sets of complexity k-2
- 22:08, 9 March 2009 (diff | hist) . . (+2) . . Line free sets correlate locally with dense sets of complexity k-2 (→Notation and definitions)
- 22:07, 9 March 2009 (diff | hist) . . (-15) . . Line free sets correlate locally with dense sets of complexity k-2 (→Notation and definitions)
- 22:05, 9 March 2009 (diff | hist) . . (+5) . . Line free sets correlate locally with dense sets of complexity k-2 (→Notation and definitions)
- 21:59, 9 March 2009 (diff | hist) . .
**(+3,569)** . . Line free sets correlate locally with dense sets of complexity k-2 (→Notation and definitions) - 21:13, 9 March 2009 (diff | hist) . . (+10) . . m Line-free sets correlate locally with complexity-1 sets (→Proof)
- 21:11, 9 March 2009 (diff | hist) . . (+20) . . Line-free sets correlate locally with complexity-1 sets (→Proof)
- 21:11, 9 March 2009 (diff | hist) . . (+170) . . m Line-free sets correlate locally with complexity-1 sets (→Proof: Added a few more \mathcal s)
- 21:08, 9 March 2009 (diff | hist) . . (+89) . . m Line-free sets correlate locally with complexity-1 sets (→Proof: Changed some As to \mathcal{A}s for consistency)
- 17:47, 9 March 2009 (diff | hist) . .
**(+2,231)** . . N Line free sets correlate locally with dense sets of complexity k-2 (Started article) - 17:26, 9 March 2009 (diff | hist) . . (+8) . . Main Page (→Generalizing to DHJ(k))
- 17:25, 9 March 2009 (diff | hist) . . (-44) . . Main Page (→Complete proofs or detailed sketches of potentially useful results)
- 17:24, 9 March 2009 (diff | hist) . . (+137) . . Main Page (→Attempts at proofs of DHJ(3))
- 17:21, 9 March 2009 (diff | hist) . . (-2) . . Main Page (→Complete proofs or detailed sketches of potentially useful results)
- 17:20, 9 March 2009 (diff | hist) . . (-207) . . Correlation with a 1-set implies correlation with a subspace (→The proof) (current)
- 17:17, 9 March 2009 (diff | hist) . . (-297) . . DHJ(k) implies multidimensional DHJ(k) (→To appear soon: Removed section, for now at least)
- 16:55, 9 March 2009 (diff | hist) . .
**(+1,880)** . . Main Page (Restored untinkered-with version) - 11:04, 9 March 2009 (diff | hist) . . (-1) . . DHJ(k) implies multidimensional DHJ(k)
- 09:26, 9 March 2009 (diff | hist) . .
**(+1,599)** . . N DHJ(k) implies multidimensional DHJ(k) (New page: ==Introduction== This is a result that will be needed if the proof of DHJ(3) is correct and we want to push it through for DHJ(k). =...) - 08:52, 9 March 2009 (diff | hist) . . (+46) . . Main Page (→Complete proofs or detailed sketches of potentially useful results)
- 00:52, 9 March 2009 (diff | hist) . . (+29) . . Main Page (→Attempts at proofs of DHJ(3))
- 23:45, 8 March 2009 (diff | hist) . .
**(+3,401)** . . A second outline of a density-increment argument - 23:18, 8 March 2009 (diff | hist) . . (0) . . A second outline of a density-increment argument (→Substep 2.2)
- 23:18, 8 March 2009 (diff | hist) . .
**(+2,302)** . . A second outline of a density-increment argument (Completed Step 2) - 22:48, 8 March 2009 (diff | hist) . . (-13) . . m Modification of the Ajtai-Szemerédi argument (→Step 6: obtaining a density increment on a large grid)
- 20:58, 8 March 2009 (diff | hist) . . (+91) . . A second outline of a density-increment argument (→Step 1: a dense 1-set contains an abundance of combinatorial subspaces)
- 20:10, 8 March 2009 (diff | hist) . . (+18) . . A second outline of a density-increment argument (→Substep 2.1)
- 20:10, 8 March 2009 (diff | hist) . . (+114) . . m A second outline of a density-increment argument (→Notation and definitions)
- 20:00, 8 March 2009 (diff | hist) . .
**(+1,063)** . . A second outline of a density-increment argument - 18:39, 8 March 2009 (diff | hist) . .
**(+951)** . . A second outline of a density-increment argument - 12:03, 8 March 2009 (diff | hist) . . (+48) . . m A second outline of a density-increment argument (→A 1-set contains an abundance of combinatorial subspaces)
- 12:01, 8 March 2009 (diff | hist) . . (+2) . . m A second outline of a density-increment argument (→A 1-set contains an abundance of combinatorial subspaces)
- 12:00, 8 March 2009 (diff | hist) . .
**(+3,633)** . . A second outline of a density-increment argument (Finished section) - 11:23, 8 March 2009 (diff | hist) . . (+1) . . m A second outline of a density-increment argument (→A very broad outline of the proof)
- 11:23, 8 March 2009 (diff | hist) . . (+2) . . m A second outline of a density-increment argument (→Notation and definitions)
- 11:22, 8 March 2009 (diff | hist) . . (+67) . . m A second outline of a density-increment argument (→Notation and definitions)
- 11:20, 8 March 2009 (diff | hist) . . (+1) . . m A second outline of a density-increment argument (→Notation and definitions)
- 10:05, 8 March 2009 (diff | hist) . .
**(+884)** . . Modification of the Ajtai-Szemerédi argument (Added remark) - 10:00, 8 March 2009 (diff | hist) . .
**(+2,005)** . . Modification of the Ajtai-Szemerédi argument (Article completed) - 09:25, 8 March 2009 (diff | hist) . .
**(+1,321)** . . Modification of the Ajtai-Szemerédi argument - 08:41, 8 March 2009 (diff | hist) . .
**(+3,244)** . . N Modification of the Ajtai-Szemerédi argument (New page: ==Introduction== This page is devoted to a detailed outline of a proof of the corners theorem. It is closely related to the [[Ajtai-Szemerédi's_proof_of_the_corners_theorem|pro...) - 08:07, 8 March 2009 (diff | hist) . . (+57) . . Main Page (→Complete proofs or detailed sketches of potentially useful results: Added link)
- 08:04, 8 March 2009 (diff | hist) . .
**(+1,346)** . . A second outline of a density-increment argument - 07:53, 8 March 2009 (diff | hist) . .
**(+1,880)** . . N A second outline of a density-increment argument (New page: ==Introduction== One of the proof strategies we have considered seriously is the density-increment method. The idea here is to prove that if <math>\mathcal{A}...) - 07:51, 8 March 2009 (diff | hist) . . (+77) . . Main Page (→Attempts at proofs of DHJ(3): Added new link)
- 21:41, 6 March 2009 (diff | hist) . .
**(+2,041)** . . An outline of a density-increment argument (Undo revision 657 by Ryanworldwide (Talk) I need this informal sketch for some of the later arguments so have restored it.) - 15:17, 6 March 2009 (diff | hist) . . (-71) . . An outline of a density-increment argument (→A brief description of the main steps)
- 15:17, 6 March 2009 (diff | hist) . . (+6) . . An outline of a density-increment argument (→A brief description of the main steps)
- 15:15, 6 March 2009 (diff | hist) . . (+219) . . An outline of a density-increment argument (→A very broad overview of the argument)
- 15:13, 6 March 2009 (diff | hist) . .
**(+1,114)** . . An outline of a density-increment argument (→A sketch proof of Step 2) - 15:03, 6 March 2009 (diff | hist) . . (-86) . . An outline of a density-increment argument (→A brief description of the main steps)
- 15:02, 6 March 2009 (diff | hist) . . (+1) . . m An outline of a density-increment argument (→A sketch proof of Step 2)
- 15:02, 6 March 2009 (diff | hist) . . (+1) . . m An outline of a density-increment argument (→A sketch proof of Step 2)
- 15:01, 6 March 2009 (diff | hist) . .
**(+1,066)** . . An outline of a density-increment argument (→A sketch proof of Step 2) - 12:51, 6 March 2009 (diff | hist) . .
**(+706)** . . An outline of a density-increment argument - 12:40, 6 March 2009 (diff | hist) . . (+6) . . An outline of a density-increment argument (→A lemma about equal-slices measure)
- 12:39, 6 March 2009 (diff | hist) . . (+456) . . An outline of a density-increment argument (→A lemma about equal-slices measure)
- 11:50, 6 March 2009 (diff | hist) . .
**(+1,685)** . . An outline of a density-increment argument (→A lemma about equal-slices measure) - 01:14, 6 March 2009 (diff | hist) . .
**(+1,163)** . . An outline of a density-increment argument (→A general averaging argument) - 00:38, 6 March 2009 (diff | hist) . . (0) . . m Equal-slices measure (→Version 3 implies Version 1)
- 00:26, 6 March 2009 (diff | hist) . . (+468) . . An outline of a density-increment argument (→A general averaging argument)
- 20:41, 5 March 2009 (diff | hist) . .
**(+541)** . . An outline of a density-increment argument (→More details) - 20:12, 5 March 2009 (diff | hist) . . (-3) . . m An outline of a density-increment argument (→Notation and definitions)
- 18:31, 5 March 2009 (diff | hist) . . (+54) . . An outline of a density-increment argument
- 18:30, 5 March 2009 (diff | hist) . .
**(+1,878)** . . An outline of a density-increment argument - 17:32, 5 March 2009 (diff | hist) . .
**(+1,044)** . . An outline of a density-increment argument - 15:48, 5 March 2009 (diff | hist) . . (+18) . . An outline of a density-increment argument (→A brief description of the main steps)
- 15:47, 5 March 2009 (diff | hist) . .
**(-522)** . . An outline of a density-increment argument (→A brief description of the main steps) - 15:46, 5 March 2009 (diff | hist) . . (+72) . . m An outline of a density-increment argument (→A brief description of the main steps)
- 15:45, 5 March 2009 (diff | hist) . . (-17) . . m An outline of a density-increment argument (→A brief description of the main steps)
- 15:44, 5 March 2009 (diff | hist) . . (+12) . . An outline of a density-increment argument (→A brief description of the main steps)
- 15:43, 5 March 2009 (diff | hist) . . (+2) . . An outline of a density-increment argument (→A brief description of the main steps)
- 15:42, 5 March 2009 (diff | hist) . . (-2) . . m An outline of a density-increment argument (→A brief description of the main steps)
- 15:40, 5 March 2009 (diff | hist) . .
**(+1,196)** . . An outline of a density-increment argument (→A brief description of the main steps) - 15:20, 5 March 2009 (diff | hist) . .
**(+3,336)** . . An outline of a density-increment argument (Got to step 4) - 14:35, 5 March 2009 (diff | hist) . . (+202) . . An outline of a density-increment argument
- 12:49, 5 March 2009 (diff | hist) . .
**(+1,353)** . . An outline of a density-increment argument (→A very broad overview of the argument: Added description of iteration.) - 23:38, 4 March 2009 (diff | hist) . . (+15) . . Main Page (→Attempts at proofs of DHJ(3))
- 23:37, 4 March 2009 (diff | hist) . .
**(+4,987)** . . N An outline of a density-increment argument (Started article) - 22:02, 4 March 2009 (diff | hist) . . (+83) . . Main Page
- 17:35, 2 March 2009 (diff | hist) . . (+15) . . Main Page (→Complete proofs or detailed sketches of potentially useful results)
- 17:34, 2 March 2009 (diff | hist) . . (+270) . . Correlation with a 1-set implies correlation with a subspace (→The proof)
- 16:46, 2 March 2009 (diff | hist) . .
**(+2,294)** . . N Correlation with a 1-set implies correlation with a subspace (Started article) - 16:43, 2 March 2009 (diff | hist) . . (-11) . . m Ajtai-Szemerédi's proof of the corners theorem (→Using the dictionary) (current)
- 16:42, 2 March 2009 (diff | hist) . . (+30) . . Ajtai-Szemerédi's proof of the corners theorem (→Dictionary)
- 16:41, 2 March 2009 (diff | hist) . . (+20) . . m Ajtai-Szemerédi's proof of the corners theorem (→Where next?)
- 16:41, 2 March 2009 (diff | hist) . .
**(+3,693)** . . Ajtai-Szemerédi's proof of the corners theorem (→Conclusion: Added "Where next?" section) - 16:11, 2 March 2009 (diff | hist) . . (+66) . . Main Page (→Complete proofs or detailed sketches of potentially useful results: Added link to correlation-with-1-set article)
- 21:37, 27 February 2009 (diff | hist) . .
**(+731)** . . A second Fourier decomposition related to Sperner's theorem (current) - 21:13, 27 February 2009 (diff | hist) . . (+1) . . m A second Fourier decomposition related to Sperner's theorem (→Positivity)
- 21:12, 27 February 2009 (diff | hist) . . (+12) . . m A second Fourier decomposition related to Sperner's theorem (→Positivity)
- 21:11, 27 February 2009 (diff | hist) . . (+482) . . A second Fourier decomposition related to Sperner's theorem (→A Fourier expression for the density of subset pairs)
- 21:06, 27 February 2009 (diff | hist) . . (0) . . m A second Fourier decomposition related to Sperner's theorem (→A Fourier expression for the density of subset pairs)
- 21:05, 27 February 2009 (diff | hist) . . (+13) . . A second Fourier decomposition related to Sperner's theorem (→A Fourier expression for the density of subset pairs)
- 21:00, 27 February 2009 (diff | hist) . . (+426) . . A second Fourier decomposition related to Sperner's theorem (→A Fourier expression for the density of subset pairs)
- 19:36, 27 February 2009 (diff | hist) . . (+367) . . A second Fourier decomposition related to Sperner's theorem
- 19:29, 27 February 2009 (diff | hist) . . (+14) . . m A second Fourier decomposition related to Sperner's theorem (→A Parseval identity)
- 18:25, 27 February 2009 (diff | hist) . . (+1) . . m A second Fourier decomposition related to Sperner's theorem (→A Fourier expression for the density of subset pairs)
- 18:24, 27 February 2009 (diff | hist) . .
**(+724)** . . A second Fourier decomposition related to Sperner's theorem - 18:01, 27 February 2009 (diff | hist) . . (+335) . . A second Fourier decomposition related to Sperner's theorem (→An expression for the density of subset pairs)
- 17:56, 27 February 2009 (diff | hist) . . (-7) . . A second Fourier decomposition related to Sperner's theorem (→A Fourier translation of the problem)
- 17:55, 27 February 2009 (diff | hist) . . (0) . . m A second Fourier decomposition related to Sperner's theorem (→A proof in physical space)
- 17:45, 27 February 2009 (diff | hist) . . (+225) . . A second Fourier decomposition related to Sperner's theorem (→A proof in physical space)
- 17:39, 27 February 2009 (diff | hist) . . (+1) . . m A second Fourier decomposition related to Sperner's theorem (→Introduction)
- 17:03, 27 February 2009 (diff | hist) . .
**(+3,991)** . . A second Fourier decomposition related to Sperner's theorem (→A Fourier translation of the problem: Finished section on Fourier analysis) - 00:17, 27 February 2009 (diff | hist) . . (+22) . . Szemerédi's theorem (current)
- 00:16, 27 February 2009 (diff | hist) . . (+436) . . Szemerédi's theorem
- 00:13, 27 February 2009 (diff | hist) . . (+4) . . Ajtai-Szemerédi's proof of the corners theorem
- 00:08, 27 February 2009 (diff | hist) . .
**(+1,983)** . . Ajtai-Szemerédi's proof of the corners theorem (Proof completed) - 21:19, 26 February 2009 (diff | hist) . .
**(+2,515)** . . Ajtai-Szemerédi's proof of the corners theorem (Got to the end of step 3) - 20:53, 26 February 2009 (diff | hist) . .
**(+1,184)** . . Ajtai-Szemerédi's proof of the corners theorem (→First step: A is dense on almost all grids: Wrote first step) - 19:44, 26 February 2009 (diff | hist) . . (0) . . m Ajtai-Szemerédi's proof of the corners theorem (→Statement of the theorem and some basic definitions)
- 19:44, 26 February 2009 (diff | hist) . .
**(+1,630)** . . Ajtai-Szemerédi's proof of the corners theorem (Started article) - 14:07, 26 February 2009 (diff | hist) . . (+27) . . Main Page (→Complete proofs or detailed sketches of potentially useful results)
- 23:45, 25 February 2009 (diff | hist) . .
**(+1,045)** . . Line-free sets correlate locally with complexity-1 sets (→Remarks) - 20:43, 25 February 2009 (diff | hist) . . (-55) . . Main Page (→Possibly useful lemmas that are definitely in the bag)
- 17:49, 25 February 2009 (diff | hist) . . (+146) . . Line-free sets correlate locally with complexity-1 sets (→Introduction)
- 17:48, 25 February 2009 (diff | hist) . . (-6) . . m Line-free sets correlate locally with complexity-1 sets (→Introduction: small correction)
- 17:34, 25 February 2009 (diff | hist) . . (+3) . . Line-free sets correlate locally with complexity-1 sets (→Remarks)
- 17:28, 25 February 2009 (diff | hist) . . (-62) . . Line-free sets correlate locally with complexity-1 sets (→Introduction)
- 17:24, 25 February 2009 (diff | hist) . . (+39) . . m Line-free sets correlate locally with complexity-1 sets
- 17:22, 25 February 2009 (diff | hist) . .
**(+662)** . . Line-free sets correlate locally with complexity-1 sets - 17:16, 25 February 2009 (diff | hist) . .
**(-2,467)** . . Line-free sets correlate locally with complexity-1 sets (→Old stuff, probably to be junked: Removed junk (but it can be retrieved from page history).) - 17:13, 25 February 2009 (diff | hist) . .
**(+612)** . . Line-free sets correlate locally with complexity-1 sets (→Step 5) - 17:05, 25 February 2009 (diff | hist) . . (+128) . . Line-free sets correlate locally with complexity-1 sets (→Step 5)
- 17:03, 25 February 2009 (diff | hist) . . (+5) . . m Line-free sets correlate locally with complexity-1 sets (→Step 5)
- 17:01, 25 February 2009 (diff | hist) . .
**(+2,386)** . . Line-free sets correlate locally with complexity-1 sets (Continuation of proof.) - 16:19, 25 February 2009 (diff | hist) . . (0) . . m Line-free sets correlate locally with complexity-1 sets (→The main steps)
- 15:29, 25 February 2009 (diff | hist) . .
**(+1,224)** . . Line-free sets correlate locally with complexity-1 sets - 14:52, 25 February 2009 (diff | hist) . . (+132) . . Line-free sets correlate locally with complexity-1 sets (→Step 3)
- 12:53, 25 February 2009 (diff | hist) . .
**(+2,027)** . . Line-free sets correlate locally with complexity-1 sets - 12:01, 25 February 2009 (diff | hist) . . (+135) . . Line-free sets correlate locally with complexity-1 sets (→Short sketch of argument)
- 11:53, 25 February 2009 (diff | hist) . .
**(+506)** . . Line-free sets correlate locally with complexity-1 sets (→Short sketch of argument: Added remarks about two different measures) - 11:41, 25 February 2009 (diff | hist) . . (+31) . . m Line-free sets correlate locally with complexity-1 sets (→Short sketch of argument)
- 11:41, 25 February 2009 (diff | hist) . .
**(+842)** . . Line-free sets correlate locally with complexity-1 sets (→Short sketch of argument: modified step 2) - 00:27, 25 February 2009 (diff | hist) . . (+135) . . Line-free sets correlate locally with complexity-1 sets (→Short sketch of argument)
- 00:26, 25 February 2009 (diff | hist) . . (+375) . . Line-free sets correlate locally with complexity-1 sets (→Step 2)
- 00:18, 25 February 2009 (diff | hist) . . (+23) . . Line-free sets correlate locally with complexity-1 sets (→Short sketch of argument)
- 00:16, 25 February 2009 (diff | hist) . . (+69) . . m Line-free sets correlate locally with complexity-1 sets (→Short sketch of argument)
- 00:11, 25 February 2009 (diff | hist) . . (+23) . . m Line-free sets correlate locally with complexity-1 sets (→Step 2)
- 00:09, 25 February 2009 (diff | hist) . . (+13) . . m Line-free sets correlate locally with complexity-1 sets (→Short sketch of argument)
- 00:08, 25 February 2009 (diff | hist) . . (0) . . m Line-free sets correlate locally with complexity-1 sets (→Short sketch of argument)
- 00:06, 25 February 2009 (diff | hist) . . (+36) . . m Line-free sets correlate locally with complexity-1 sets
- 00:04, 25 February 2009 (diff | hist) . .
**(+1,571)** . . Line-free sets correlate locally with complexity-1 sets - 23:40, 24 February 2009 (diff | hist) . .
**(+1,016)** . . Line-free sets correlate locally with complexity-1 sets (→Step 2) - 23:35, 24 February 2009 (diff | hist) . .
**(+768)** . . Line-free sets correlate locally with complexity-1 sets (→Step 1) - 23:25, 24 February 2009 (diff | hist) . . (+1) . . m Line-free sets correlate locally with complexity-1 sets (→Short sketch of argument)
- 23:23, 24 February 2009 (diff | hist) . . (+36) . . m Line-free sets correlate locally with complexity-1 sets (→Short sketch of argument)
- 23:02, 24 February 2009 (diff | hist) . .
**(+4,715)** . . Line-free sets correlate locally with complexity-1 sets - 12:33, 23 February 2009 (diff | hist) . . (+1) . . m Density (current)
- 12:33, 23 February 2009 (diff | hist) . .
**(+794)** . . N Density (Created article) - 12:28, 23 February 2009 (diff | hist) . . (+14) . . Main Page (→Basic definitions: added density)
- 12:26, 23 February 2009 (diff | hist) . . (+55) . . m Main Page (→Possibly useful lemmas that are definitely in the bag: Added qualification)
- 23:46, 22 February 2009 (diff | hist) . . (+13) . . Line-free sets correlate locally with complexity-1 sets
- 18:15, 22 February 2009 (diff | hist) . . (+46) . . m Density increment method (→Difficulties in applying the method to density Hales-Jewett) (current)
- 18:13, 22 February 2009 (diff | hist) . . (+173) . . Line-free sets correlate locally with complexity-1 sets (Added warning)
- 18:12, 22 February 2009 (diff | hist) . . (+1) . . m Line-free sets correlate locally with complexity-1 sets
- 18:10, 22 February 2009 (diff | hist) . .
**(+2,759)** . . N Line-free sets correlate locally with complexity-1 sets (Started article) - 17:21, 22 February 2009 (diff | hist) . . (+121) . . DHJ(3) (→A strong Roth theorem: Added ambiguity warning)
- 17:20, 22 February 2009 (diff | hist) . . (-2) . . m Tidy problem page (→Strong Roth theorem)
- 17:20, 22 February 2009 (diff | hist) . . (+117) . . Tidy problem page (→Strong Roth theorem: Added ambiguity warning)
- 17:17, 22 February 2009 (diff | hist) . . (+136) . . Tidy problem page (→Strong Roth theorem: Fixed the LaTeX)
- 17:10, 22 February 2009 (diff | hist) . .
**(+1,007)** . . Complexity of a set (Added section on sets of complexity j) - 17:02, 22 February 2009 (diff | hist) . . (-73) . . m DHJ(3) (→DHJ(j,k): Removed example because not sufficiently representative)
- 16:59, 22 February 2009 (diff | hist) . .
**(+2,034)** . . N Complexity of a set (Started article) - 16:38, 22 February 2009 (diff | hist) . . (+26) . . Main Page (→Important concepts related to possible proofs: Added link to "complexity of a set" in order to create article)
- 16:33, 22 February 2009 (diff | hist) . . (+181) . . Main Page (Added "possibly useful lemmas" section)
- 13:39, 22 February 2009 (diff | hist) . . (0) . . m Sperner's theorem (→Strong version)
- 13:38, 22 February 2009 (diff | hist) . .
**(+2,157)** . . Sperner's theorem (→Multidimensional version: added strong version) - 13:19, 22 February 2009 (diff | hist) . .
**(+1,732)** . . Sperner's theorem (Started section on multidimensional version) - 13:01, 22 February 2009 (diff | hist) . . (0) . . m Line (current)
- 13:00, 22 February 2009 (diff | hist) . . (+39) . . m Line
- 12:59, 22 February 2009 (diff | hist) . . (+13) . . m Sperner's theorem (Links to "combinatorial line" and "layer")
- 12:55, 22 February 2009 (diff | hist) . . (+17) . . m Influence of variables (current)
- 10:52, 22 February 2009 (diff | hist) . . (+3) . . Sperner's theorem (→Proof of the theorem)
- 10:51, 22 February 2009 (diff | hist) . .
**(+2,385)** . . Sperner's theorem (Rewrote and expanded) - 22:23, 20 February 2009 (diff | hist) . . (+16) . . m Equal-slices measure
- 22:22, 20 February 2009 (diff | hist) . . (+249) . . Equal-slices measure (→A useful equivalent definition: Added remark about beta functions)
- 22:15, 20 February 2009 (diff | hist) . .
**(+1,277)** . . Equal-slices measure (→Is there a Varnavides theorem?: added equivalent-definition section) - 17:02, 20 February 2009 (diff | hist) . . (+154) . . DHJ(3) (→DHJ(1,3): added further example of set of complexity 1)
- 16:59, 20 February 2009 (diff | hist) . . (-82) . . m Main Page (→Introduction)
- 16:57, 20 February 2009 (diff | hist) . . (-21) . . m DHJ(3) (→Strong Roth in \mathbb{F}_3^n: Changed title so contents list would look OK)
- 16:54, 20 February 2009 (diff | hist) . .
**(-893)** . . DHJ(3) (→Strong Roth in \mathbb{F}_3^n: removed accidentally duplicated section) - 16:53, 20 February 2009 (diff | hist) . .
**(+895)** . . DHJ(3) (→Moser(3): added strong Roth) - 16:29, 19 February 2009 (diff | hist) . . (+227) . . Tidy problem page (→Influence and obstructions in Sperner's theorem: Changed final paragraph to something more sensible)
- 15:14, 19 February 2009 (diff | hist) . . (-6) . . Ajtai-Szemerédi's proof of the corners theorem
- 15:14, 19 February 2009 (diff | hist) . . (+3) . . Ajtai-Szemerédi's proof of the corners theorem
- 15:12, 19 February 2009 (diff | hist) . . (-1) . . Ajtai-Szemerédi's proof of the corners theorem
- 15:10, 19 February 2009 (diff | hist) . . (+266) . . Ajtai-Szemerédi's proof of the corners theorem (Added link to Van Vu paper)
- 12:43, 18 February 2009 (diff | hist) . . (+4) . . m DHJ(1,3) (→The full statement: added link to Szemeredi's theorem) (current)
- 12:42, 18 February 2009 (diff | hist) . . (+100) . . Corners theorem (added link to DHJ(1,3) page)
- 12:39, 18 February 2009 (diff | hist) . .
**(+3,838)** . . DHJ(1,3) (→A variant of the corners problem: added section) - 11:55, 18 February 2009 (diff | hist) . .
**(+1,313)** . . DHJ(1,3) (wrote "easy version" section) - 11:26, 18 February 2009 (diff | hist) . . (+2) . . m DHJ(1,3)
- 11:26, 18 February 2009 (diff | hist) . .
**(+1,393)** . . N DHJ(1,3) (Began article) - 11:15, 18 February 2009 (diff | hist) . . (+4) . . DHJ(3) (→DHJ(1,3): created link to separate DHJ(1,3) article)
- 09:48, 18 February 2009 (diff | hist) . . (+9) . . m Slice (added internal link)
- 14:01, 17 February 2009 (diff | hist) . . (+212) . . Tidy problem page (→What is the correct one-dimensional generalization of Sperner's theorem?: added remark)
- 12:55, 17 February 2009 (diff | hist) . . (0) . . m Tidy problem page (→Hyper-optimistic conjectures)
- 12:54, 17 February 2009 (diff | hist) . . (-1) . . m Tidy problem page (→Hyper-optimistic conjectures)
- 12:54, 17 February 2009 (diff | hist) . . (+27) . . m Tidy problem page (→Influence and obstructions in Sperner's theorem: added link to influence page)
- 12:53, 17 February 2009 (diff | hist) . . (+20) . . m Main Page (→Threads: Changed title of subsection)
- 12:50, 17 February 2009 (diff | hist) . . (-1) . . m Unsolved problems (current)
- 12:49, 17 February 2009 (diff | hist) . . (+34) . . m Unsolved problems (added link to tidy problems page)
- 12:48, 17 February 2009 (diff | hist) . .
**(+1,371)** . . Tidy problem page (added problem) - 12:34, 17 February 2009 (diff | hist) . . (0) . . m Tidy problem page (→Hyper-optimistic conjectures)
- 12:34, 17 February 2009 (diff | hist) . . (-2) . . m Tidy problem page (→Hyper-optimistic conjectures)
- 23:58, 16 February 2009 (diff | hist) . . (+119) . . N Szemerédi's regularity lemma (created temporary page with link to Wikipedia article) (current)
- 23:56, 16 February 2009 (diff | hist) . .
**(+2,281)** . . Quasirandomness (→A possible definition of quasirandom subsets of [3]^n: Section written) - 23:26, 16 February 2009 (diff | hist) . . (+50) . . m DHJ(3) (→"Upside-down" DHJ(3))
- 23:22, 16 February 2009 (diff | hist) . . (+167) . . Main Page (→The Problem: Added section on basic definitions)
- 23:16, 16 February 2009 (diff | hist) . . (+7) . . m Combinatorial subspace (current)
- 23:15, 16 February 2009 (diff | hist) . . (-66) . . m Combinatorial subspace
- 23:14, 16 February 2009 (diff | hist) . . (+66) . . m Combinatorial subspace
- 23:11, 16 February 2009 (diff | hist) . . (-215) . . m Combinatorial subspace
- 23:07, 16 February 2009 (diff | hist) . . (-75) . . m Combinatorial subspace
- 23:05, 16 February 2009 (diff | hist) . . (+83) . . m Combinatorial subspace
- 23:00, 16 February 2009 (diff | hist) . .
**(+1,215)** . . Combinatorial subspace (Rewrote and expanded) - 22:00, 16 February 2009 (diff | hist) . .
**(+594)** . . Line (added to definition of combinatorial subspace) - 21:55, 16 February 2009 (diff | hist) . .
**(+2,566)** . . DHJ(3) (→Variants: Added upside-down variant) - 19:41, 16 February 2009 (diff | hist) . . (+213) . . m Main Page (→Introduction)
- 18:55, 16 February 2009 (diff | hist) . . (+364) . . N Corners (Created article)
- 18:52, 16 February 2009 (diff | hist) . .
**(+604)** . . Quasirandomness (→Subsets of grids: Gave definition) - 18:48, 16 February 2009 (diff | hist) . . (+406) . . Quasirandomness (→Subsets of finite Abelian groups)
- 18:47, 16 February 2009 (diff | hist) . . (+196) . . Quasirandomness (→Bipartite graphs)
- 18:45, 16 February 2009 (diff | hist) . . (0) . . m Quasirandomness (→Bipartite graphs)
- 18:45, 16 February 2009 (diff | hist) . . (+8) . . m Quasirandomness (→Subsets of finite Abelian groups)
- 18:45, 16 February 2009 (diff | hist) . . (+16) . . m Quasirandomness (→Subsets of finite Abelian groups)
- 18:44, 16 February 2009 (diff | hist) . .
**(+539)** . . Quasirandomness (→Subsets of finite Abelian groups: gave definition) - 18:40, 16 February 2009 (diff | hist) . . (0) . . m Quasirandomness (→Bipartite graphs)
- 18:40, 16 February 2009 (diff | hist) . .
**(+859)** . . Quasirandomness (→Graphs: Gave definition) - 18:28, 16 February 2009 (diff | hist) . . (-12) . . m Obstructions to uniformity (→Possible candidates)
- 18:25, 16 February 2009 (diff | hist) . .
**(+5,472)** . . N Obstructions to uniformity (Gave basic definition, two examples, explanation of relevance to DHJ(3), and key example.) - 17:43, 16 February 2009 (diff | hist) . .
**(+1,520)** . . N Influence of variables (Gave basic definition and three examples) - 17:30, 16 February 2009 (diff | hist) . . (+12) . . m Concentration of measure (→Example 1: sums of Bernoulli variables) (current)
- 17:29, 16 February 2009 (diff | hist) . .
**(+3,484)** . . N Concentration of measure (Started article and gave two examples) - 17:02, 16 February 2009 (diff | hist) . . (+235) . . Main Page (Began "important concepts" section)
- 12:19, 16 February 2009 (diff | hist) . .
**(+1,674)** . . N Quasirandomness (Wrote introduction and some section and subsection headings) - 12:08, 16 February 2009 (diff | hist) . . (-1) . . m Density increment method
- 12:08, 16 February 2009 (diff | hist) . . (+12) . . m Density increment method
- 12:03, 16 February 2009 (diff | hist) . . (-1) . . m Density increment method (→2. Alternative measures)
- 12:03, 16 February 2009 (diff | hist) . . (+52) . . m Density increment method (→1. Restriction to central layers)
- 11:56, 16 February 2009 (diff | hist) . . (+30) . . m IP-Szemerédi theorem (→Relationship with DHJ(3))
- 11:55, 16 February 2009 (diff | hist) . .
**(+2,354)** . . IP-Szemerédi theorem (added sections on relationship with DHJ(3) and motivation) - 11:30, 16 February 2009 (diff | hist) . .
**(+574)** . . Main Page (Added section on related theorems) - 08:57, 16 February 2009 (diff | hist) . . (+5) . . m Main Page (→Introduction: changed "here" link to descriptive link)
- 23:27, 15 February 2009 (diff | hist) . . (+16) . . m DHJ(3) (→Variants)
- 23:26, 15 February 2009 (diff | hist) . . (+7) . . m DHJ(3) (→DHJ(j,k))
- 23:25, 15 February 2009 (diff | hist) . .
**(+1,457)** . . DHJ(3) (Added definition of DHJ(j,k)) - 19:44, 15 February 2009 (diff | hist) . . (0) . . m DHJ(3) (→DHJ(1,3))
- 19:43, 15 February 2009 (diff | hist) . . (0) . . m DHJ(3) (→DHJ(1,3))
- 19:43, 15 February 2009 (diff | hist) . .
**(+2,315)** . . DHJ(3) (→Variants: begun description of DHJ(j,k)) - 19:12, 15 February 2009 (diff | hist) . . (0) . . Equal-slices measure (→The distribution of a random point in a random combinatorial line: changed "measure" to "density")
- 19:11, 15 February 2009 (diff | hist) . . (+5) . . Equal-slices measure (→Analogies with Sperner's theorem: changed "measure" to "density")
- 19:05, 15 February 2009 (diff | hist) . .
**(+793)** . . Equal-slices measure (→Motivation for equal-slices measure: added subsection) - 18:46, 15 February 2009 (diff | hist) . .
**(+2,309)** . . Equal-slices measure (→The distribution of a random point in a random combinatorial line) - 18:27, 15 February 2009 (diff | hist) . .
**(+2,519)** . . Equal-slices measure (Added "Analogies with Sperner's theorem" section) - 15:16, 15 February 2009 (diff | hist) . . (+16) . . Ergodic-inspired methods (→Idea #2: IP Roth first)
- 15:15, 15 February 2009 (diff | hist) . . (-5) . . Ergodic-inspired methods (→Idea #2: IP Roth first: Got TeX working)
- 15:13, 15 February 2009 (diff | hist) . . (+334) . . Ergodic-inspired methods (→Idea #2: IP Roth first)
- 15:03, 15 February 2009 (diff | hist) . . (-57) . . Main Page (→Introduction: Minor edit)
- 10:09, 15 February 2009 (diff | hist) . .
**(+608)** . . Main Page (Added brief introduction.) - 09:37, 15 February 2009 (diff | hist) . . (-20) . . Main Page
- 23:46, 14 February 2009 (diff | hist) . .
**(+3,577)** . . Triangle removal lemma (current) - 16:26, 14 February 2009 (diff | hist) . . (+1) . . Density increment method (→Obstructions to uniformity)
- 16:25, 14 February 2009 (diff | hist) . . (+6) . . Density increment method (→Difficulties in applying the method to density Hales-Jewett)
- 16:24, 14 February 2009 (diff | hist) . . (-34) . . Density increment method (→Obstructions to uniformity)
- 16:23, 14 February 2009 (diff | hist) . . (-6) . . Density increment method (→Obstructions to uniformity)
- 16:22, 14 February 2009 (diff | hist) . . (+1) . . Density increment method (→Obstructions to uniformity)
- 16:22, 14 February 2009 (diff | hist) . . (+3) . . Density increment method (→Obstructions to uniformity)
- 16:21, 14 February 2009 (diff | hist) . . (+8) . . Density increment method (→Obstructions to uniformity)
- 16:19, 14 February 2009 (diff | hist) . .
**(+2,558)** . . Density increment method (→Known obstructions to uniformity for density Hales-Jewett)

(newest | oldest) View (newer 500 | older 500) (20 | 50 | 100 | 250 | 500)