English
Related papers

Related papers: On solution-free sets of integers

200 papers

The set of all $\ell$-zero-sumfree subsets of $\mathbb{Z}/n\mathbb{Z}$ is a simplicial complex denoted by $\Delta_{n,\ell}$ We create an algorithm via defining a set of integer partitions we call $(n,\ell)$-congruent partitions in order to…

Combinatorics · Mathematics 2019-06-26 Ashleigh Adams , Carole Hall , Eric Stucky

A nonempty finite set of positive integers A is relatively prime if gcd(A) = 1 and it is relatively prime to n if gcd(A [ fng) = 1. The number of nonempty subsets of A which are relatively prime to n is \Phi(A, n) and the number of such…

Number Theory · Mathematics 2009-10-27 Mohamed El Bachraoui

The existence of sufficiently many finite order meromorphic solutions of a differential equation, or difference equation, or differential-difference equation, appears to be a good indicator of integrability. In this paper, we investigate…

Classical Analysis and ODEs · Mathematics 2018-08-14 Li-Hao Wu , Ran-Ran Zhang , Zhi-Bo Huang

Let X be the moduli space of SL(3,C) representations of a free group of rank r. In this paper we describe maximal algebraically independent subsets of certain minimal sets of coordinate functions on X. These subsets locally parametrize the…

Algebraic Geometry · Mathematics 2010-08-10 Sean Lawton

Let Z be a fat point scheme in P^2 supported on general points. Here we prove that if the multiplicities are at most 3 and the length of Z is sufficiently high then the number of generators of the homogeneous ideal I_Z in each degree is as…

Algebraic Geometry · Mathematics 2007-10-09 Edoardo Ballico , Monica Idà

An embedding of a graph into $\mathbb{R}^3$ is said to be linear, if any edge of the graph is sent to be a line segment. And we say that an embedding $f$ of a graph $G$ into $\mathbb{R}^3$ is free, if $\pi_1(\mathbb{R}^3-f(G))$ is a free…

Geometric Topology · Mathematics 2014-09-25 Youngsik Huh , Jung Hoon Lee

Let $f(n,r)$ denote the maximum number of colourings of $A \subseteq \lbrace 1,\ldots,n\rbrace$ with $r$ colours such that each colour class is sum-free. Here, a sum is a subset $\lbrace x,y,z\rbrace$ such that $x+y=z$. We show that $f(n,2)…

Combinatorics · Mathematics 2017-10-17 Hong Liu , Maryam Sharifzadeh , Katherine Staden

Within the scope of elementary number theory, we prove that, as the main result, if $1 \leq x < y < z$ are integers such that at least one of $y, z, x+y$ is prime then $x^{n}+y^{n} \neq z^{n}$ for every odd integer $n \geq 3$. This result…

General Mathematics · Mathematics 2020-03-23 Yu-Lin Chou

We show that there are sets of integers with asymptotic density arbitrarily close to 1 in which there is no solution to the equation ab=c, with a,b,c in the set. We also consider some natural generalizations, as well as a specific numerical…

Number Theory · Mathematics 2012-11-19 Par Kurlberg , Jeffrey C. Lagarias , Carl Pomerance

For a set $A \subset \mathbb{N}$ we characterize in terms of its density when there exists an infinite set $B \subset \mathbb{N}$ and $t \in \{0,1\}$ such that $B+B \subset A-t$, where $B+B : =\{b_1+b_2\colon b_1,b_2 \in B\}$. Specifically,…

Dynamical Systems · Mathematics 2024-04-22 Ioannis Kousek , Tristán Radić

We study the free path problem, i.e., if we are given two free arrangements of hyperplanes, then we can connect them by free arrangements or not. We prove that if an arrangement $\mathcal{A}$ and $\mathcal{A} \setminus \{H,L\}$ are free,…

Combinatorics · Mathematics 2023-06-21 Takuro Abe , Toru Yamaguchi

We classify the sum-free subsets of ${\mathbb F}_3^n$ whose density exceeds $\frac16$. This yields a resolution of Vsevolod Lev's periodicity conjecture, which asserts that if a sum-free subset ${A\subseteq {\mathbb F}_3^n}$ is maximal with…

Combinatorics · Mathematics 2025-02-05 Christian Reiher

Let $(i,j)\in \mathbb{N}\times \mathbb{N}_{\geq2}$ and $S_{i,j}$ be an infinite subset of positive integers including all prime numbers in some arithmetic progression. In this paper, we prove the linear independence over $\mathbb{Q}$ of the…

Number Theory · Mathematics 2022-06-16 Shintaro Murakami , Yohei Tachiya

Let $k\geq 2$ be a square-free integer. We prove that the number of square-free integers $m\in [1,N]$ such that $(k,m)=1$ and $\mathbb{Q}(\sqrt[3]{k^2m})$ is monogenic is $\gg N^{1/3}$ and $\ll N/(\log N)^{1/3-\epsilon}$ for any…

Number Theory · Mathematics 2020-09-08 Zafer Selcuk Aygin , Khoa D. Nguyen

A challenging problem is to find an algorithm to decide whether a morphism is k-power-free. We provide such an algorithm when k >= 3 for uniform morphisms showing that in such a case, contrarily to the general case, there exist finite…

Discrete Mathematics · Computer Science 2016-08-16 Gwénaël Richomme , Francis Wlazinski

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

We show that for every finite nonempty set L of integers greater than or equal to 2 there are a numerical monoid H and a squarefree element a $\in$ H whose set of lengths L(a) is equal to L.

Commutative Algebra · Mathematics 2018-01-18 Alfred Geroldinger , Wolfgang Schmid

We give conditions on a finite set of series of rational numbers to ensure that they are algebraically independent. Specialising our results to polynomials of lower degree, we also obtain new results on irrationality and $mathbb{Q}$-linear…

Number Theory · Mathematics 2025-02-27 Jaroslav Hancl , Mathias L. Laursen , Simon Kristensen

A Kakeya set $S \subset (\mathbb{Z}/N\mathbb{Z})^n$ is a set containing a line in each direction. We show that, when $N$ is any square-free integer, the size of the smallest Kakeya set in $(\mathbb{Z}/N\mathbb{Z})^n$ is at least…

Combinatorics · Mathematics 2021-12-28 Manik Dhar , Zeev Dvir

We prove that the tree independence number of every even-hole-free graph is at most polylogarithmic in its number of vertices. More explicitly, we prove that there exists a constant c>0 such that for every integer n>1 every n-vertex…

Combinatorics · Mathematics 2024-07-15 Maria Chudnovsky , Peter Gartland , Sepehr Hajebi , Daniel Lokshtanov , Sophie Spirkl