New upper bounds for finite \(B_h\) sequences (Q5933427)

From MaRDI portal
scientific article; zbMATH DE number 1598985
Language Label Description Also known as
English
New upper bounds for finite \(B_h\) sequences
scientific article; zbMATH DE number 1598985

    Statements

    New upper bounds for finite \(B_h\) sequences (English)
    0 references
    0 references
    13 January 2002
    0 references
    Eine Menge \(A\subseteq \mathbb{N}\) heißt \(B_h\)-Menge \((g\geq 2)\), wenn für jedes \(m\in \mathbb{N}\) die Gleichung \[ m= x_1+\dots+ x_h, \quad x_1\leq\dots\leq x_h, \quad x_i\in A \] höchstens eine Lösung hat. Mit \(F_h(N)\) wird die maximale Anzahl von Elementen bezeichnet, die aus der Menge \(\{1,\dots, N\}\) ausgewählt werden können, so dass diese eine \(B_h\)-Menge bilden. In dieser Arbeit werden Abschätzungen für \(F_3(N)\), \(F_4(N)\) sowie für \(F_{2m-1}\) und \(F_{2m}\) nach oben bewiesen. Hierdurch werden frühere Ergebnisse verbesert.
    0 references
    0 references
    upper bounds
    0 references
    finite \(B_h\) sequences
    0 references
    linear Diophantine equations
    0 references
    0 references
    0 references