The norming graph characterization by stable involutions
The norming graph characterization by stable involutions
Let be a bipartite graph, let denote its homomorphism density functional, and let the stable involution group be the corresponding group of stable involutions of . A graph is norming when this functional defines a norm. Norming graph conjecture. 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
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.