Skip to main content
added (terminology) tag - the question has been bumped anyway by a new answer
Link
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40
Bumped by Community user
Bumped by Community user
Bumped by Community user
Corrected terminology and problem statement in response to comment.
Source Link

We say thatFor a fixed set $E,E'\subset X$ are$X$ and a finite collection $E_1,E_2,\ldots,E_k\subseteq X$, define the binary relation adjacentadjacency as follows: $E_i,E_j$ are adjacent if $E\cap E'\neq\emptyset$. Adjacencytheir intersection is an equivalence relation over nonempty subsets of $X$ and we. We term itsthe transitive closure of this relation by transitive adjacency. For $E_1,\ldots,E_k\subset X$ define theirand define the adjacent union by $$ \tilde\cup(E_1,\ldots,E_k):= \begin{cases} \bigcup_{i=1}^k E_i, & \text{the $(E_i)$ are transitively adjacent} \\ \emptyset, & \text{else} . \end{cases} $$

Are there standard terms for transitive adjacency and adjacent union?

We say that $E,E'\subset X$ are adjacent if $E\cap E'\neq\emptyset$. Adjacency is an equivalence relation over nonempty subsets of $X$ and we term its transitive closure by transitive adjacency. For $E_1,\ldots,E_k\subset X$ define their adjacent union by $$ \tilde\cup(E_1,\ldots,E_k):= \begin{cases} \bigcup_{i=1}^k E_i, & \text{the $(E_i)$ are transitively adjacent} \\ \emptyset, & \text{else} . \end{cases} $$

Are there standard terms for transitive adjacency and adjacent union?

For a fixed set $X$ and a finite collection $E_1,E_2,\ldots,E_k\subseteq X$, define the binary relation adjacency as follows: $E_i,E_j$ are adjacent if their intersection is nonempty. We term the transitive closure of this relation by transitive adjacency and define the adjacent union by $$ \tilde\cup(E_1,\ldots,E_k):= \begin{cases} \bigcup_{i=1}^k E_i, & \text{the $(E_i)$ are transitively adjacent} \\ \emptyset, & \text{else} . \end{cases} $$

Are there standard terms for transitive adjacency and adjacent union?

Source Link

Is there a standard term for this graph/set theoretic concept?

We say that $E,E'\subset X$ are adjacent if $E\cap E'\neq\emptyset$. Adjacency is an equivalence relation over nonempty subsets of $X$ and we term its transitive closure by transitive adjacency. For $E_1,\ldots,E_k\subset X$ define their adjacent union by $$ \tilde\cup(E_1,\ldots,E_k):= \begin{cases} \bigcup_{i=1}^k E_i, & \text{the $(E_i)$ are transitively adjacent} \\ \emptyset, & \text{else} . \end{cases} $$

Are there standard terms for transitive adjacency and adjacent union?