Uniqueness of difficult subgraph-counting identities

From papers

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 K4K\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.

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

No solutions have been posted yet.