Source author record

Csaba Sándor

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NT math.CO

Catalog footprint

Research overview

15works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Product representations of perfect powers

Let $ρ_k(N)$ denote the maximum size of a set $A\subseteq \{1,2,\dots,N\}$ such that no product of $k$ distinct elements of $A$ is a perfect $d$ -th power. In this short note, we prove that $ρ_d(N)=\sum\limits_{k=1}^{d-1}π\left( \frac{N}{k} \right) +O_d(π(N^{1/2}))$ , furthermore, for prime power $d$ and sufficiently large $N$ we have $ρ_d(N)=\sum\limits_{k=1}^{d-1}π\left( \frac{N}{k} \right)$ . This answers a question of Verstraëte.

preprint2023arXiv

Polynomial Schur's theorem

We resolve the Ramsey problem for $\{x,y,z:x+y=p(z)\}$ for all polynomials $p$ over $\mathbb{Z}$ . In particular, we characterise all polynomials that are $2$ -Ramsey, that is, those $p(z)$ such that any $2$ -colouring of $\mathbb{N}$ contains infinitely many monochromatic solutions for $x+y=p(z)$ . For polynomials that are not $2$ -Ramsey, we characterise all $2$ -colourings of $\mathbb{N}$ that are not $2$ -Ramsey, revealing that certain divisibility barrier is the only obstruction to $2$ -Ramseyness for $x+y=p(z)$ .

preprint2022arXiv

Multiplicative complements I

In this paper, we study how dense a multiplicative basis of order $h$ for $\mathbb{Z}^+\!$ can be, improving on earlier results. Upon introducing the notion of a \textit{multiplicative complement}, we present some tight density bounds.

preprint2022arXiv

On $B_{h}[1]$ -sets which are asymptotic bases of order $2h$

Let $h,k \ge 2$ be integers. A set $A$ of positive integers is called asymptotic basis of order $k$ if every large enough positive integer can be written as the sum of $k$ terms from $A$ . A set of positive integers $A$ is said to be a $B_{h}[g]$ -set if every positive integer can be written as the sum of $h$ terms from $A$ at most $g$ different ways. In this paper we prove the existence of $B_{h}[1]$ sets which are asymptotic bases of order $2h$ by using probabilistic methods.

preprint2022arXiv

On disjoint sets

Two sets of nonnegative integers $A=\{a_1<a_2<\cdots\}$ and $B=\{b_1<b_2<\cdots\}$ are defined as \emph{disjoint}, if $\{A-A\}\bigcap\{B-B\}=\{0\}$ , namely, the equation $a_i+b_t=a_j+b_k$ has only trivial solution. In 1984, Erd\H os and Freud [J. Number Theory 18 (1984), 99-109.] constructed disjoint sets $A,B$ with $A(x)>\varepsilon\sqrt{x}$ and $B(x)>\varepsilon\sqrt{x}$ for some $\varepsilon>0$ , which answered a problem posed by Erd\H os and Graham. In this paper, following Erdős and Freud's work, we explore further properties for disjoint sets. As a main result, we prove that, for disjoint sets $A$ and $B$ , assume that $\{x_1<x_2<\cdots\}$ is a set of positive integers such that $\frac{A(x_n)B(x_n)}{x_n}\rightarrow 2$ as $x_n\to \infty$ , then, (i) for any $0<c_1<c_2<1,$ $c_1x_n\le y\le c_2x_n$ , we have $\frac{A(y)B(y)}{y}\rightarrow1$ as $n\rightarrow \infty$ ; (ii) for any $1<c_3<c_4<2,$ $c_3x_n\le y\le c_4x_n$ , we have $A(y)B(y)=(2+o(1))x_n$ as $n\rightarrow \infty$ .

preprint2022arXiv

On sets with sum and difference structure

For nonempty sets $A,B$ of nonnegative integers and an integer $n$ , let $r_{A,B}(n)$ be the number of representations of $n$ as $a+b$ and $d_{A,B}(n)$ be the number of representations of $n$ as $a-b$ , where $a\in A, b\in B$ . In this paper, we determine the sets $A,B$ such that $r_{A,B}(n)=1$ for every nonnegative integer $n$ . We also consider the \emph{difference} structure and prove that: there exist sets $A$ and $B$ of nonnegative integers such that $r_{A,B}(n)\ge 1$ for all large $n$ , $A(x)B(x)=(1+o(1))x$ and for any given nonnegative integer $c$ , we have $d_{A,B}(n)=c$ for infinitely many positive integers $n$ . Other related results are also contained.

preprint2020arXiv

Additive representation functions and discrete convolutions

For a set $A$ of non-negative integers, let $R_A(n)$ denote the number of solutions to the equation $n=a+a'$ with $a$ , $a'\in A$ . Denote by $χ_A(n)$ the characteristic function of $A$ . Let $b_n>0$ be a sequence satisfying $\limsup_{n\to \infty}b_n<1$ . In this paper, we prove some Erd\H os--Fuchs-type theorems about the error terms appearing in approximation formulæ for $R_A(n)=\sum_{k=0}^nχ_A(k)χ_A(n-k)$ and $\sum_{n=0}^NR_A(n)$ having principal terms $\sum_{k=0}^nb_kb_{n-k}$ and $\sum_{n=0}^N\sum_{k=0}^nb_kb_{n-k}$ , respectively.

