English

Minimal covers of hypergraphs

Combinatorics 2020-04-09 v2 General Topology

Abstract

For a hypergraph H=(V,E)H=(V,\mathcal E), a subfamily CE\mathcal C\subseteq \mathcal E is called a cover of the hypergraph if C=E\bigcup\mathcal C=\bigcup\mathcal E. A cover C\mathcal C is called minimal if each cover DC\mathcal D\subseteq\mathcal C of the hypergraph HH coincides with C\mathcal C. We prove that for a hypergraph HH the following conditions are equivalent: (i) each countable subhypergraph of HH has a minimal cover; (ii) each non-empty subhypergraph of HH has a maximal edge; (iii) HH contains no isomorphic copy of the hypergraph (ω,ω)(\omega,\omega). This characterization implies that a countable hypergraph (V,E)(V,\mathcal E) has a minimal cover if every infinite set IVI\subseteq V contains a finite subset FIF\subseteq I such that the family of edges EF:={EE:FE}\mathcal E_F:=\{E\in\mathcal E:F\subseteq E\} is finite. Also we prove that a hypergraph (V,E)(V,\mathcal E) has a minimal cover if sup{E:EE}<ω\sup\{|E|:E\in\mathcal E\}<\omega or for every vVv\in V the family Ev:={EE:vE}\mathcal E_v:=\{E\in\mathcal E:v\in E\} 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

R2 v1 2026-06-23T03:42:45.184Z