Attempting perfect hypergraphs

2021/11/05 by Maria Chudnovsky, Gil Kalai, Chudnovsky, Maria +1
Mathematics · Computer Science · #Advanced Topology and Set Theory #Advanced Graph Theory Research #Limits and Structures in Graph Theory

paper · pdf · doi:10.48550/arxiv.2111.03228

Abstract

We study several extensions of the notion of perfect graphs to k-uniform hypergraphs.

Related

• Perfect Matchings in Hypergraphs and the Erdős matching conjecture
• Uniformity-independent minimum degree conditions for perfect matchings in hypergraphs
• Decision problem for Perfect Matchings in Dense k-uniform Hypergraphs
• Discrepancies of perfect matchings in hypergraphs
• Lagrangian densities of hypergraph cycles