On the extremal aspect of the Frobenius problem (Q1906122): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jcta.1996.0005 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1970410060 / rank | |||
Normal rank |
Latest revision as of 00:52, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the extremal aspect of the Frobenius problem |
scientific article |
Statements
On the extremal aspect of the Frobenius problem (English)
0 references
13 May 1996
0 references
Concerning the Frobenius number \(g= g(a_1, \dots, a_n)\) (cf. the review above) \textit{P. Erdös} and \textit{R. L. Graham} [Acta Arith. 21, 399-408 (1972; Zbl 0246.10010)] defined \(g(n, \ell)= \max_{a_n= \ell} g\), the maximum being taken over all sets of \(n\) coefficients with the maximal coefficient \(\ell\) \((\ell \geq n)\). It is known that \(g(n, \ell)= 2(\ell- n)-1\) if \(\ell \leq 2n- 1\), and \(g(n, 2n)= 2n +1\). In this paper it is shown for \(2n< \ell\leq 3n-2\) \[ g(n, \ell)= \begin{cases} 2(2\ell- 3n)+1 &\quad \text{if } \ell\not\equiv 2\bmod 3\\ 2(2\ell- 3n)-1 &\quad \text{if } \ell\equiv 2 \bmod 3.\end{cases} \] {}.
0 references
Frobenius problem
0 references
Frobenius number
0 references