The edge-transitivity characterization of weakly norming graphs

Let HH be a bipartite graph. Its cut involution group is the group of graph symmetries generated by cut involutions, and HH is weakly norming when its associated homomorphism-density functional defines a norm. Weakly norming graph conjecture. HH is weakly norming if it is edge-transitive under its cut involution group. The paper presents this as an open characterization problem; the condition is sufficient in the authors' examples, but its necessity and sufficiency were not established.

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.