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

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 1996年 / 73卷 / 01期

关键词：

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 条

[1] Extremal Frobenius numbers in a class of sets
Hofmeister, G
[J]. ARCHIV DER MATHEMATIK, 1998, 70 (05) : 357 - 365
[2] Extremal Frobenius numbers in a class of sets
Gerd Hofmeister
[J]. Archiv der Mathematik, 1998, 70 : 357 - 365
[3] ON A PROBLEM OF FROBENIUS
MARSTRANDER, O
[J]. MATHEMATICA SCANDINAVICA, 1986, 58 (02) : 161 - 175
[4] On the Frobenius Problem
Leontiev V.K.
[J]. Journal of Applied and Industrial Mathematics, 2022, 16 (02) : 267 - 275
[5] ON A PROBLEM OF FROBENIUS
ARAD, Z
CHILLAG, D
HERZOG, M
[J]. JOURNAL OF ALGEBRA, 1982, 74 (02) : 516 - 523
[6] THE FROBENIUS PROBLEM
KANNAN, R
[J]. FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE ////, 1989, 405 : 242 - 251
[7] THE FROBENIUS PROBLEM
KANNAN, R
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 405 : 242 - 251
[8] ALGORITHMS FOR A PROBLEM OF FROBENIUS
WILF, HS
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (02): : A312 - A312
[9] PARTITION PROBLEM OF FROBENIUS
BYRNES, JS
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (05): : A622 - &
[10] Complexity of the Frobenius Problem
RamirezAlfonsin, JL
[J]. COMBINATORICA, 1996, 16 (01) : 143 - 147

← 1 2 3 4 5 →