|
|
|
|
|
A subset $B$ of a tree $(T,<_T)$ is a branch if $B$ is a maximal linearly ordered subset of $T$ That is:
- $<_T$ is a linear ordering of $B$
- If $t\in T\setminus B$ then $B\cup \{t\}$ is not linearly ordered by $<_T$
This is the same as the intuitive conception of a branch: it is a set of nodes starting at the root and going all the way to the tip (in infinite sets the conception is more complicated, since there may not be a tip, but the idea is the same). Since branches are maximal there is no way to add an element to a branch and have it remain a branch.
A cofinal branch is a branch which intersects every level of the tree.
|
"branch" is owned by Henry.
|
|
(view preamble | get metadata)
Cross-references: level, intersects, infinite sets, root, nodes, linearly ordered, tree, subset
There are 33 references to this entry.
This is version 1 of branch, born on 2002-07-26.
Object id is 3211, canonical name is Branch.
Accessed 11435 times total.
Classification:
| AMS MSC: | 05C05 (Combinatorics :: Graph theory :: Trees) | | | 03E05 (Mathematical logic and foundations :: Set theory :: Other combinatorial set theory) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|