Let $X$ be a finite set with $n$ elements. A function $f:X\too \RR$ such that $\sum_{x\in X} f(x)\ge0$ is called a $n$--weight function. In 1988 Manickam and Singhi conjectured that, if $d$ is a positive integer and $f$ is a $n$--weight function with $n\ge 4d$ there exist at least $n-1\choose d-1$ subsets $Y$ of $X$ with $|Y|=d$ for which $\sum_{y\in Y} f(y)\ge0$. In this paper we study this conjecture and we show that it is true if $f$ is a $n$--weight function and $\left|\{x\in I_n:f(x)\ge0 \}\right|\le d\le {n\over 2}$.

### On a problem concerning the weight functions

#### Abstract

Let $X$ be a finite set with $n$ elements. A function $f:X\too \RR$ such that $\sum_{x\in X} f(x)\ge0$ is called a $n$--weight function. In 1988 Manickam and Singhi conjectured that, if $d$ is a positive integer and $f$ is a $n$--weight function with $n\ge 4d$ there exist at least $n-1\choose d-1$ subsets $Y$ of $X$ with $|Y|=d$ for which $\sum_{y\in Y} f(y)\ge0$. In this paper we study this conjecture and we show that it is true if $f$ is a $n$--weight function and $\left|\{x\in I_n:f(x)\ge0 \}\right|\le d\le {n\over 2}$.
##### Scheda breve Scheda completa Scheda completa (DC)
2002
Weigth Function; Extremal Sum Problems; Conjecture Manickam-Singhi
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/125303
##### Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

• ND
• 14
• 13