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

  • 제59권6호
  • /
  • Pages.1339-1348
  • /
  • 2022
  • /
  • 1015-8634(pISSN)
  • /
  • 2234-3016(eISSN)
대한수학회 (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)
  • 투고 : 2021.04.02
  • 심사 : 2022.08.01
  • 발행 : 2022.11.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

과제정보

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).

참고문헌

  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