A373035 - OEIS

A373035

Number of edge subsets E of the n-dimensional hypercube graph such that E contains a path between two given antipodal nodes.

1, 1, 7, 2160, 3127853061

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,3

COMMENTS

a(n)/A061301(n) is the probability that two given antipodal nodes of the n-dimensional hypercube graph are still connected after each edge has been independently deleted with probability 1/2.

LINKS

Table of n, a(n) for n=0..4.

CROSSREFS

Main diagonal of A373034.

Cf. A061301, A372705, A373037.

Sequence in context: A139299 A004818 A125538 * A129732 A186164 A203686

Adjacent sequences: A373032 A373033 A373034 * A373036 A373037 A373038

KEYWORD

nonn,more

AUTHOR

Pontus von Brömssen, May 20 2024

STATUS

approved