preprint2020arXiv

Generalized asymptotic Sidon basis

Let $h,k \ge 2$ be integers. We say a set $A$ of positive integers is an asymptotic basis of order $k$ if every large enough positive integer can be represented as the sum of $k$ terms from $A$ . A set of positive integers $A$ is called $B_{h}[g]$ set if all positive integers can be represented as the sum of $h$ terms from $A$ at most $g$ times. In this paper we prove the existence of $B_{h}[1]$ sets which are asymptotic bases of order $2h+1$ by using probabilistic methods.

preprint2020arXiv

On the structure of sets which have coinciding representation functions

For a set of nonnegative integers $A$ , denote by $R_{A}(n)$ the number of unordered representations of the integer $n$ as the sum of two different terms from $A$ . In this paper we partially describe the structure of the sets, which have coinciding representation functions.

preprint2016arXiv

A lower bound of Ruzsa's number related to the Erdős-Turán conjecture

For a set $A\subseteq \mathbb{N}$ and $n\in \mathbb{N}$ , let $R_A(n)$ denote the number of ordered pairs $(a,a')\in A\times A$ such that $a+a'=n$ . The celebrated Erdős-Turán conjecture says that, if $R_A(n)\ge 1$ for all sufficiently large integers $n$ , then the representation function $R_A(n)$ cannot be bounded. For any positive integer $m$ , Ruzsa's number $R_m$ is defined to be the least positive integer $r$ such that there exists a set $A\subseteq \mathbb{Z}_m$ with $1\le R_A(n)\le r$ for all $n\in \mathbb{Z}_m$ . In 2008, Chen proved that $R_{m}\le 288$ for all positive integers $m$ . In this paper, we prove that $R_m\ge 6$ for all integers $m\ge 36$ . We also determine all values of $R_m$ when $m\le 35$ .

preprint2016arXiv

Multiplicative bases and an Erdős problem

In this paper we investigate how small the density of a multiplicative basis of order $h$ can be in $\{1,2,\dots,n\}$ and in $\mathbb{Z}^+$ . Furthermore, a related problem of Erd\H os is also studied: How dense can a set of integers be, if none of them divides the product of $h$ others?

preprint2016arXiv

Partitions of the set of nonnegative integers with the same representation functions

For a set of nonnegative integers $S$ let $R_{S}(n)$ denote the number of unordered representations of the integer $n$ as the sum of two different terms from $S$ . In this paper we focus on partitions of the natural numbers into two sets affording identical representation functions. We solve a recent problem of Lev and Chen.

preprint2015arXiv

On the maximum values of the additive representation functions

Let $A$ and $B$ be sets of nonnegative integers. For a positive integer $n$ let $R_{A}(n)$ denote the number of representations of $n$ as the sum of two terms from $A$ . Let $\displaystyle s_{A}(x) = \max_{n \le x}R_{A}(n)$ and $\displaystyle d_{A,B}(x) = \max_{\hbox{t: $a_{t} \le x $or$ b_{t} \le x$}}|a_{t} - b_{t}|$. In this paper we study the connection between $s_{A}(x)$ , $s_{B}(x)$ and $d_{A,B}(x)$ . We improve a result of Haddad and Helou about the Erdős - Turán conjecture.

preprint2013arXiv

On additive complement of a finite set

We say the sets of nonnegative integers A and B are additive complements if their sum contains all sufficiently large integers. In this paper we prove a conjecture of Chen and Fang about additive complement of a finite set.

preprint2013arXiv

On Sidon sets which are asymptotic bases of order 4

In this paper we prove the existence of Sidon sets which are asymptotic bases of order 4 by using probabilistic methods.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Csaba Sándor

Research overview

Is this your work?

15 publications

Product representations of perfect powers

Polynomial Schur's theorem

Multiplicative complements I

On $B_{h}[1]$ -sets which are asymptotic bases of order $2h$

On disjoint sets

On sets with sum and difference structure

Additive representation functions and discrete convolutions

Generalized asymptotic Sidon basis

On the structure of sets which have coinciding representation functions

A lower bound of Ruzsa's number related to the Erdős-Turán conjecture

Multiplicative bases and an Erdős problem

Partitions of the set of nonnegative integers with the same representation functions

On the maximum values of the additive representation functions

On additive complement of a finite set

On Sidon sets which are asymptotic bases of order 4

See the researcher in context

Building this map preview

Csaba Sándor

Research overview

Is this your work?

15 publications

Product representations of perfect powers

Polynomial Schur's theorem

Multiplicative complements I

On Bh[1]B_{h}[1]Bh​[1]-sets which are asymptotic bases of order 2h2h2h

On disjoint sets

On sets with sum and difference structure

Additive representation functions and discrete convolutions

Generalized asymptotic Sidon basis

On the structure of sets which have coinciding representation functions

A lower bound of Ruzsa's number related to the Erdős-Turán conjecture

Multiplicative bases and an Erdős problem

Partitions of the set of nonnegative integers with the same representation functions

On the maximum values of the additive representation functions

On additive complement of a finite set

On Sidon sets which are asymptotic bases of order 4

See the researcher in context

Building this map preview

On $B_{h}[1]$ -sets which are asymptotic bases of order $2h$