English
Related papers

Related papers: Large sum-free sets in finite vector spaces II

200 papers

An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called union-free if there are no three distinct sets in the family such that the union of two of the sets is equal to…

Combinatorics · Mathematics 2011-03-17 Jacob Fox , Choongbum Lee , Benny Sudakov

A finite subgroup of the conformal group SL(2,C) can be related to invariant polynomials on a hypersurface in C^3. The latter then carries a simple singularity, which resolves by a finite iteration of basic cycles of deprojections. The…

General Relativity and Quantum Cosmology · Physics 2010-11-01 M. Rainer

We prove that almost all digraphs not embedding an independent set of size 3 consist of two disjoint tournaments, and discuss connections with the theory of homogeneous simple structures.

Logic · Mathematics 2015-05-04 Andres Aranda

In Ellenberg and Gijswijt's groundbreaking work, the authors show that a subset of $\mathbb{Z}_3^{n}$ with no arithmetic progression of length 3 must be of size at most $2.755^n$ (no prior upper bound was known of $(3-\epsilon)^n)$), and…

Combinatorics · Mathematics 2018-07-06 Luke Pebody

Fix a positive real number $\theta$. The natural numbers $m$ with largest square-free divisor not exceeding $m^\theta$ form a set $\mathscr{A}$, say. It is shown that whenever $\theta>1/2$ then all large natural numbers $n$ are the sum of…

Number Theory · Mathematics 2023-06-23 Jörg Brüdern , Olivier Robert

A classical open problem in combinatorial geometry is to obtain tight asymptotic bounds on the maximum number of k-level vertices in an arrangement of n hyperplanes in d dimensions (vertices with exactly k of the hyperplanes passing below…

Computational Geometry · Computer Science 2020-03-17 M. Sharir , C. Ziv

A convex set with nonempty interior is maximal lattice-free if it is inclusion-maximal with respect to the property of not containing integer points in its interior. Maximal lattice-free convex sets are known to be polyhedra. The precision…

Optimization and Control · Mathematics 2011-03-28 Gennadiy Averkov , Christian Wagner , Robert Weismantel

We answer a question of Banakh, Jab\l{}o\'nska and Jab\l{}o\'nski by showing that for $d\ge 2$ there exists a compact set $K \subseteq \mathbb{R}^d$ such that the projection of $K$ onto each hyperplane is of non-empty interior, but $K+K$ is…

Classical Analysis and ODEs · Mathematics 2023-08-07 Richárd Balka , Márton Elekes , Viktor Kiss , Donát Nagy , Márk Poór

Call a curve $C \subset \mathbb{P}^2$ defined over $\mathbb{F}_q$ transverse-free if every line over $\mathbb{F}_q$ intersects $C$ at some closed point with multiplicity at least 2. In 2004, Poonen used a notion of density to treat Bertini…

Algebraic Geometry · Mathematics 2025-02-04 Alejandro Lopez , Bella Villarreal , Ren Watson , Jaedon Whyte

A celebrated result of Alon and F\"{u}redi gives a tight lower bound on the number of hyperplanes required to cover all points of the Boolean cube $B^n$ except the origin $\bm{0}$. Recent breakthroughs by Sauermann and Wigderson generalized…

Combinatorics · Mathematics 2026-04-21 Zihao Huang , Miao Wang , Suijie Wang

We review the state-of-the-art concerning the freeness conjecture stated in the 1990's by Brou\'e, Malle and Rouquier for generic Hecke algebras associated to complex reflection groups, and in particular we expose in detail one of the main…

Representation Theory · Mathematics 2012-12-04 Ivan Marin

A complex hypersurface D in complex affine n-space C^n is a linear free divisor (LFD) if its module of logarithmic vector fields has a global basis of linear vector fields. We classify all LFDs for n at most 4. Analogous to Grothendieck's…

Algebraic Geometry · Mathematics 2009-09-29 Michel Granger , David Mond , Alicia Nieto-Reyes , Mathias Schulze

We show that every Lie algebra automorphisms of the vector fields $Vec(A^n)$ of affine n-space $A^n$, of the vector fields $Vec^c(A^n)$ with constant divergence, and of the vector fields $Vec^0(A^n)$ with divergence zero is induced by an…

Algebraic Geometry · Mathematics 2014-02-21 Hanspeter Kraft , Andriy Regeta

The work of Jorgensen and Thurston shows that there is a finite number N(v) of orientable hyperbolic 3-manifolds with any given volume v. We show that there is an infinite sequence of closed orientable hyperbolic 3-manifolds, obtained by…

Geometric Topology · Mathematics 2012-03-30 Craig Hodgson , Hidetoshi Masai

Steinberg and Tovey proved that every n-vertex planar triangle-free graph has an independent set of size at least (n+1)/3, and described an infinite class of tight examples. We show that all n-vertex planar triangle-free graphs except for…

Combinatorics · Mathematics 2019-03-20 Zdeněk Dvořák , Tomáš Masařík , Jan Musílek , Ondřej Pangrác

We consider multiple and set-indexed sums of random vectors taking values in Euclidean space of growing dimension. It is shown that, when viewed as finite metric spaces, the sets of values of such sums converge in probability. The limit is…

Probability · Mathematics 2026-05-18 Bochen Jin , Alexander Marynych , Ilya Molchanov

We study extremal problems about sets of integers that do not contain sumsets with summands of prescribed size. We analyse both finite sets and infinite sequences. We also study the connections of these problems with extremal problems of…

Number Theory · Mathematics 2015-04-02 Javier Cilleruelo , Rafael Tesoro

Eberhard proved that for every sequence $(p_k), 3\le k\le r, k\ne 5,7$ of non-negative integers satisfying Euler's formula $\sum_{k\ge3} (6-k) p_k = 12$, there are infinitely many values $p_6$ such that there exists a simple convex…

Combinatorics · Mathematics 2010-05-07 Matt DeVos , Agelos Georgakopoulos , Bojan Mohar , Robert Šámal

Given an Abelian groups $G$, denote $\mu(G)$ the size of its largest sum-free subset and $f_{\max}(G)$ the number of maximal sum-free sets in $G$. Confirming a prediction by Liu and Sharifzadeh, we prove that all even-order $G\ne…

Combinatorics · Mathematics 2026-03-02 József Balogh , Ramon I. Garcia , Hong Liu , Ningyuan Yang

According to the Grothendieck-Lefschetz theorem from SGA 2, there are no nontrivial line bundles on the punctured spectrum $U_R$ of a local ring $R$ that is a complete intersection of dimension $\ge 4$. Dao conjectured a generalization for…

Algebraic Geometry · Mathematics 2020-05-25 Kestutis Cesnavicius
‹ Prev 1 8 9 10 Next ›