[PDF][PDF] Minimum supports of eigenfunctions of graphs: a survey

E Sotnikova, A Valyuzhenich - arXiv preprint arXiv:2102.11142, 2021 - arxiv.org
Minimum supports of eigenfunctions of graphs: a survey Page 1 Minimum supports of
eigenfunctions of graphs: a survey ⋆ Ev Sotnikovaa, Alexandr Valyuzhenicha,∗ aSobolev Institute …

[HTML][HTML] A linear bound on the Manickam–Miklós–Singhi conjecture

A Pokrovskiy - Journal of Combinatorial Theory, Series A, 2015 - Elsevier
Suppose that we have a set S of n real numbers which have nonnegative sum. How few
subsets of S of order k can have nonnegative sum? Manickam, Miklós, and Singhi …

The minimum number of nonnegative edges in hypergraphs

H Huang, B Sudakov - arXiv preprint arXiv:1309.2549, 2013 - arxiv.org
An r-unform n-vertex hypergraph H is said to have the Manickam-Mikl\'os-Singhi (MMS)
property if for every assignment of weights to its vertices with nonnegative sum, the number …

-cluster-free families of subspaces

G Currier, S Shahriari - arXiv preprint arXiv:2403.04895, 2024 - arxiv.org
Three $ k $-dimensional subspaces $ A $, $ B $, and $ C $ of an $ n $-dimensional vector
space $ V $ over a finite field are called a $3 $-cluster if $ A\cap B\cap C=\{\mathbf {0} _V\} …

[HTML][HTML] A note on the Manickam–Miklós–Singhi conjecture for vector spaces

F Ihringer - European Journal of Combinatorics, 2016 - Elsevier
Let V be an n-dimensional vector space over a finite field with q elements. Define a real-
valued weight function on the 1-dimensional subspaces of V such that the sum of all weights …

Limit theory of discrete mathematics problems

E Csóka - arXiv preprint arXiv:1505.06984, 2015 - arxiv.org
We show a general problem-solving tool called limit theory. This is an advanced version of
asymptotic analysis of discrete problems when some finite parameter tends to infinity. We …

Miklós–Manickam–Singhi conjectures on partial geometries

F Ihringer, K Meagher - Designs, Codes and Cryptography, 2018 - Springer
In this paper we give a proof of the Miklós–Manickam–Singhi (MMS) conjecture for some
partial geometries. Specifically, we give a condition on partial geometries which implies that …

On the number of nonnegative sums for semi-partitions

CY Ku, KB Wong - Graphs and Combinatorics, 2021 - Springer
Abstract Let [n]={1, 2,⋯, n}. Let [n] k be the family of all subsets of [n] of size k. Define a real-
valued weight function w on the set [n] k such that∑ X∈[n] kw (X)≥ 0. Let U n, t, k be the set …

On the number of nonnegative sums for certain function

CY Ku, KB Wong - Bulletin of the Malaysian Mathematical Sciences …, 2020 - Springer
Abstract Let n={1, 2,\dots, n\} n= 1, 2,⋯, n. For each i ∈ ki∈ k and j ∈ nj∈ n, let w_ i (j) wi (j)
be a real number. Suppose that ∑ _ i ∈ k, j ∈ n w_ i (j) ≥ 0∑ i∈ k, j∈ n wi (j)≥ 0 …

A New Quadratic Bound for the Manickam-Mikl\'os-Singhi Conjecture

A Chowdhury, G Sarkis, S Shahriari - arXiv preprint arXiv:1403.1844, 2014 - arxiv.org
More than twenty-five years ago, Manickam, Miklos, and Singhi conjectured that for positive
integers $ n, k $ with $ n\geq 4k $, every set of $ n $ real numbers with nonnegative sum has …