Wonderful!<br><br><div><span class="gmail_quote">On 12/8/06, <b class="gmail_sendername">Martin Fuller</b> <<a href="mailto:martin_n_fuller@btinternet.com">martin_n_fuller@btinternet.com</a>> wrote:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">

Here are a couple of proposed sequences related to the<br>reconstruction conjecture and taken from the web. I'd<br>welcome some more references and comments, and a<br>cross-check! Also can anyone explain A006652-A006655<br>

or give a link to the paper?<br><br>%I A000001<br>%S A000001 4, 8, 3, 34, 0, 0, 150, 4, 2, 0, 1044, 0,<br>0, 0, 0, 12334, 8, 2, 2, 0, 0, 274666, 0, 2, 0, 0, 0,<br>0, 12005156, 6, 4, 0, 2, 0, 0, 0<br>%N A000001 Triangle T(n,k) of the number of unlabeled

<br>graphs on n nodes with existential reconstruction<br>number k, 3<=k<=n. ERN(G) is the minimum number of<br>vertex-deleted subgraphs of G required to uniquely<br>reconstruct G up to isomorphism.<br>%C A000001 The (vertex) Reconstruction Conjecture, due

to Kelly and Ulam, states that every graph with three or more vertices is reconstructible up to isomorphism given the multiset of vertex deleted subgraphs. Equivalently, every graph has an ERN and so sum(k=3,n,T(n,k))==A000088(n) for all n>=3.

<br>%H A000001 B. McMullen, <a<br>href="<a href="http://hdl.handle.net/1850/2773">http://hdl.handle.net/1850/2773</a>">Graph<br>reconstruction numbers</a>.<br>%H A000001 P. J. Kelly, <a<br>href="

<a href="http://projecteuclid.org/getRecord?id=euclid.pjm/1103043674">http://projecteuclid.org/getRecord?id=euclid.pjm/1103043674</a>">A<br>congruence theorem for trees</a>, Pacific J. Math., 7<br>(1957), 961–968.

<br>%H A000001 Wikipedia, <a<br>href="<a href="http://en.wikipedia.org/wiki/Reconstruction_conjecture">http://en.wikipedia.org/wiki/Reconstruction_conjecture</a>">Reconstruction<br>conjecture</a>.<br>

%e A000001 Triangle begins<br>4<br>8, 3<br>34, 0, 0<br>150, 4, 2, 0<br>1044, 0, 0, 0, 0<br>12334, 8, 2, 2, 0, 0<br>274666, 0, 2, 0, 0, 0, 0<br>12005156, 6, 4, 0, 2, 0, 0, 0<br>%Y A000001 A000002, A000088, A006652-A006655<br>

%O A000001 3<br>%K A000001 ,hard,more,nice,nonn,tabl,<br>%A A000001 Martin Fuller<br>(<a href="mailto:martin_n_fuller@btinternet.com">martin_n_fuller@btinternet.com</a>), Dec 08 2006<br><br>%I A000002<br>%S A000002 3, 2, 9, 7, 19, 8, 8, 56, 90, 2, 16, 496,

<br>520, 12, 0, 266, 8308, 3584, 284, 4, 0, 45186, 199247,<br>28781, 1434, 20, 0, 0, 6054148, 5637886, 301530,<br>10686, 914, 4, 0, 0<br>%N A000002 Triangle T(n,k) of the number of unlabeled<br>graphs on n nodes with universal reconstruction number

<br>k, 3<=k<=n. URN(G) is the minimum size for which all<br>multisubsets of vertex-deleted subgraphs of G can<br>uniquely reconstruct G up to isomorphism.<br>%C A000002 The (vertex) Reconstruction Conjecture, due<br>

to Kelly and Ulam, states that every graph with three or more vertices is reconstructible up to isomorphism given the multiset of vertex deleted subgraphs. Equivalently, every graph has an URN and so sum(k=3,n,T(n,k))==A000088(n) for all n>=3.

