English

Critical 3-hypergraphs (detailed version)

Combinatorics 2020-06-26 v1

Abstract

Given a 3-hypergraph HH, a subset MM of V(H)V(H) is a module of HH if for each eE(H)e\in E(H) such that eMe\cap M\neq\emptyset and eMe\setminus M\neq\emptyset, there exists mMm\in M such that eM={m}e\cap M=\{m\} and for every nMn\in M, we have (e{m}){n}E(H)(e\setminus\{m\})\cup\{n\}\in E(H). For example, \emptyset, V(H)V(H) and {v}\{v\}, where vV(H)v\in V(H), are modules of HH, called trivial. A 3-hypergraph is prime if all its modules are trivial. Furthermore, a prime 3-hypergraph is critical if all its induced subhypergraphs, obtained by removing one vertex, are not prime. We characterize the critical 3-hypergraphs.

Cite

@article{arxiv.2006.14527,
  title  = {Critical 3-hypergraphs (detailed version)},
  author = {Abderrahim Boussairi and Brahim Chergui and Pierre Ille and Mohamed Zaidi},
  journal= {arXiv preprint arXiv:2006.14527},
  year   = {2020}
}

Comments

28 pages

R2 v1 2026-06-23T16:37:47.433Z