BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let h,k≥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 Bh[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 Bh[1] sets which are asymptotic bases of order 2h by using probabilistic methods.
Let h,k≥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 Bh[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 Bh[1] sets which are asymptotic bases of order 2h+1 by using probabilistic methods.
For a set of nonnegative integers A, denote by RA(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.
For a set of nonnegative integers S let RS(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.
Let A and B be sets of nonnegative integers. For a positive integer n let RA(n) denote the number of representations of n as the sum of two terms from A. Let sA(x)=n≤xmaxRA(n) and $\displaystyle d_{A,B}(x) = \max_{\hbox{t: $a_{t} \le xorb_{t} \le x$}}|a_{t} - b_{t}|$. In this paper we study the connection between sA(x), sB(x) and dA,B(x). We improve a result of Haddad and Helou about the Erdős - Turán conjecture.
With the current burst of network theory (especially in connection with social and biological networks) there is a renewed interest on realizations of given degree sequences. In this paper we propose an essentially new degree sequence problem: we want to find graphical realizations of a given degree sequence on labeled vertices, where certain would-be edges are {\em forbidden}. Then we want to sample uniformly and efficiently all these possible realizations. (This problem can be considered as a special case of Tutte's f-factor problem, however it has a favorable sampling speed.) We solve this {\em restricted degree sequence} (or RDS for short) problem completely if the forbidden edges form a bipartite graph, which consist of the union of a (not necessarily maximal) 1-factor and a (possible empty) star. Then we show how one can sample the space of all realizations of these RDSs uniformly and efficiently when the degree sequence describes a {\em half-regular} bipartite graph. Our result contains, as special cases, the well-known result of Kannan, Tetali and Vempala on sampling regular bipartite graphs and a recent result of Greenhill on sampling regular directed graphs (so it also provides new proofs of them). The RDS problem descried above is self-reducible, therefore our {\em fully polynomial almost uniform sampler} (a.k.a. FPAUS) on the space of all realizations also provides a {\em fully polynomial randomized approximation scheme} (a.k.a. FPRAS) for approximate counting of all realizations.
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.
In this paper we prove the existence of Sidon sets which are asymptotic bases of order 4 by using probabilistic methods.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.