Skip to content

Problems · Vela Mathematics Program

Narrowed tonot formalized ×source:erdos-problems ×Clear all

Problem ledger

613 problems · 2/13NumberSourcesGraph view
declared open · $100erdos:132
Erdős problem 132
distancesN/A
declared disprovederdos:133
Erdős problem 133
graph theorypossible
declared disproved · $250erdos:135
Erdős problem 135
distancesgeometrypossible
declared solvederdos:136
Erdős problem 136
graph theorypossible
declared proved · $500erdos:140
Erdős problem 140
additive combinatoricsarithmetic progressionsA003002
declared proved · $250erdos:144
Erdős problem 144
number theorydivisorsA005279
declared disproved · $500erdos:147
Erdős problem 147
graph theoryturan numberN/A
declared openerdos:148
Erdős problem 148
number theoryunit fractionsA076393 · A006585
declared openerdos:149
Erdős problem 149
graph theoryN/A
declared openerdos:151
Erdős problem 151
graph theorypossible
declared provederdos:157
Erdős problem 157
sidon setsN/A
declared openerdos:159
Erdős problem 159
graph theoryramsey theorypossible
declared open · $500erdos:161
Erdős problem 161
combinatoricsramsey theorydiscrepancyN/A2 sources
declared openerdos:162
Erdős problem 162
combinatoricsramsey theorydiscrepancyN/A
declared provederdos:163
Erdős problem 163
graph theoryramsey theoryN/A
declared open · $250erdos:165
Erdős problem 165
graph theoryramsey theoryA0007912 sources
declared proved · $250erdos:166
Erdős problem 166
graph theoryramsey theoryA059442
declared falsifiableerdos:167
Erdős problem 167
graph theoryN/A
declared openerdos:169
Erdős problem 169
additive combinatoricsarithmetic progressionsA005346
declared provederdos:171
Erdős problem 171
additive combinatoricscombinatoricsA156989
declared openerdos:173
Erdős problem 173
geometryramsey theoryN/A
declared openerdos:174
Erdős problem 174
geometryramsey theoryN/A
declared provederdos:175
Erdős problem 175
number theorybinomial coefficientsN/A
declared openerdos:176
Let N(k,ℓ)N(k, \ell) be the least NN such that every f:[N]→{−1,1}f : [N] \to \{-1, 1\} has a kk-term arithmetic progression PP with ∣∑n∈Pf(n)∣≥ℓ|\sum_{n \in P} f(n)| \ge \ell. In particular, is N(k,2)≤CkN(k, 2) \le C^k?
additive combinatoricsarithmetic progressionsdiscrepancypossible3 sources
declared openerdos:177
Erdős problem 177
discrepancyarithmetic progressionsN/A
declared provederdos:179
Erdős problem 179
additive combinatoricsarithmetic progressionspossible
declared openerdos:181
Erdős problem 181
graph theoryramsey theorypossible
declared provederdos:182
Erdős problem 182
graph theorypossible
declared provederdos:185
Erdős problem 185
additive combinatoricsA003142
declared solvederdos:186
Erdős problem 186
additive combinatoricsA389784
declared openerdos:187
Erdős problem 187
additive combinatoricsramsey theoryN/A
declared solvederdos:190
Erdős problem 190
additive combinatoricsarithmetic progressionspossible
declared provederdos:191
Erdős problem 191
combinatoricsramsey theoryN/A
declared solved (Lean)erdos:192
Erdős problem 192
arithmetic progressionscombinatoricsN/A3 sources
declared openerdos:201
Erdős problem 201
additive combinatoricsarithmetic progressionsA003002 · A003003 · A003004 · A003005 · possible
declared provederdos:207
Erdős problem 207
combinatoricshypergraphsN/A
declared provederdos:210
Erdős problem 210
geometryA003034
declared proved · $100erdos:211
Erdős problem 211
geometryN/A
declared provederdos:215
Erdős problem 215
geometryN/A
declared disprovederdos:216
Erdős problem 216
geometryconvexA381776
declared openerdos:217
Erdős problem 217
geometrydistancespossible
declared proved · $500erdos:220
Erdős problem 220
number theoryA322144
declared openerdos:222
Erdős problem 222
number theorysquaresA001481 · A256435
declared solvederdos:223
Erdős problem 223
geometrydistancespossible
declared provederdos:225
Erdős problem 225
analysisN/A
declared disprovederdos:227
Erdős problem 227
analysisN/A
declared disprovederdos:230
Erdős problem 230
analysispolynomialsN/A
declared disproved (Lean)erdos:231
Erdős problem 231
combinatoricsN/A3 sources
declared provederdos:232
Erdős problem 232
geometrydistancesN/A
declared provederdos:235
Erdős problem 235
number theoryN/A

Search problems.science

Find a Problem, Result, source, or page