cp's OEIS Frontend

A multiset multisystem is a finite multiset of finite multisets. A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798. The multiset multisystem with MM-number n is formed by taking the multiset of prime indices of each part in the multiset of prime indices of n. For example, the prime indices of 78 are {1,2,6}, so the multiset multisystem with MM-number 78 is {{},{1},{1,2}}.

A multiset multisystem is crossing if it contains two parts of the form {{...x...y...},{...z...t...}} with x < z < y < t or z < x < t < y.

Two edges {a,b}, {c,d} are crossing if a < c < b < d or c < a < d < b, and nesting if a < c < d < b or c < a < b < d.

Covering means there are no isolated vertices. Two edges {a,b}, {c,d} are nesting if a < c < d < b or c < a < b < d. A graph has its nesting edges connected if the graph whose vertices are the edges and whose edges are nesting pairs of edges is connected.

Two edges {a,b}, {c,d} are crossing if a < c < b < d or c < a < d < b, and nesting if a < c < d < b or c < a < b < d.

Appears to be essentially the same as A003946.

Two edges {a,b}, {c,d} are crossing if a < c < b < d or c < a < d < b, and nesting if a < c < d < b or c < a < b < d.

"Looking further in the list of integers not of the form g0(N), we do eventually find some odd values, the first one occurring at the 3885th position. There are four such up to 10^5 (out of 9035 total missed values), namely 49267, 74135, 94091, 96463." (see Csirik link) - Gheorghe Coserea, May 21 2016.

a(1534734) = 9999996. - Gheorghe Coserea, May 23 2016

For the definition of a purely crossing partition refer to Dykema link (see PC(n) Definition 1.2 and Table 2).

From Gus Wiseman, Feb 23 2019: (Start)

For n >= 1, a set partition of {1,...,n} is purely crossing if it is topologically connected (A099947), has no successive elements in the same block (A000110(n - 1)), and the first and last vertices belong to different blocks (A005493(n - 2)). For example, the a(4) = 1, a(6) = 5, and a(7) = 14 purely crossing set partitions are:

{{13}{24}} {{135}{246}} {{13}{246}{57}}

{{13}{25}{46}} {{13}{257}{46}}

{{14}{25}{36}} {{135}{26}{47}}

{{14}{26}{35}} {{135}{27}{46}}

{{15}{24}{36}} {{136}{24}{57}}

{{136}{25}{47}}

{{14}{257}{36}}

{{14}{26}{357}}

{{146}{25}{37}}

{{146}{27}{35}}

{{15}{246}{37}}

{{15}{247}{36}}

{{16}{24}{357}}

{{16}{247}{35}}

(End)

A directed edge (a,b) is increasing if a < b. Two edges (a,b), (c,d) are crossing if a < c < b < d or c < a < d < b.

Conjecture: Also the number of non-nesting digraphs with vertices {1..n} whose increasing edges are not crossing, where two edges (a,b), (c,d) are nesting if a < c < d < b or c < a < b < d.

Same as (total number of triangles visible in convex 2n-gon with all diagonals drawn in general position) - (total number of triangles visible in regular 2n-gon with all diagonals drawn).

Number of triple-crossings of diagonals in the regular 2n+1-gon is 0.

See Sillke 1998 (where a(n) is called "T(2n)") for explanations and extensive annotated references.

See A005732 and A006600 for more comments, references, links, formulas, examples, programs, and lists from which to compute a(n) = A005732(2n) - A006600(2n) up to n = 500.

This multiset (row n of A305936) is generally not the same as the multiset of prime indices of n. For example, the prime indices of 12 are {1,1,2}, while a multiset whose multiplicities are {1,1,2} is {1,1,2,3}.

A multiset partition is crossing if it contains two blocks of the form {{...x...y...},{...z...t...}} with x < z < y < t or z < x < t < y.