Let P(A) be the power set of an n-element set A. Then a(n) = the number of pairs of elements {x,y} of P(A) for which either 0) x and y are disjoint and for which either x is a subset of y or y is a subset of x, or 1) x and y are intersecting but for which x is not a subset of y and y is not a subset of x.
Ross La Haye, Binary Relations on the Power Set of an n-Element Set, Journal of Integer Sequences, Vol. 12 (2009), Article 09.2.6. [From Ross La Haye (rlahaye(AT)new.rr.com), Feb 22 2009]
a(3) = 10 because for P(A) = {{},{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}} we have for case 0 {{},{1}}, {{},{2}}, {{},{3}}, {{},{1,2}}, {{},{1,3}}, {{},{2,3}}, {{},{1,2,3}} and we have for case 1 {{1,2},{1,3}}, {{1,2},{2,3}}, {{1,3},{2,3}}.
