Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Minimum Number of Edges in a Hypergraph Guaranteeing a Perfect Fractional Matching and the MMS Conjecture

Texto completo
Autor(es):
Blinovsky, V. M. [1, 2]
Número total de Autores: 1
Afiliação do(s) autor(es):
[1] Univ Sao Paulo, Inst Matemat & Estat, BR-05508 Sao Paulo - Brazil
[2] Russian Acad Sci, Kharkevich Inst Informat Transmiss Problems, Moscow - Russia
Número total de Afiliações: 2
Tipo de documento: Artigo Científico
Fonte: PROBLEMS OF INFORMATION TRANSMISSION; v. 50, n. 4, p. 340-349, OCT 2014.
Citações Web of Science: 2
Resumo

In this paper we prove the Ahlswede-Khachatrian conjecture {[}1] up to a finite number of cases, which can be checked using modern computers. This conjecture implies the conjecture from {[}2] and the Manickam-Mikls-Singhi conjecture. (AU)

Processo FAPESP: 13/07699-0 - Centro de Pesquisa, Inovação e Difusão em Neuromatemática - NeuroMat
Beneficiário:Oswaldo Baffa Filho
Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
Processo FAPESP: 12/13341-8 - Problemas combinatórios extremais
Beneficiário:Yoshiharu Kohayakawa
Modalidade de apoio: Auxílio à Pesquisa - Pesquisador Visitante - Internacional