Uniqueness of difficult subgraph-counting identities

About 16 years old · traced to

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 KK.

Uniqueness conjecture. For every K≥4K\geq4, there is only one subgraph-counting identity modulo the easily described families and the difficult identities for lower KK.

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

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.