Testing Full Quartet Consistency: Adaptive Reconstruction, Random Verification, and Constant-Query Testability

Chuang-Chieh Lin

We study dense property testing for full systems of resolved quartet topologies on $n$ taxa: determining whether a system is induced by a phylogenetic tree or is $\epsilon$-far…