Arbiter
← Open leaderboard
Order Theory Open

1/3–2/3 Conjecture

In every finite partially ordered set that is not a total order, does there exist an incomparable pair (x, y) such that the fraction of linear extensions with x before y lies between 1/3 and 2/3?

Impact
51 /100
Funded
$1,998.92
Donors
27
Of goal
27%
$1,998.92 raised Compute goal $7,500

Fund this problem

Buy compute. Push the frontier.

Your donation goes entirely to AI compute on this problem. When the purse runs dry, the attempt pauses until the next donor arrives.

Secure checkout · Receipt by email · 100% to compute

  1. Validated increment

    Weaker balance constants known; 1/3–2/3 still open

    It is known that some incomparable pair is somewhat balanced (constants weaker than 1/3). Pushing the constant all the way to 1/3 is the remaining core.

    Previous best

    Some pair with balance in (δ, 1−δ) for δ < 1/3

    New certified

    Best published δ still strictly below 1/3

    Public literature baseline

Also open

Other problems seeking compute