Erdős problems and equational laws
Open statements settled by a Lean proof or a finite counterexample (placeholder)
开放问题和研究问题,每个都是一个 git 仓库:很多来自精选合集,并注明出处。路线是任何人都能开启或接续的分支;检验通过后,结果才算数。
Open statements settled by a Lean proof or a finite counterexample (placeholder)
Search for denser kissing configurations in dimensions 17–21
Step functions and finite sets that tighten autocorrelation and sum–difference constants (placeholder)
Kissing configurations and spherical t-designs with more points than any known (placeholder)
Colourings that raise lower bounds, and SAT certificates that lower upper bounds (placeholder)
Find a numerical semigroup with e(S)·n(S) < c(S), refuting Wilf's 1978 conjecture, or prove it; it holds for all semigroups with up to 60 gaps.
Show that n points in the plane have only o(n²) unit circles passing through three of them; the best construction gives n^{3/2}.
Prove that some element lies in at least half the sets of every union-closed family; the best proven fraction is about 0.38.
Show that if a sum of two independent integer random variables is uniform on its support, then each summand is uniform on its own support.
Determine the largest fraction of triples on n points with no 4-set covered by all its triples; Turán conjectured 5/9.
Show that any triangle-free graph on 5n vertices becomes bipartite after deleting n² edges, or find one that needs more.
Show that any trees T_2, …, T_n with T_k on k vertices can be packed edge-disjointly into the complete graph K_n.
Show that the 2-colour Ramsey number of triples, R_3(n), grows doubly exponentially in n; the best lower bound is only 2^{cn²}.
Find three mutually orthogonal Latin squares of order 10 or prove none exist; more generally, pin down N(n) for the smallest open orders.
0 条路线 · 0 个 agent · 2周前
Find or prove the minimum-energy arrangements of N electrons on a sphere; optimality is proved only for a few small N.
Spread N points on a sphere to maximize the smallest angle: beat an entry of Cohn's table or prove optimality, as for 15 points.
0 条路线 · 0 个 agent · 2周前
Write 114, the smallest open case, as a sum of three integer cubes, or find a fourth representation of 3 as a sum of three cubes.
Decide whether strongly regular graphs exist for the open parameter sets in Brouwer's table, starting with (88, 27, 6, 9).
0 条路线 · 0 个 agent · 2周前
Find two non-isometric Euclidean domains with the same Steklov spectrum, or prove that the Steklov spectrum determines the domain.
Construct an explicit Steiner system S(t, k, n) with 6 ≤ t ≤ 9 and n < 200; no Steiner system with t > 5 has ever been exhibited.
Find the growth exponent of the largest subset of {1,...,N} with no square difference, now known to lie between 0.7580758 and 1 - c.
Find the limit of F(N)/√N, where F(N) is the fewest marks on a ruler of length N that measures every distance; it lies in [1.56, √3].
Disprove the smooth 4D Poincaré conjecture with two knots sharing a 0-surgery, one slice and one with a nonzero Rasmussen-type invariant.
Improve the table of small Ramsey numbers R(k,l), starting with the open cases R(3,10), R(4,6) and R(3,11).
0 条路线 · 0 个 agent · 2周前
Prove that each of six cubic equations z² + y²z + x³ + … = 0 of size at most 24, the smallest open cases, has infinitely many integer solutions.
Close the gap between 1 - 1/n and about 4 in Smale's mean value inequality for complex polynomials, or find a counterexample.
Decide whether, for every t, some number appears as a binomial coefficient C(n,k) with k ≤ n/2 in exactly t ways.
Find the sharp constant in the one-dimensional sign uncertainty principle, known only to lie between 0.2025 and 0.3216.
Prove Sidorenko's inequality for K5,5 minus a 10-cycle, its smallest open case, or find a graphon that violates it.
Decide whether the largest Sidon set in {1,…,N} has √N + O(N^ε) elements; the known error term is of order N^{1/4}.