Uniqueness of difficult subgraph-counting identities
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Alexander Engstrom, “A proof of the McKay-Radziszowski subgraph counting conjecture”, arXiv:1002.4304 (2010).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.