A373037 - OEIS

A373037

Number of edge subsets E of the n X n square grid graph such that E contains a path between the top left node and the bottom right node.

1, 7, 1135, 3329245, 167176484530, 140386491543732211, 1946586793700869420041631, 442196286688432698682908745730140, 1637130627941780284200104764061689410361366, 98421463469915727265279069074012296351284158838933045, 95824439185976594319538143712857075522828165117771969008567719465

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

OFFSET

1,2

COMMENTS

a(n)/A053765(n) is the probability that the top left and bottom right vertices of the n X n square grid graph are still connected after each edge has been independently deleted with probability 1/2.

LINKS

Eugene Nonko, Table of n, a(n) for n = 1..14

CROSSREFS

Main diagonal of A373036.

Cf. A053765, A373035.

Sequence in context: A259251 A259253 A203871 * A144927 A202133 A229431

Adjacent sequences: A373034 A373035 A373036 * A373038 A373039 A373040

KEYWORD

nonn

AUTHOR

Pontus von Brömssen, May 20 2024

EXTENSIONS

a(11) onwards from Eugene Nonko, Oct 28 2024

STATUS

approved