Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

SOME REMARKS ON PROBLEMS OF SUBSET SUM

  • Min, Tang (School of Mathematics and Statistics Anhui Normal University) ;
  • Hongwei, Xu (School of Mathematics and Statistics Anhui Normal University)
  • Received : 2021.04.02
  • Accepted : 2022.08.01
  • Published : 2022.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Let A = {a1 < a2 < ⋯} be a sequence of integers and let P(A) = {Σεiai : ai ∈ A, εi = 0 or 1, Σεi < ∞}. Burr posed the following question: Determine conditions on integers sequence B that imply either the existence or the non-existence of A for which P(A) is the set of all non-negative integers not in B. In this paper, we focus on some problems of subset sum related to Burr's question.

Keywords

Acknowledgement

This work was supported by the National Natural Science Foundation of China(Grant No. 11971033) and top talents project of Anhui Department of Education(Grant No. gxbjZD05).

References

  1. S. A. Burr, Combinatorial Theory and Its Applications III, Ed. P. Erdos, A. Renyi, V.T. Sos, North-Holland, Amsterdam, 1970.
  2. Y.-G. Chen and J.-H. Fang, On a problem in additive number theory, Acta Math. Hungar. 134 (2012), no. 4, 416-430. https://doi.org/10.1007/s10474-011-0157-4
  3. Y.-G. Chen and J.-D. Wu, The inverse problem on subset sums, European J. Combin. 34 (2013), no. 5, 841-845. https://doi.org/10.1016/j.ejc.2012.12.005
  4. J.-H. Fang and Z.-K. Fang, On an inverse problem in additive number theory, Acta Math. Hungar. 158 (2019), no. 1, 36-39. https://doi.org/10.1007/s10474-019-00920-x
  5. J.-H. Fang and Z.-K. Fang, On the critical values in subset sum, European J. Combin. 89 (2020), 103158, 6 pp. https://doi.org/10.1016/j.ejc.2020.103158
  6. N. Hegyv'ari, On representation problems in the additive number theory, Acta Math. Hungar. 72 (1996), no. 1-2, 35-44. https://doi.org/10.1007/BF00053695
  7. J.-D. Wu, The inverse problem on subset sums, II, J. Integer Seq. 16 (2013), no. 8, Article 13.8.4, 5 pp.
  8. B.-L. Wu and X.-H. Yan, On a problem of J. H. Fang and Z. K. Fang, Acta Math. Hungar. 162 (2020), no. 1, 98-104. https://doi.org/10.1007/s10474-020-01092-9
  9. X.-H. Yan and B.-L. Wu, On the critical values of Burr's problem, European J. Combin. 97 (2021), Paper No. 103392, 8 pp. https://doi.org/10.1016/j.ejc.2021.103392