On the extremal aspect of the Frobenius problem

被引:6
|
作者
Lev, VF
机构
[1] School of Mathematical Sciences, Sackler Faculty of Exact Sciences, Tel-Aviv University, Ramat-Aviv
关键词
D O I
10.1006/jcta.1996.0005
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The extremal problem of Erdos and Graham (Acta Arith. XXI, 1972, 399-408) concerning the well-known diophantine problem of Frobenius was given an exact solution for linear forms with the set of coefficients of density 1/2 (or more). In the present paper, we advance this up to the density 1/3. (C) 1996 Academic Press, Inc.
引用
收藏
页码:111 / 119
页数:9
相关论文
共 50 条
  • [31] THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS
    Bak, Joseph
    [J]. JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2005, 5 (01): : 147 - 161
  • [32] The Frobenius problem for numerical semigroups
    Rosales, J. C.
    Branco, M. B.
    [J]. JOURNAL OF NUMBER THEORY, 2011, 131 (12) : 2310 - 2319
  • [33] The Frobenius problem for the shuffle operation
    Nicholson, Jeremy
    Rampersad, Narad
    [J]. SEMIGROUP FORUM, 2018, 96 (01) : 160 - 177
  • [34] On the Frobenius problem for Beatty sequences
    Steuding, Joern
    Stumpf, Pascal
    [J]. INDAGATIONES MATHEMATICAE-NEW SERIES, 2017, 28 (01): : 132 - 137
  • [35] The Frobenius Problem for the Proth Numbers
    Srivastava, Pranjal
    Thakkar, Dhara
    [J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2024, 2024, 14508 : 162 - 175
  • [36] The frobenius problem in a free monoid
    Kao, Jui-Yi
    Shallit, Jeffrey
    Xu, Zhi
    [J]. STACS 2008: PROCEEDINGS OF THE 25TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2008, : 421 - 432
  • [37] Frobenius problem for three arguments
    I. D. Kan
    B. S. Stechkin
    I. V. Sharkov
    [J]. Mathematical Notes, 1997, 62 : 521 - 523
  • [38] A REMARK RELATED TO THE FROBENIUS PROBLEM
    BROWN, TC
    SHIUE, PJS
    [J]. FIBONACCI QUARTERLY, 1993, 31 (01): : 32 - 36
  • [39] A Frobenius problem on the knot space
    Wang, RG
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1995, 171 (02) : 545 - 567
  • [40] ON THE FROBENIUS PROBLEM OF NUMERICAL SEMIGROUPS
    Leher, Eli
    [J]. COMMUNICATIONS IN ALGEBRA, 2009, 37 (02) : 639 - 649