The edge-transitivity characterization of weakly norming graphs
The edge-transitivity characterization of weakly norming graphs
Let be a bipartite graph. Its cut involution group is the group of graph symmetries generated by cut involutions, and is weakly norming when its associated homomorphism-density functional defines a norm. Weakly norming graph conjecture. 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.