Vsevolod F. Lev
Research Subjects
Research Interests
Vsevolod F. Lev has a total of 27 co-authors. Here are the top co-authors by number of shared publications:
- Benjamin Klopsch
Mathematisches Institut, Heinrich-Heine-Universität, Düsseldorf, Germany
3 shared publications - David J. Grynkiewicz
Department of Mathematical Sciences, University of Memphis, Memphis, USA
3 shared publications - Oriol Serra
Department of Mathematics Universitat Politècnica de Catalunya Barcelona
3 shared publications - Sergei V. Konyagin
Moscow State University
3 shared publications - Ernie Croot
Georgia Institute of Technology, Atlanta, United States of America
2 shared publications - Ilya Dmitrievich Shkredov
Department of Mathematics , Purdue University , 150 N. University Street , West Lafayette , IN 47907–2067 , USA
2 shared publications
Latest Publications
- Open Access
- 30 November 2025
- Published by Springer Nature in Israel Journal of Mathematics
- Vol. 274 (1) , 1-12
Quotient sets in nonabelian groups
We show that for a finite, nonempty subset A of a group, the quotient set A −1 A ≔ { a 1 −1 a 2 : a 1 , a 2 ∈ A } has size $$\mid A^{-1} A\mid \geq {5\over 3}\mid A \mid$$ , unless A is densely contained in a coset, or in a union of two cosets of a finite subgroup.- 30 November 2025
- Published by Springer Nature in Israel Journal of Mathematics
- Vol. 274 (1) , 1-12
Open AccessQuotient sets in nonabelian groups
We show that for a finite, nonempty subset A of a group, the quotient set A −1 A ≔ { a 1 −1 a 2 : a 1 , a 2 ∈ A } has size $$\mid A^{-1} A\mid \geq {5\over 3}\mid A \mid$$ , unless A is densely contained in a coset, or in a union of two cosets of a finite subgroup. - Open Access
On the density of Kravitz sets
We show that for a subset $A$ of the cyclic group of prime order $p>3$, if the sumset $A+A-2A$ is not the whole group, then $|A|\le \frac27\,p$. Besides combinatorial arguments, we utilize a general technique involving linear programming.Open AccessOn the density of Kravitz sets
We show that for a subset $A$ of the cyclic group of prime order $p>3$, if the sumset $A+A-2A$ is not the whole group, then $|A|\le \frac27\,p$. Besides combinatorial arguments, we utilize a general technique involving linear programming. - Open Access
Past and future of the cap set problem
We survey the history of the capset problem in the context of related results on progression-free sets, discuss recent progress, and mention further directions to explore.
Open AccessPast and future of the cap set problem
We survey the history of the capset problem in the context of related results on progression-free sets, discuss recent progress, and mention further directions to explore.
- Open Access
Quotient sets in nonabelian groups
We show that for a finite, nonempty subset $A$ of a group, the quotient set $A^{-1}A:=\{a_1^{-1}a_2\colon a_1,a_2\in A\}$ has size $|A^{-1}A|\ge\frac53\,|A|$, unless $A$ is densely contained in a coset, or in a union of two cosets of a finite subgroup.Open AccessQuotient sets in nonabelian groups
We show that for a finite, nonempty subset $A$ of a group, the quotient set $A^{-1}A:=\{a_1^{-1}a_2\colon a_1,a_2\in A\}$ has size $|A^{-1}A|\ge\frac53\,|A|$, unless $A$ is densely contained in a coset, or in a union of two cosets of a finite subgroup. - 2 February 2024
- Published by Elsevier in Journal of Combinatorial Theory, Series A
- Vol. 205
Large sum-free sets in- 2 February 2024
- Published by Elsevier in Journal of Combinatorial Theory, Series A
- Vol. 205
Large sum-free sets in- 4 October 2023
- Published by Springer Nature in Journal of Algebraic Combinatorics
- Vol. 58 (4) , 1155-1172
The popularity gap
- 4 October 2023
- Published by Springer Nature in Journal of Algebraic Combinatorics
- Vol. 58 (4) , 1155-1172
The popularity gap
- Open Access
- 7 April 2023
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 30 (2) , P2.48
Towards $3n-4$ in groups of prime orderWe show that if $A$ is a subset of a group of prime order $p$ such that $|2A|<2.7652|A|$ and $|A|<1.25\cdot10^{-6}p$, then $A$ is contained in an arithmetic progression with at most $|2A|-|A|+1$ terms, and $2A$ contains an arithmetic progression with the same difference and at least $2|A|-1$ terms. This improves a number of previously known results towards the conjectured value $3|A|-4$ for which such an statement should hold..- 7 April 2023
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 30 (2) , P2.48
Open AccessTowards $3n-4$ in groups of prime orderWe show that if $A$ is a subset of a group of prime order $p$ such that $|2A|<2.7652|A|$ and $|A|<1.25\cdot10^{-6}p$, then $A$ is contained in an arithmetic progression with at most $|2A|-|A|+1$ terms, and $2A$ contains an arithmetic progression with the same difference and at least $2|A|-1$ terms. This improves a number of previously known results towards the conjectured value $3|A|-4$ for which such an statement should hold.. - Open AccessSum-free sets in $Z_5^n$It is well-known that for a prime $p\equiv 2\pmod 3$ and integer $n\ge 1$, the maximum possible size of a sum-free subset of the elementary abelian group $\mathbb Z_p^n$ is $\frac13\,(p+1)p^{n-1}$. We establish a matching stability result in the case $p=5$: if $A\subseteq\mathbb Z_5^n$ is a sum-free subset of size $|A|>\frac32\cdot5^{n-1}$, then there are a subgroup $H<\mathbb Z_5^n$ of size $|H|=5^{n-1}$ and an element $e\notin H$ such that $A\subseteq(e+H)\cup(-e+H)$.Open AccessSum-free sets in $Z_5^n$It is well-known that for a prime $p\equiv 2\pmod 3$ and integer $n\ge 1$, the maximum possible size of a sum-free subset of the elementary abelian group $\mathbb Z_p^n$ is $\frac13\,(p+1)p^{n-1}$. We establish a matching stability result in the case $p=5$: if $A\subseteq\mathbb Z_5^n$ is a sum-free subset of size $|A|>\frac32\cdot5^{n-1}$, then there are a subgroup $H<\mathbb Z_5^n$ of size $|H|=5^{n-1}$ and an element $e\notin H$ such that $A\subseteq(e+H)\cup(-e+H)$.
- Open AccessTowards $3n-4$ in groups of prime orderWe show that if $A$ is a subset of a group of prime order $p$ such that $|2A|<2.7652|A|$ and $|A|<1.25\cdot10^{-6}p$, then $A$ is contained in an arithmetic progression with at most $|2A|-|A|+1$ terms, and $2A$ contains an arithmetic progression with the same difference and at least $2|A|-1$ terms. This improves a number of previously known results.Open AccessTowards $3n-4$ in groups of prime orderWe show that if $A$ is a subset of a group of prime order $p$ such that $|2A|<2.7652|A|$ and $|A|<1.25\cdot10^{-6}p$, then $A$ is contained in an arithmetic progression with at most $|2A|-|A|+1$ terms, and $2A$ contains an arithmetic progression with the same difference and at least $2|A|-1$ terms. This improves a number of previously known results.
- Open Access
A nonlinear bound for the number of subsequence sums
We show that a finite zero-sum-free sequence $\alpha$ over an abelian group has at least $c|\alpha|^{4/3}$ distinct subsequence sums, unless $\alpha$ is "controlled" by a small number of its terms; here $|\alpha|$ denotes the number of terms of $\alpha$, and $c>0$ is an absolute constant.Open AccessA nonlinear bound for the number of subsequence sums
We show that a finite zero-sum-free sequence $\alpha$ over an abelian group has at least $c|\alpha|^{4/3}$ distinct subsequence sums, unless $\alpha$ is "controlled" by a small number of its terms; here $|\alpha|$ denotes the number of terms of $\alpha$, and $c>0$ is an absolute constant.