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

At least 3 years old · documented by

Let cxi∗cxi^* 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.

References

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.