Gaetz–Gao's strong hull conjecture for Coxeter groups

Let WW be a Coxeter group, and let Cay(W)\mathrm{Cay}(W) denote its undirected right Cayley graph associated with its generating set. For vertices u,v,wV(Cay(W))u,v,w\in V(\mathrm{Cay}(W)), write Conv(u,v,w)\mathrm{Conv}(u,v,w) for their convex hull, where convex hulls are taken with respect to graph distance. A graph has the strong hull property when

Conv(u,v)Conv(v,w)Conv(u,v,w)|\mathrm{Conv}(u,v)|\cdot|\mathrm{Conv}(v,w)|\geq|\mathrm{Conv}(u,v,w)|

for every three vertices u,v,wu,v,w.

Gaetz–Gao's strong hull conjecture. Every Coxeter group WW has the property that its Cayley graph Cay(W)\mathrm{Cay}(W) satisfies the strong hull property.

Gaetz and Gao proposed this as a conjecture about convexity in Cayley graphs of Coxeter groups. The paper containing the statement proves it for all affine irreducible Coxeter groups of rank 33; the general case remains open based on the supplied source.

Sources & referencesView supporting material

Primary source

Ziming Liu, “The strong hull property for affine irreducible Coxeter groups of rank 3”, arXiv:2505.15871 (2026).

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.