CV Lattes
ORCID
Resumo
Neste projeto pretendemos estudar alguns problemas de natureza teórica. Para um digrafo arbitrário D, a relação entre partições em caminhos e empacotamentos de conjuntos estáveis (colorações parciais), assim como a relação entre partições em conjuntos estáveis (coloração) e empacotamento de caminhos ainda não é completamente entendida. Duas conjecturas de Linial tentam capturar essas duas…