Minimal covers of hypergraphs
Combinatorics
2020-04-09 v2 General Topology
Abstract
For a hypergraph , a subfamily is called a cover of the hypergraph if . A cover is called minimal if each cover of the hypergraph coincides with . We prove that for a hypergraph the following conditions are equivalent: (i) each countable subhypergraph of has a minimal cover; (ii) each non-empty subhypergraph of has a maximal edge; (iii) contains no isomorphic copy of the hypergraph . This characterization implies that a countable hypergraph has a minimal cover if every infinite set contains a finite subset such that the family of edges is finite. Also we prove that a hypergraph has a minimal cover if or for every the family is finite.
Keywords
Cite
@article{arxiv.1808.08067,
title = {Minimal covers of hypergraphs},
author = {Taras Banakh and Dominic van der Zypen},
journal= {arXiv preprint arXiv:1808.08067},
year = {2020}
}
Comments
5 pages