Corpus ID: 53656920

MMS-type problems for Johnson scheme

@article{IYuMogilnykh2018MMStypePF,
  title={MMS-type problems for Johnson scheme},
  author={I.Yu.Mogilnykh and K.V.Vorob'ev and A.A.Valyuzhenich},
  journal={arXiv: Combinatorics},
  year={2018}
}

• I.Yu.Mogilnykh, K.V.Vorob'ev, A.A.Valyuzhenich
• Published 2018
• Mathematics
• arXiv: Combinatorics

In the current work we consider the minimization problems for the number of nonzero or negative values of vectors from the first and second eigenspaces of the Johnson scheme respectively. The topic is a meeting point for generalizations of the Manikam-Miklos-Singhi conjecture proven by Blinovski and the minimum support problem for the eigenspaces of the Johnson graph, asymptotically solved by authors in a recent paper.