Buhl cycle-condition converse for the weak maximum likelihood threshold

About 5 years old · traced to

Let GG be a graph with at least one edge. An orientation of GG is acyclic if it has no directed cycles, and a cycle is stretched when it has the form v1→v2→⋯→vk←v1v_1\to v_2\to\dots\to v_k\leftarrow v_1. Let wmlt⁡(G)\operatorname{wmlt}(G) denote the weak maximum likelihood threshold. Buhl cycle-condition converse. If GG has an acyclic orientation with no stretched cycles, then

wmlt⁡(G)=2.\operatorname{wmlt}(G)=2.

The forward implication is known: weak maximum likelihood threshold 22 implies the existence of such an orientation. The conjecture asserts the converse, completing the rigidity-theoretic characterization of graphs with weak maximum likelihood threshold 22.

References

Primary source

Daniel Irving Bernstein, Sean Dewar, Steven J. Gortler, Anthony Nixon, Meera Sitharam and Louis Theran, “Maximum likelihood thresholds via graph rigidity”, arXiv:2108.02185 (2023).

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.