<br>%H A000002 B. McMullen, <a<br>href="<a href="http://hdl.handle.net/1850/2773">http://hdl.handle.net/1850/2773</a>">Graph<br>reconstruction numbers</a>.<br>%H A000002 P. J. Kelly, <a<br>href="

<a href="http://projecteuclid.org/getRecord?id=euclid.pjm/1103043674">http://projecteuclid.org/getRecord?id=euclid.pjm/1103043674</a>">A<br>congruence theorem for trees</a>, Pacific J. Math., 7<br>(1957), 961–968.

<br>%H A000002 Wikipedia, <a<br>href="<a href="http://en.wikipedia.org/wiki/Reconstruction_conjecture">http://en.wikipedia.org/wiki/Reconstruction_conjecture</a>">Reconstruction<br>conjecture</a>.<br>

%e A000002 Triangle begins<br>3<br>2, 9<br>7, 19, 8<br>8, 56, 90, 2<br>16, 496, 520, 12, 0<br>266, 8308, 3584, 284, 4, 0<br>45186, 199247, 28781, 1434, 20, 0, 0<br>6054148, 5637886, 301530, 10686, 914, 4, 0, 0<br>%Y A000002 A000001, A000088, A006652-A006655

<br>%O A000002 3<br>%K A000002 ,hard,more,nice,nonn,tabl,<br>%A A000002 Martin Fuller<br>(<a href="mailto:martin_n_fuller@btinternet.com">martin_n_fuller@btinternet.com</a>), Dec 08 2006<br><br>--- Jon Awbrey <<a href="mailto:jawbrey@att.net">

jawbrey@att.net</a>> wrote:<br><br>><br>o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o<br>><br>> yes, (though i think it's usually attributed to<br>> ulam), that<br>> was part of the attraction, since pt-deleted

<br>> subgraphs are<br>> like taking derivatives, reconstruction is analogous<br>> to the<br>> integration problem, and the holographic metaphor<br>> was there,<br>> too, or radon-nikodym, and catscans, etc.  but it

<br>> has to be<br>> group orbits of matrices, so as not to be labeled<br>> graphs.<br>><br>> i will look up some old notes and try to<br>> remember how the enumerative angle went.<br>><br>> ja<br>

><br>> > I was working on Harary's Graph Reconstruction<br>> Hypothesis<br>> > while and undergraduate at caltech, and wrote an<br>> internal<br>> > grant proposal.  It has been solved for bigger and

<br>> bigger<br>> > subsets of graphs, but is still unsolved in<br>> general.  What<br>> > seemed bizarre to me was the identical problem<br>> expressed in<br>> > terms of the adjacency matrices.  Given an nxn

> binary (0-1) > > matrix, one is given the set of all (n-1)x(n-1) > submatrices. > > Can one reconstruct the original matrix?  If so, > then (loosely > > speaking) all information in the matrix is local.

<br>> If not, then<br>> > in some weird holographic way, there is some<br>> information in some<br>> > matrices which is entirely global.<br>> ><br>> > -- Jonathan Vos Post<br>><br>><br>

o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o<br>> inquiry e-lab: <a href="http://stderr.org/pipermail/inquiry/">http://stderr.org/pipermail/inquiry/</a><br>> zhongwen wp:<br>> <a href="http://zh.wikipedia.org/wiki/User:Jon_Awbrey">

http://zh.wikipedia.org/wiki/User:Jon_Awbrey</a><br>> wikinfo:<br>> <a href="http://wikinfo.org/wiki.php?title=User:Jon_Awbrey">http://wikinfo.org/wiki.php?title=User:Jon_Awbrey</a><br>> meta:<br>><br><a href="http://www.getwiki.net/wiki.php?title=User:Jon_Awbrey">

http://www.getwiki.net/wiki.php?title=User:Jon_Awbrey</a><br>> wp review:<br>> <a href="http://wikipediareview.com/index.php?showuser=398">http://wikipediareview.com/index.php?showuser=398</a><br>><br>o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o

<br>><br>><br><br></blockquote></div><br>