“…Some progress has been made in recent years in the general case where we have a group action G X providing the notion of isomorphism, and we wish to reconstruct a subset S of X from the multiset of isomorphism classes of its k-element subsets, known as the k-deck (see Alon, Caro, Krasikov, and Roditty [1], Babai [2], Cameron [7,9,8], Maynard and Siemons [20], Mnukhin [21,22,23], and [31]). Several authors [1,7,22] have noted that we can reconstruct S provided k > log 2 |G| + 1; the n log 2 n bound for edge reconstruction (Müller [25]; Lovász [18]) also follows from this. In general, however, much smaller decks may suffice (see [28,31]).…”