The norming graph characterization by stable involutions

Let HH be a bipartite graph, let tH(f)t_H(f) denote its homomorphism density functional, and let the stable involution group be the corresponding group of stable involutions of HH. A graph is norming when this functional defines a norm. Norming graph conjecture. HH is norming if and only if it is edge-transitive under its stable involution group. The source describes this as a suspected necessary-and-sufficient characterization, analogous to the weakly norming conjectures, and gives only partial results toward it.

Sources & referencesView supporting material

Primary source

David Conlon and Joonkyung Lee, “Finite reflection groups and graph norms”, arXiv:1611.05784 (2017).

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.