Skip to content

Problems · Vela Mathematics Program

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

Problem ledger

613 problems · 11/13NumberSourcesGraph view
declared solvederdos:1018
Erdős problem 1018
graph theoryplanar graphsN/A
declared provederdos:1019
Erdős problem 1019
graph theoryplanar graphsN/A
declared falsifiableerdos:1020
Erdős problem 1020
graph theoryhypergraphsN/A
declared provederdos:1021
Erdős problem 1021
graph theoryN/A2 sources
declared solvederdos:1024
Erdős problem 1024
graph theoryhypergraphspossible
declared solvederdos:1025
Erdős problem 1025
combinatoricspossible
declared provederdos:1027
Erdős problem 1027
combinatoricsN/A
declared open · $100erdos:1029
Erdős problem 1029
graph theoryramsey theoryA059442
declared openerdos:1030
Erdős problem 1030
graph theoryramsey theoryA000791 · A059442
declared provederdos:1031
Erdős problem 1031
graph theorypossible
declared openerdos:1032
Do arbitrarily large 4-chromatic edge-critical graphs exist with minimum degree bounded below by a positive constant times the number of vertices?
graph theorychromatic numberpossible3 sources
declared openerdos:1033
Erdős problem 1033
graph theorypossible2 sources
declared openerdos:1035
Erdős problem 1035
graph theorypossible
declared openerdos:1039
For f(z)=∏i=1n(z−zi)f(z) = \prod_{i=1}^n (z - z_i) with all ∣zi∣≤1|z_i| \le 1, let ρ(f)\rho(f) be the radius of the largest disc contained in {z:∣f(z)∣<1}\{z : |f(z)| < 1\}. Is ρ(f)≫1/n\rho(f) \gg 1/n? The worst case is now known to be Θ(1/n)\Theta(1/n), with the explicit bound ρ(f)≥(log⁡2)/n\rho(f) \ge (\log 2)/n.
analysisN/A3 sources
declared openerdos:1040
For a closed infinite set F⊆CF \subseteq \mathbb{C}, let μ(F)\mu(F) be the infimum of ∣{z:∣f(z)∣<1}∣|\{z : |f(z)| < 1\}| over monic polynomials with zeros in FF. Is μ(F)\mu(F) determined only by the transfinite diameter of FF?
analysisN/A3 sources
declared provederdos:1042
Erdős problem 1042
analysisN/A
declared openerdos:1045
Erdős problem 1045
analysisN/A
declared disprovederdos:1046
Erdős problem 1046
analysisN/A
declared provederdos:1050
Erdős problem 1050
irrationalityA331372
declared openerdos:1053
Erdős problem 1053
number theoryA007539
declared provederdos:1058
Erdős problem 1058
number theoryN/A
declared openerdos:1066
Erdős problem 1066
graph theoryplanar graphspossible
declared solvederdos:1069
Erdős problem 1069
geometrypossible
declared openerdos:1070
Erdős problem 1070
geometrypossible2 sources
declared openerdos:1075
Erdős problem 1075
hypergraphsN/A
declared provederdos:1076
Erdős problem 1076
hypergraphspossible
declared provederdos:1078
Erdős problem 1078
graph theoryN/A
declared solvederdos:1079
Erdős problem 1079
graph theoryturan numberN/A
declared disprovederdos:1081
Erdős problem 1081
number theorypowerfulA076871 · A076872 · possible
declared openerdos:1083
Erdős problem 1083
geometrydistancesA186704 · possible
declared openerdos:1086
Erdős problem 1086
geometrydistancespossible
declared openerdos:1087
Erdős problem 1087
geometrydistancespossible
declared openerdos:1088
Erdős problem 1088
geometrypossible
declared solvederdos:1089
Erdős problem 1089
geometrydistancespossible3 sources
declared solvederdos:1091
Erdős problem 1091
geometrychromatic numberN/A3 sources
declared provederdos:1099
Erdős problem 1099
number theorydivisorsN/A
declared openerdos:1100
Erdős problem 1100
number theorydivisorsA325864 · possible2 sources
declared openerdos:1103
Erdős problem 1103
number theoryA392164
declared openerdos:1109
Erdős problem 1109
number theoryA392164 · A392165
declared openerdos:1111
Erdős problem 1111
graph theorypossible
declared open (Lean)erdos:1112
Erdős problem 1112
additive combinatoricsN/A
declared provederdos:1114
Erdős problem 1114
analysispolynomialsN/A
declared solvederdos:1115
Erdős problem 1115
analysisN/A
declared solvederdos:1116
Erdős problem 1116
analysisN/A
declared openerdos:1117
Erdős problem 1117
analysisN/A
declared solvederdos:1118
Erdős problem 1118
analysisN/A
declared openerdos:1120
Erdős problem 1120
analysisN/A
declared openerdos:1122
Erdős problem 1122
number theoryN/A
declared independent · $100erdos:1123
Erdős problem 1123
algebraN/A
declared provederdos:1124
Erdős problem 1124
geometryN/A

Search problems.science

Find a Problem, Result, source, or page