ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.