Tagged Questions

0answers
38 views

Where can I learn more about the Galois connection induced by a graph on its own powerset?

Conventions. Write $\mathcal{P}(X)$ for the powerset of a set $X$, viewed as partially ordered under $\subseteq$. Given a relation $R \subseteq X \times Y$, write $R^\dagger \subseteq Y \times X$ ...
1answer
28 views

New way of combining information in graphs

So, I am working for a social project involving graph theory. I have a dynamic dataset (weighted and undirected), I made graphs out of them ( for 10 years ). Now, I am trying to find out relations ...
1answer
19 views

Name for the type of relation similar to the edge set of a regular directed graph?

For a binary relation over a set, if each member in the set appears the same number of times in the first position and in the second position in the relation, is there a name for such a relation? For ...
1answer
26 views

Name for a generalized relation to be a multiset?

A relation between two sets $A$ and $B$ is a subset of $A \times B$. If taking a multiset subset of $A \times B$, e.g. allowing $(a,b)$ appears twice in the subset, is there a name for such a ...
1answer
49 views

1answer
2k views

Constructing A Hasse Diagram Using The Covering Relation

I am still having a little difficultly with the covering relation, specifically that when y covers x, $x \prec y$ there is no element in between them, $x \prec z \prec y$, where x,y, and z are ...
1answer
47 views