Uniqueness of difficult subgraph-counting identities
Let a subgraph-counting identity be an identity of the form described above, involving induced-subgraph counts in the neighborhoods and non-neighborhoods of vertices, and classify identities by quotienting out the easily described families and the difficult identities for lower values of .
Uniqueness conjecture. For every , there is only one subgraph-counting identity modulo the easily described families and the difficult identities for lower .
This conjecture asserts uniqueness at each complexity level after the stated equivalences are imposed. The paper does not provide a proof or resolution of this claim.
References
Primary source
Alexander Engstrom, “A proof of the McKay-Radziszowski subgraph counting conjecture”, arXiv:1002.4304 (2010).
Progress summary
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.