Matches in SemOpenAlex for { <https://semopenalex.org/work/W1741149703> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1741149703 abstract "An $r$-uniform $n$-vertex hypergraph $H$ is said to have the Manickam-Miklós-Singhi (MMS) property if for every assignment of weights to its vertices with nonnegative sum, the number of edges whose total weight is nonnegative is at least the minimum degree of $H$. In this paper we show that for $n>10r^3$, every $r$-uniform $n$-vertex hypergraph with equal codegrees has the MMS property, and the bound on $n$ is essentially tight up to a constant factor. This result has two immediate corollaries. First it shows that every set of $n>10k^3$ real numbers with nonnegative sum has at least $binom{n-1}{k-1}$ nonnegative $k$-sums, verifying the Manickam-Miklós-Singhi conjecture for this range. More importantly, it implies the vector space Manickam-Miklós-Singhi conjecture which states that for $n ge 4k$ and any weighting on the $1$-dimensional subspaces of $mathbb{F}_{q}^n$ with nonnegative sum, the number of nonnegative $k$-dimensional subspaces is at least ${n-1 brack k-1}_q$. We also discuss two additional generalizations, which can be regarded as analogues of the Erdős-Ko-Rado theorem on $k$-intersecting families." @default.
- W1741149703 created "2016-06-24" @default.
- W1741149703 creator A5041400284 @default.
- W1741149703 creator A5066741544 @default.
- W1741149703 date "2014-07-10" @default.
- W1741149703 modified "2023-09-30" @default.
- W1741149703 title "The Minimum Number of Nonnegative Edges in Hypergraphs" @default.
- W1741149703 cites W1546826709 @default.
- W1741149703 cites W1973107454 @default.
- W1741149703 cites W1973271905 @default.
- W1741149703 cites W1987300137 @default.
- W1741149703 cites W1989316102 @default.
- W1741149703 cites W2073182430 @default.
- W1741149703 cites W2089195543 @default.
- W1741149703 cites W2091730879 @default.
- W1741149703 cites W2952090513 @default.
- W1741149703 doi "https://doi.org/10.37236/4402" @default.
- W1741149703 hasPublicationYear "2014" @default.
- W1741149703 type Work @default.
- W1741149703 sameAs 1741149703 @default.
- W1741149703 citedByCount "13" @default.
- W1741149703 countsByYear W17411497032013 @default.
- W1741149703 countsByYear W17411497032014 @default.
- W1741149703 countsByYear W17411497032015 @default.
- W1741149703 countsByYear W17411497032016 @default.
- W1741149703 countsByYear W17411497032018 @default.
- W1741149703 countsByYear W17411497032021 @default.
- W1741149703 crossrefType "journal-article" @default.
- W1741149703 hasAuthorship W1741149703A5041400284 @default.
- W1741149703 hasAuthorship W1741149703A5066741544 @default.
- W1741149703 hasBestOaLocation W17411497031 @default.
- W1741149703 hasConcept C114614502 @default.
- W1741149703 hasConcept C118615104 @default.
- W1741149703 hasConcept C12362212 @default.
- W1741149703 hasConcept C132525143 @default.
- W1741149703 hasConcept C134306372 @default.
- W1741149703 hasConcept C2524010 @default.
- W1741149703 hasConcept C2780990831 @default.
- W1741149703 hasConcept C2781221856 @default.
- W1741149703 hasConcept C33923547 @default.
- W1741149703 hasConcept C77553402 @default.
- W1741149703 hasConcept C80899671 @default.
- W1741149703 hasConceptScore W1741149703C114614502 @default.
- W1741149703 hasConceptScore W1741149703C118615104 @default.
- W1741149703 hasConceptScore W1741149703C12362212 @default.
- W1741149703 hasConceptScore W1741149703C132525143 @default.
- W1741149703 hasConceptScore W1741149703C134306372 @default.
- W1741149703 hasConceptScore W1741149703C2524010 @default.
- W1741149703 hasConceptScore W1741149703C2780990831 @default.
- W1741149703 hasConceptScore W1741149703C2781221856 @default.
- W1741149703 hasConceptScore W1741149703C33923547 @default.
- W1741149703 hasConceptScore W1741149703C77553402 @default.
- W1741149703 hasConceptScore W1741149703C80899671 @default.
- W1741149703 hasIssue "3" @default.
- W1741149703 hasLocation W17411497031 @default.
- W1741149703 hasLocation W17411497032 @default.
- W1741149703 hasOpenAccess W1741149703 @default.
- W1741149703 hasPrimaryLocation W17411497031 @default.
- W1741149703 hasRelatedWork W1515003046 @default.
- W1741149703 hasRelatedWork W1972797373 @default.
- W1741149703 hasRelatedWork W2341659728 @default.
- W1741149703 hasRelatedWork W2992225777 @default.
- W1741149703 hasRelatedWork W3188963412 @default.
- W1741149703 hasRelatedWork W3216169553 @default.
- W1741149703 hasRelatedWork W4221157390 @default.
- W1741149703 hasRelatedWork W4286851273 @default.
- W1741149703 hasRelatedWork W4287814523 @default.
- W1741149703 hasRelatedWork W4292133566 @default.
- W1741149703 hasVolume "21" @default.
- W1741149703 isParatext "false" @default.
- W1741149703 isRetracted "false" @default.
- W1741149703 magId "1741149703" @default.
- W1741149703 workType "article" @default.