scientific article; zbMATH DE number 842012

zbMATH Open0835.05055arXivmath/9409214MaRDI QIDQ4862233FDOQ4862233

Authors: Emanuel Knill 

Publication date: 8 April 1996

Full work available at URL: https://arxiv.org/abs/math/9409214

Title of this publication is not available (Why is that?)

Recommendations

• Near perfect coverings in graphs and hypergraphs
• Fractional v. integral covers in hypergraphs of bounded edge size
• Covering non-uniform hypergraphs
• Helly-type hypergraphs and Sperner families
• Critical hypergraphs and interesting set-pair systems

zbMATH Keywords

boundsedge coverhypergraphcomplete bipartite graphinvertibilitySperner theorycovering problemfamilies of sets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (1)

• Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4862233)