On the extremal aspect of the Frobenius problem (Q1906122)

From MaRDI portal





scientific article; zbMATH DE number 842833
Language Label Description Also known as
English
On the extremal aspect of the Frobenius problem
scientific article; zbMATH DE number 842833

    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
    0 references

    Identifiers