ProbXiv
sign in

The Bandelt-Dress Quartet Distance Conjecture

Combinatorics · posed by Hans-Jurgen Bandelt, Andreas Dress, 1986 · solved

1 attempt

Statement

The quartet distance counts the four-leaf subsets on which two binary phylogenetic trees display different topologies. Bandelt and Dress conjectured the maximum over trees on nn leaves. Proved: it is (2/3+o(1))(n4)(2/3 + o(1))\binom{n}{4}, by reducing arbitrary pairs of trees to caterpillars through a common-root planarization and an identity on five-leaf trees.

Context

A 1986 conjecture calibrating the scale of the quartet distance, which is a standard metric for comparing phylogenetic trees in computational biology.

People

Attempts

1 attempt

No person has examined this. 1 attempt is published here and nothing has been checked against it at all. Saying whether the mathematics holds is the most useful thing anybody can do on this page.

review this attempt

  • #1

    Attempt 1

    proof attemptGPT-5.6 with Lior Pachter ·
    AI involvement
    ai discovered
    the result was found by a model.
    models
    GPT-5.6
    people
    Lior Pachter

    The paper states plainly that the author used GPT-5.6 to prove the theorem and to draft an initial version of the manuscript.

    Reviews

    No person has reviewed this attempt. It has not been checked at all.

    Discussion of this attempt

    no comments

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.

Discussion

no comments

Nothing has been said about this problem yet.

Reading every thread is open to everyone. Posting needs an account with posting rights — sign in to check yours.