The Wikipedia article on 1/3-2/3 conjecture, consulted for its lead-section facts.
Facts
Citation
PublisherWikimedia Foundation
URLhttps://en.wikipedia.org/wiki/1/3-2/3_conjecture
Source TypeReference Work
Assessment
Reliability Tier2
General encyclopedia reference, actively edited; tier 2 matching the family's existing Wikipedia source entities. Sources
1/3-2/3 Conjecture (Wikipedia)
Wikimedia FoundationLead sectionQuote, Lead section
In order theory, a branch of mathematics, the 1/3-2/3 conjecture states that, if one is comparison sorting a set of items then, no matter what comparisons may have already been performed, it is always possible to choose the next comparison in such a way that it will reduce the number of possible sorted orders by a factor of 2/3 or better.
Claims Backed By This Source (14 claims)
This source backs 14 claims across the atlas. As facts: 10 well-attested. Plus 4 entities citing it as a general reference with no single fact or relationship attached.
Disposition By Topic
- Conjectures, 10 claims: 6 well-attested, 4 general references.
- Sources, 4 claims: 4 well-attested.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.