The edge-transitivity characterization of weakly norming graphs

About 10 years old · traced to

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.

References

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.