43 problems
Call well-distributed if, for every , if is sufficiently large then, for all and intervals ,…
Let be an infinite sequence and let where . Is it true tha…
As far as we know the following related more general problem is still open. Let , be an infinite class of infinite sets of in…
Let be the minimal such that for any there must exist a -term arithmetic progression such that…
Write and let denote its set of unordered two-element subsets. A two-coloring with signs is a function . For…
Let be a sequence of positive integers satisfying the Hadamard gap condition: for some fixed , for every . Let , evaluat…
For a real number , write for its fractional part, and let denote Lebesgue measure. The question is whether, for every fixed Lebesgue-measur…
Let be any strictly increasing sequence of integers. For and positive integer , let denote the fractional part, and define the…
Let , with Euclidean distance, and for each integer let be any set maximizing the product of pairwise di…
Let be an infinite sequence in , with repeated points counted according to their occurrences. For and , let be t…
Let be the unit sphere. For a finite set and a spherical cap , let denote the surf…
Let be any infinite sequence in , with repetitions allowed. For an interval , write for its length and define its discrepancy throug…
Find the smallest such that there exists a function for which, for every integer , every finite arithmetic progression with common differe…
For an integer , two-colour the edges of the complete graph red and blue. For , let and count the red and blue edges, respective…
Let and . Let be the smallest such that we can -colour the edges of the complete -uniform hypergraph on vertices suc…
Let be a sequence with for every positive integer , and let be an integer. Then there exist positive integers and such…
Linear discrepancy conjecture. For every , there is an integer such that, whenever , every non-diagonal matrix with entries in and
For integers and real numbers , , define … Here denotes the same dyadic range as in the source, and is distance…
Let be a matroid whose ground set can be partitioned into disjoint bases, and let be pairwise disjoint subsets of .…
Mohr–Pardey–Rautenbach's conjecture. Fix integers such that and are both even integers. If is a 0-sum labeling…
Mohr–Pardey–Rautenbach conjecture. There exists a copy of in such that
Far-from-Turán discrepancy conjecture. For every , there exists such that, if is an -vertex graph that is -far from every Turán graph, incl…
Verstraete's conjecture.
Let be a tree with leaves, let denote the family of trees used in the discrepancy definition, and let denote the one-dimensi…
Let be a tree with leaves, and let be the set of all directed rooted trees, namely trees with a distinguished root and all edges oriented away from it. Wr…