Strong hull property for Cayley graphs of Coxeter groups

About 7 years old · traced to

Let WW be any Coxeter group, and let Cay⁡(W)\operatorname{Cay}(W) be its undirected right Cayley graph with respect to the simple reflections. For vertices u,v,wu,v,w, let Conv⁡(u,v,w)\operatorname{Conv}(u,v,w) denote their convex hull in this graph. The strong hull property is the inequality

∣Conv⁡(u,v)∣⋅∣Conv⁡(v,w)∣≥∣Conv⁡(u,v,w)∣.\left|\operatorname{Conv}(u,v)\right|\cdot\left|\operatorname{Conv}(v,w)\right|\geq\left|\operatorname{Conv}(u,v,w)\right|.

Strong hull property theorem. The graph Cay⁡(W)\operatorname{Cay}(W) has the strong hull property.

This is stated as a main result and establishes the stronger inequality for every Coxeter group, including infinite ones. Consequently, the associated hull metric is available whenever the relevant hull inequalities define the metric.

References

Primary source

Christian Gaetz and Yibo Gao, “The hull metric on Coxeter groups”, arXiv:2012.06841 (2022).

Additional references

2 papers in this index state this conjecture (2019–2020). The statement above is taken from the most recent of them; the others are arXiv:1901.03112.

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.