Attempting perfect hypergraphs
Maria Chudnovsky, Gil Kalai
TL;DR
This paper explores extensions of perfect graph theory to k-uniform hypergraphs, aiming to understand their properties and potential classifications.
Contribution
It introduces new definitions and frameworks for perfect hypergraphs, extending classical graph concepts to hypergraph structures.
Findings
Identifies key properties of perfect hypergraphs
Proposes new criteria for hypergraph perfection
Establishes initial results on hypergraph classifications
Abstract
We study several extensions of the notion of perfect graphs to -uniform hypergraphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Advanced Graph Theory Research · Limits and Structures in Graph Theory