English
Related papers

Related papers: On almost Cap sets in three variables and the mult…

200 papers

In the paper we are studying some properties of subsets Q of sums of dissociated sets. The exact upper bound for the number of solutions of the following equation (1) q_1 + ... + q_p = q_{p+1} + ... + q_{2p}, q_i \in Q in groups F_2^n is…

Number Theory · Mathematics 2007-12-10 I. D. Shkredov

The topic of this paper is the Finiteness Conjecture for minimally unsatisfiable clause-sets (MUs), stating that for each fixed deficiency (number of clauses minus number of variables) there are only finitely many patterns, given a certain…

Discrete Mathematics · Computer Science 2016-04-06 Oliver Kullmann , Xishun Zhao

Let $K_f$ be a closed semi-algebraic set in $\dR^d$ such that there exist bounded real polynomials $h_1,{...},h_n$ on $K_f$. It is proved that the moment problem for $K_f$ is solvable provided it is for all sets $K_f\cap C_\lambda$, where…

Functional Analysis · Mathematics 2007-05-23 Konrad Schmuedgen

We consider quasiconformal deformations of $\mathbb{C}\setminus\mathbb{Z}$. We give some criteria for infinitely often punctured planes to be quasiconformally equivalent to $\mathbb{C}\setminus\mathbb{Z}$. In particular, we characterize the…

Differential Geometry · Mathematics 2014-12-30 Hiroki Fujino

Fix $\alpha \in (0,1/3)$. We show that, from a topological point of view, almost all sets $A\subseteq \mathbb{N}$ have the property that, if $A^\prime=A$ for all but $o(n^{\alpha})$ elements, then $A^\prime$ is not a nontrivial sumset…

Number Theory · Mathematics 2022-12-29 Paolo Leonetti

We characterise completely when limit sets, as parametrised by Cannon-Thurston maps, move discontinuously for a sequence of algebraically convergent quasi-Fuchsian groups.

Geometric Topology · Mathematics 2022-01-05 Mahan Mj , Ken'ichi Ohshika

We prove that if $E \subset {\mathbb F}_q^2$, $q \equiv 3 \mod 4$, has size greater than $Cq^{7/4}$, then $E$ determines a positive proportion of all congruence classes of triangles in ${\mathbb F}_q^2$. The approach in this paper is based…

Combinatorics · Mathematics 2012-01-26 Michael Bennett , Alex Iosevich , Jonathan Pakianathan

We prove various results on the size and structure of subsets of vector spaces over finite fields which, in some sense, have too many mutually orthogonal pairs of vectors. In particular, we obtain sharp finite field variants of a theorem of…

Combinatorics · Mathematics 2022-05-05 Ali Mohammadi , Giorgis Petridis

We present a strengthening of the lemma on the lower bound of the slice rank by Tao (2016) motivated by the Croot-Lev-Pach-Ellenberg-Gijswijt bound on cap sets (2017, 2017). The Croot-Lev-Pach-Ellenberg-Gijswijt method and the lemma of Tao…

Combinatorics · Mathematics 2017-08-25 Taegyun Kim , Sang-il Oum

We solve the lifting problem in C^*-algebras for many sets of relations that include the relations x_j^{N_j} = 0 on each variable. The remaining relations must be of the form \| p(x_1,...,x_n) \| \leq C for C a positive constant and p a…

Operator Algebras · Mathematics 2014-01-16 Terry A. Loring , Tatiana Shulman

Restriction is a natural quasi-order on $d$-way tensors. We establish a remarkable aspect of this quasi-order in the case of tensors over a fixed finite field -- namely, that it is a well-quasi-order: it admits no infinite antichains and no…

Algebraic Geometry · Mathematics 2025-09-03 Andreas Blatter , Jan Draisma , Filip Rupniewski

In this paper we prove a conjecture of J. Andrade, S. J. Miller, K. Pratt and M. Trinh, showing the existence of a non trivial infinite $F$-set over $\mathbb F_q[x]$ for every fixed $q$. We also provide the proof of a refinement of the…

Number Theory · Mathematics 2019-02-13 Andrea Ferraguti , Giacomo Micheli

We study manifolds endowed with an (almost) even Clifford (hermitian) structure and admitting a large automorphism group. We classify them when they are simply connected and the dimension of the automorphism group is maximal, and also prove…

Differential Geometry · Mathematics 2016-06-07 Gerardo Arizmendi , Rafael Herrera , Noemi Santana

A subset of $\mathbb{F}_q^2$ is called an arc if it does not contain three collinear points. We show that there are at most $\binom{(1 + o(1))q}{m}$ arcs of size $m \gg q^{1/2} (\log q)^{3/2}$, nearly matching a trivial lower bound…

Combinatorics · Mathematics 2024-10-30 Rajko Nenadov

This paper is mainly concerned with sets which do not contain four-term arithmetic progressions, but are still very rich in three term arithmetic progressions, in the sense that all sufficiently large subsets contain at least one such…

Combinatorics · Mathematics 2020-09-17 Cosmin Pohoata , Oliver Roche-Newton

We give a new proof of logarithmic bounds for Roth's theorem on arithmetic progressions, namely that if $A \subset \{1,2,\ldots,N\}$ is free of three-term progressions, then $\lvert A\rvert \leq N/(\log N)^{1-o(1)}$. Unlike previous proofs,…

Combinatorics · Mathematics 2019-05-10 Thomas F. Bloom , Olof Sisask

We construct sets $A, B$ in a vector space over $\mathbb{F}_2$ with the property that $A$ is "statistically" almost closed under addition by $B$ in the sense that $a + b$ almost always lies in $A$ when $a \in A, b \in B$, but which is…

Combinatorics · Mathematics 2017-11-15 Ben Green , Daniel Kane

We prove Berry-Esseen theorems and the almost sure invariance principle with rates for partial sums of the form $S_n=\sum_{j=0}^{n-1}f_j\circ T_{j-1}\circ\cdots\circ T_1\circ T_0$ where $f_j$ are functions with uniformly bounded…

Dynamical Systems · Mathematics 2024-01-18 Dmitry Dolgopyat , Yeor Hafouta

We prove that the ACC conjecture for minimal log discrepancies holds for threefolds in $[1-\delta,+\infty)$, where $\delta>0$ only depends on the coefficient set. We also study Reid's general elephant for pairs, and show Shokurov's…

Algebraic Geometry · Mathematics 2022-02-16 Jingjun Han , Jihao Liu , Yujie Luo

We discuss a universal algebraic approach to quasi-exactly solvable models which allows us to interpret them as constrained Hamiltonian systems with a finite number of physical states. Using this approach we reproduce well-known…

Mathematical Physics · Physics 2009-12-18 Sergey Klishevich