arXiv++ Combinatorics

Browse math.CO papers from arXiv

Minimal number of edges in hypergraph guaranteeing perfect fractional matching and MMS conjecture, complete version

Published: 2015-10-05 | Updated: 2017-03-14
Comments: not needed to prove uniqueness it follows as sigma go to infinity, published versionProblems of Information Transmission not needed, uniqueness follows for limit process as sigma go to infinity. There exists printed version in arXiv:1310.0989 which correct
Note: DOI 10.1134/s0032946014040048 was removed from this record after review: The later record is withdrawn and explicitly says the printed, correct version is 1310.0989.

Abstract

In this paper we prove Ahlswede- Khachatrian conjecture~\cite{1} up to finite number of cases, which can be checked using modern computers. From this conjecture follows conjecture from~\cite{2} and Manickam-Miklós-Singhi conjecture. This paper is combined from papers~\cite{09},~\cite{08}.

BibTeX

Loading...