arXiv++ Combinatorics

In this article, we present an algorithm to compute the 9th Dedekind Number. The key aspects are the use of matrix multiplication and symmetries in the free distributive lattice, which are detected with techniques from Formal Concept Analysis.

For a set-endofunctor $F$, a graph is triple $(V,E,g)$ with a structure map $g:E\rightarrow F V$. This model is a generalized coalgebra over the category of sets. In this note, we model graphs as coalgebras over $Set\times Set$ and use the theory of coalgebras over arbitrary categories to conclude properties of the category of graphs.

For a set-endofunctor $F$, we extend the notion of universal $F$-coalgebras to $F$-graphs. These generalized coalgebras are models for various types of graphs, such as (un)directed (hyper)graphs, relational structures or fuzzy graphs. The induced morphisms coincide with graph homomorphisms. From this point of view, graphs are "co-like" structures and share features of universal coalgebras. In this article, we explore the coalgebraic character of graphs and transfer coalgebraic concepts like cofreeness, simulations or Co-Birkhoff theorems to $F$-graphs. Products and cofree constructions for $F$-graphs turn out to be less restrictive than their coalgebraic counterparts.