Growth-bound reconstruction conjecture for relational structures
Let be a relational structure and let . Let denote the relevant orbit-counting sequence, and suppose that is known together with a bound on its growth. Growth-bound reconstruction conjecture. Under these assumptions, is reconstructible. The source presents this as a conjectural link between growth rates and reconstruction, without giving a resolution.
References
Primary source
Sam Tarzi, “Multicoloured Random Graphs: Constructions and Symmetry”, arXiv:1406.7870 (2014).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.