Pages with the fewest revisions
From Polymath1Wiki
Showing below up to 280 results in range #1 to #280.
View (previous 500 | next 500) (20 | 50 | 100 | 250 | 500)
- Deolaikar's P!=NP paper (2 revisions - redirect page)
- Vectors for the dual SDP (2 revisions)
- The complexity class NP (2 revisions)
- Obtaining the correct bound in Roth's discrepancy theorem (2 revisions)
- Pseudo-random generators (PRG) (2 revisions)
- C code for Moser (2 revisions)
- T2(x) = T5(x) = -x (2 revisions)
- Factoring (2 revisions)
- Algebraic line (2 revisions - redirect page)
- The complexity class P (2 revisions)
- Forced Drift of Six in Multiplicative Sequences (2 revisions)
- Odlyzko's method (2 revisions)
- Outro.tex (2 revisions)
- T32-invariant sequences (2 revisions)
- Algorithm for finding multiplicative sequences with bounded discrepancy (2 revisions)
- Side Proof 8 (2 revisions)
- Immerman's letter (2 revisions)
- DJH(1,3) (2 revisions)
- Generic prime (2 revisions)
- M=13 Theorem (2 revisions)
- Overlapping Schwarz (2 revisions)
- Discrete logarithm (2 revisions)
- Equal-slices distribution for DHJ(k) (2 revisions)
- Genetic.tex (2 revisions)
- Concentration of measure (2 revisions)
- Depth-first search for multiplicative sequences (2 revisions)
- Lemma 7.5 (2 revisions)
- Bounded Dirichlet inverse (2 revisions)
- Szemerédi's combinatorial proof of Roth's theorem (2 revisions)
- Triangle removal lemma (2 revisions)
- Szemerédi's original proof of Szemerédi's theorem (2 revisions)
- Density (2 revisions)
- Friedlander-Iwaniec theorem (2 revisions)
- Density-increment methods (2 revisions - redirect page)
- Original Elsevier statement (2 revisions)
- Coloring R 2 (2 revisions)
- Smooth number (2 revisions)
- Maximal discrepancy-2 sequence (2 revisions)
- Abstract regularity lemma (2 revisions)
- 6th roots of unity (2 revisions)
- Corners (2 revisions)
- First obtain multiplicative structure and then obtain a contradiction (2 revisions)
- Lindell's Critique (2 revisions)
- Sperner.tex (2 revisions)
- Lookup table C code (2 revisions)
- Polymath15 grant acknowledgments (3 revisions)
- Low discrepancy on PAPs (3 revisions)
- Dirichlet inverses (3 revisions)
- Intransitive dice (3 revisions)
- Low discrepancy on primes and powers of 2 (3 revisions)
- Polymath4 grant acknowledgments (3 revisions)
- Correlation with a 1-set implies correlation with a subspace (3 revisions)
- "New Proof" grant acknowledgments (3 revisions)
- Bibliography (3 revisions)
- Schinzel's hypothesis H (3 revisions)
- Side Proof 9 (3 revisions)
- Immerman-Vardi theorem (3 revisions)
- 3D Moser statistics (3 revisions)
- Character-like functions (3 revisions)
- Topological dynamics formulation (3 revisions)
- P=NP implies a deterministic algorithm to find primes (3 revisions)
- Polynomial strategy (3 revisions)
- Definable Banach Spaces (3 revisions)
- Second lookup table C code (3 revisions)
- Ergodic perspective (3 revisions)
- Szemerédi's theorem (3 revisions)
- Estimate the number of discrepancy 2 sequences (3 revisions)
- Matryoshka Sequences (3 revisions)
- Function field version (3 revisions)
- Upper and lower discrepancy (3 revisions)
- Sequence of length 1112 (3 revisions)
- Furstenberg correspondence principle (4 revisions)
- Roth's theorem (4 revisions)
- Verify the bounded discrepancy of an input sequence (4 revisions)
- Sequence of length 714 (4 revisions)
- Scanning code (4 revisions)
- Carlson's theorem (4 revisions)
- Stirling's formula (4 revisions)
- W-trick (4 revisions)
- Lemma 7 (4 revisions)
- An efficient algorithm exists if Cramer's conjecture holds (4 revisions)
- Boshernitzan’s problem (4 revisions)
- Discretized Borel Determinacy and P=NP (4 revisions)
- Concepts.tex (4 revisions)
- Hindman's theorem (4 revisions)
- Unsolved problems (4 revisions)
- Prime gaps (4 revisions)
- Dhj.bib (4 revisions)
- The prime factors of the places where the first two sequences of length 1124 differ (4 revisions)
- Drift (4 revisions)
- Convert raw input string into CSV table (4 revisions)
- Kolmogorov complexity (4 revisions)
- Influence of variables (4 revisions)
- Thue-Morse-Hedlund Sequence (4 revisions)
- Outline of first paper (4 revisions)
- Roth's Theorem concerning discrepancy on Arithmetic Progression (4 revisions)
- Sequence of length 3250 (5 revisions)
- Folkman's theorem (5 revisions)
- Pseudointegers (5 revisions)
- Sequences given by modulated Sturmian functions (5 revisions)
- Forced Drifts in Multiplicative Sequences (5 revisions)
- A Hilbert space lemma (5 revisions)
- Find a different parameter, show that it tends to infinity, and show that that implies that the discrepancy tends to infinity (5 revisions)
- Higher-dimensional Fujimura (5 revisions)
- Cramer's conjecture (5 revisions)
- Genetic algorithm (5 revisions)
- Lemma 8 (5 revisions)
- DHJ(1,3) (5 revisions)
- Abstract.tex (5 revisions)
- Theproof.tex (5 revisions)
- DHJ(2.6) (5 revisions)
- Thin triangles (5 revisions)
- T2(x) = -x (6 revisions)
- Carlson-Simpson theorem (6 revisions)
- Shifts and signs (6 revisions)
- Sylvester's sequence (6 revisions)
- Slice (6 revisions)
- Bounded discrepancy multiplicative functions do not correlate with characters (6 revisions)
- Oracle counterexample to finding pseudoprimes (6 revisions)
- Update (6 revisions)
- Multiplicative.c (6 revisions)
- Lookup table (6 revisions)
- Side Proof 5 (6 revisions)
- Meissel-Lehmer method (7 revisions)
- Different upper and lower bound (7 revisions)
- Modification of the Ajtai-Szemerédi argument (7 revisions)
- The complexity class promise-BPP (7 revisions)
- Fourier-analytic proof of Sperner (7 revisions)
- Prime counting function (7 revisions)
- Horn clause formulation (7 revisions)
- Graham-Rothschild theorem (7 revisions)
- Length 1120 sequences (7 revisions)
- Austin's proof II (7 revisions)
- Representation of the diagonal (7 revisions)
- Bounding the derivative of H t (7 revisions)
- The complexity class BPP (7 revisions)
- Estimating a sum (7 revisions)
- Polymath1 (7 revisions)
- Integer.tex (8 revisions)
- The first 1124-sequence (8 revisions)
- Fourier reduction (8 revisions)
- A general result about density increments (8 revisions)
- Lemma 7.6 (8 revisions)
- Refined greedy computation of multiplicative sequences (8 revisions)
- Fujimura.tex (8 revisions)
- Riemann-Siegel formula (8 revisions)
- Basic facts about Bohr sets (8 revisions)
- Combinatorial subspace (8 revisions)
- Obstructions to uniformity (8 revisions)
- DHJ(2.7) (8 revisions)
- Line (9 revisions)
- Equal-slices.tex (9 revisions)
- Find a good configuration of HAPs (9 revisions)
- Linear norm grant acknowledgments (9 revisions)
- Ergodic-inspired methods (9 revisions)
- Length 1124 sequences (9 revisions)
- Bertrand's postulate (10 revisions)
- Partitioning.tex (10 revisions)
- Passing between measures (10 revisions)
- Correlation.tex (11 revisions)
- IP-Szemerédi theorem (11 revisions)
- DHJ(k) implies multidimensional DHJ(k) (11 revisions)
- Lemma 1 (11 revisions)
- Online reactions to Deolalikar P vs NP paper (11 revisions)
- Insensitive.tex (11 revisions)
- Corners theorem (12 revisions)
- Generalize to a graph-theoretic formulation (12 revisions)
- Computer proof that completely multiplicative sequences have discrepancy greater than 2 (12 revisions)
- Higherk.tex (12 revisions)
- Coloring.tex (12 revisions)
- Polylog parameterizability (12 revisions)
- Improving the bounds for Roth's theorem (12 revisions)
- Discrepancy 3 multiplicative sequence of length 13186 (13 revisions)
- Short sequences statistics (13 revisions)
- Dhj-lown-lower.tex (13 revisions)
- Create tables in an HTML file from an input sequence (13 revisions)
- Dhj.sty (13 revisions)
- Dhj.tex (13 revisions)
- Notes on polytope decomposition (13 revisions)
- Excluding bichromatic vertices (13 revisions)
- Dickson-Hardy-Littlewood theorems (13 revisions)
- Bounding the discrepancy in terms of the common difference (13 revisions)
- Omega(N) (14 revisions)
- T m(x) = (+/-)T n(x) (14 revisions)
- Find set configurations that imply FUNC (14 revisions)
- BK:Section 3 (14 revisions)
- Dynamics of zeros (14 revisions)
- Bounding the derivative of H t - third approach (14 revisions)
- Measures.tex (14 revisions)
- Wirsing translation (15 revisions)
- Random k-SAT (15 revisions)
- "Low Dimensions" grant acknowledgments (16 revisions)
- Moser.tex (16 revisions)
- Updating partial sums with Fenwick tree (16 revisions)
- Limits with better properties (16 revisions)
- Ajtai-Szemerédi's proof of the corners theorem (16 revisions)
- Furstenberg-Katznelson argument (17 revisions)
- Intro.tex (18 revisions)
- A general partitioning principle (18 revisions)
- Controlling A+B/B 0 (18 revisions)
- Sperner's theorem (18 revisions)
- Effective bounds on H t (18 revisions)
- Hyper-optimistic conjecture (19 revisions)
- A second outline of a density-increment argument (20 revisions)
- Side Proof 4 (20 revisions)
- Density increment method (20 revisions)
- Side Proof 10 (21 revisions)
- Dhj-lown.tex (21 revisions)
- Quantum Arrow's Theorem (22 revisions)
- M=13 case of FUNC (22 revisions)
- 4D Moser brute force search (22 revisions)
- Equal-slices measure (22 revisions)
- A second Fourier decomposition related to Sperner's theorem (22 revisions)
- Stability of eigenfunctions (23 revisions)
- Introduction.tex (23 revisions)
- Tidy problem page (24 revisions)
- Logo (24 revisions)
- Line free sets correlate locally with dense sets of complexity k-2 (25 revisions)
- Linear norm (25 revisions)
- Imo 2012 (26 revisions)
- Polymath.tex (26 revisions)
- Proof of DHJ(3) via density-increment (26 revisions)
- Lattice approach (27 revisions)
- Frankl's union-closed conjecture (27 revisions)
- Multiplicative sequences (27 revisions)
- Timeline (28 revisions)
- Imo 2009 q6 (28 revisions)
- The Erdos-Rado sunflower lemma (28 revisions)
- Maple calculations (28 revisions)
- Longest constrained sequences (28 revisions)
- Zero-free regions (29 revisions)
- Kakeya problem (29 revisions)
- Bounding the derivative of H t - second approach (29 revisions)
- TeX files for first paper (30 revisions)
- Jun Fukuyama's P≠NP Paper (31 revisions)
- Controlling H t-A-B/B 0 (31 revisions)
- Benchmarks of small admissible tuples (31 revisions)
- Outline of second paper (32 revisions)
- Imo 2011 (32 revisions)
- Higher-dimensional DHJ numbers (33 revisions)
- Moser-lower.tex (33 revisions)
- Polymath8 grant acknowledgments (34 revisions)
- Quasirandomness (36 revisions)
- An outline of a density-increment argument (37 revisions)
- DHJ(3) (40 revisions)
- Fujimura's problem (41 revisions)
- Other proposed projects (42 revisions)
- Human proof that completely multiplicative sequences have discrepancy greater than 2 (42 revisions)
- Line-free sets correlate locally with complexity-1 sets (46 revisions)
- Finding optimal k0 values (46 revisions)
- Second attempt at computing H t(x) for negative t (48 revisions)
- Asymptotics of H t (51 revisions)
- De Bruijn-Newman constant (53 revisions)
- Imo 2010 (56 revisions)
- The polynomial Hirsch conjecture (56 revisions)
- Timeline of prime gap bounds (57 revisions)
- Rota's conjecture (57 revisions)
- Effective bounds on H t - second approach (62 revisions)
- Algebraic formulation of Hadwiger-Nelson problem (65 revisions)
- Human proof that completely multiplicative sequences have discrepancy greater than 3 (66 revisions)
- Distribution of primes in smooth moduli (69 revisions)
- Upper and lower bounds (69 revisions)
- Complexity of a set (81 revisions)
- ABC conjecture (83 revisions)
- The cost of knowledge (86 revisions)
- Coloring Hales-Jewett theorem (98 revisions)
- Polymath15 test problem (104 revisions)
- The Erdős discrepancy problem (107 revisions)
- Experimental results (113 revisions)
- Selberg sieve variational problem (121 revisions)
- The hot spots conjecture (132 revisions)
- Finding primes (155 revisions)
- Moser's cube problem (165 revisions)
- Probabilistic formulation of Hadwiger-Nelson problem (182 revisions)
- Hadwiger-Nelson problem (249 revisions)
- Finding narrow admissible tuples (303 revisions)
- Deolalikar P vs NP paper (340 revisions)
- Main Page (349 revisions)
- Journal publishing reform (358 revisions)
- Bounded gaps between primes (604 revisions)
