login
A368596
Number of n-element sets of singletons or pairs of distinct elements of {1..n}, or loop graphs with n edges, such that it is not possible to choose a different element from each.
22
0, 0, 0, 3, 66, 1380, 31460, 800625, 22758918, 718821852, 25057509036, 957657379437, 39878893266795, 1799220308202603, 87502582432459584, 4566246347310609247, 254625879822078742956, 15115640124974801925030, 952050565540607423524658, 63425827673509972464868323
OFFSET
0,4
COMMENTS
The axiom of choice says that, given any set of nonempty sets Y, it is possible to choose a set containing an element from each. The strict version requires this set to have the same cardinality as Y, meaning no element is chosen more than once.
LINKS
EXAMPLE
The a(3) = 3 set-systems:
{{1},{2},{1,2}}
{{1},{3},{1,3}}
{{2},{3},{2,3}}
MATHEMATICA
Table[Length[Select[Subsets[Subsets[Range[n], {1, 2}], {n}], Length[Select[Tuples[#], UnsameQ@@#&]]==0&]], {n, 0, 5}]
CROSSREFS
The version without the choice condition is A014068, covering A368597.
The complement appears to be A333331.
For covering pairs we have A367868.
Allowing edges of any positive size gives A368600, any length A367903.
The covering case is A368730.
The unlabeled version is A368835.
A000085 counts set partitions into singletons or pairs.
A006125 counts graphs, unlabeled A000088.
A058891 counts set-systems (without singletons A016031), unlabeled A000612.
A100861 counts set partitions into singletons or pairs by number of pairs.
A111924 counts set partitions into singletons or pairs by length.
A322661 counts covering half-loop-graphs, connected A062740.
A369141 counts non-choosable loop-graphs, covering A369142.
A369146 counts unlabeled non-choosable loop-graphs, covering A369147.
Sequence in context: A238471 A259457 A157543 * A157984 A187547 A157554
KEYWORD
nonn
AUTHOR
Gus Wiseman, Jan 04 2024
EXTENSIONS
Terms a(7) and beyond from Andrew Howroyd, Jan 10 2024
STATUS
approved