Decomposability conjecture for D-optimal designs in the Bradley–Terry model
Let be a -optimal design in the Bradley--Terry model, and let 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 of a -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 -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
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.