Hypergraphs (Q7361013)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

AFP entry Hypergraph_Basics
Language Label Description Also known as
default for all languages
No label defined
    English
    Hypergraphs
    AFP entry Hypergraph_Basics

      Statements

      20 September 2023
      0 references
      Chelsea Edmonds
      0 references
      Hypergraphs (English)
      0 references
      This entry is a simple extension of the Combinatorial design theory library, which presents new and existing concepts using hypergraph language. Both designs and hypergraphs are types of incidence set systems and hence have the same underlying foundation. However, they are often used in different contexts, and some definitions are unique. This library uses locales to rewrite equivalent definitions and build a basic hypergraph hierarchy with direct links to equivalent design theory concepts to avoid repetition, further demonstrating the power of the "locale-centric" approach. The library includes all standard definitions (order, degree etc.), as well as some extensions on hypergraph decompositions and spanning subhypergraphs.
      0 references