Decomposability conjecture for D-optimal designs in the Bradley–Terry model

Let cxicxi^* be a DD-optimal design in the Bradley--Terry model, and let G=([m],ctextsupp(cxi))G=([m],ctext{supp}(cxi^*)) be its graph. A graph is decomposable if and only if it is chordal, meaning that every cycle of length four or more has a chord.

Decomposability conjecture. The graph GG of a DD-optimal design in the Bradley--Terry model is decomposable.

The preceding theorem establishes that the optimal design is a rational function of the model parameter when its support graph is decomposable. Simulations indicate that DD-optimal designs generically have decomposable graphs, but the stated assertion is not established in the supplied text.

Sources & referencesView supporting material

Primary source

Frank Röttger, Thomas Kahle and Rainer Schwabe, “Optimal designs for discrete choice models via graph Laplacians”, arXiv:2208.08926 (2025).

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.