Semigroups characterizing hypergraphs

DOI10.1016/S0195-6698(85)80038-XMaRDI QIDQ1066164zbMATH OpenOpenAlexFDO

Authors Boris M. Schein

Publication date 1985

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0195-6698(85)80038-x

zbMATH Keywords

hypergraphhypergraph semigroupssemigroup

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Hypergraphs (05C65) Semigroups of transformations, relations, partitions, etc. (20M20)

Review text

A hypergraph \((V,E,I)\) is determined by (an arbitrary) relation \(I\subset V\times E\) (\(V,E\) sets), its semigroup \((V\times E\cup \{0\},*)\) by \((v_ 1,e_ 1)*(v_ 2,e_ 2)=(v_ 1,e_ 2)\) iff \((v_ 2,e_ 1)\subset I\) (otherwise the product \(=0\)). It is proved that a hypergraph is characterized by its semigroup up to isomorphism. An algebraic characterization of hypergraph semigroups is given.

Recommendations

• scientific article; zbMATH DE number 3922703
• scientific article; zbMATH DE number 4077575
• On definability of hypergraphs by their semigroups of homomorphisms
• Hypergroups associated with hypergraphs
• Endomorphism semigroups for weak \(p\)-hypergraphs

Cites work

• Décompositions I-matricielles d'un demigroupe
• scientific article; zbMATH DE number 3179521 (Why is no real title available?)
• scientific article; zbMATH DE number 3242193 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• HYPERGRAPHS
• Semigroups of mappings on graphs
• Translational hulls and block designs

Cited in

(5)

• Endomorphism semigroups for weak \(p\)-hypergraphs
• scientific article; zbMATH DE number 3922703 (Why is no real title available?)
• scientific article; zbMATH DE number 4077575 (Why is no real title available?)
• scientific article; zbMATH DE number 2102749 (Why is no real title available?)
• On definability of hypergraphs by their semigroups of homomorphisms

This page was built for publication: Semigroups characterizing hypergraphs

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