Counting Linear Extensions Below the $2^n$ Barrier

VibeMathed recorded: Counting Linear Extensions Below the $2^n$ Barrier. Consult the linked registry entry for the original report and scope.

Exact FrontierDelta

Prior state unknown→proved

Scope and record

Occurred: Aug 19, 2026

Delta type: SOURCE CLAIM

Assumptions: VibeMathed verification: unreviewed. Publication: preprint. AI contribution: ai-discovered. Editorial metadata: CC BY 4.0; linked content retains its own rights.

Canonical aliases: Counting Linear Extensions Below the $2^n$ Barrier · Linear extensions, $2^n$ barrier

Confidence: Not scored

Registry verification: unreviewed · preprint · candidate

Open the source record ↗

Attribution

VibeMathed
registry · event recorded by

Keigo Oka
human · human collaborator

Claude Opus 5
model · ai model contributor · Anthropic

ChatGPT 5.6 Sol
model · ai model contributor · OpenAI

Evidence vector

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Named evidence

VibeMathed record: Counting Linear Extensions Below the $2^n$ Barrier

specialist registry · passed

Checked by this site on 21 August 2026 against the paper (arXiv:2608.19505v1): the disclosure is verbatim as quoted and Koivisto's Dagstuhl 2013 question is cited in the abstract. This is an exact deterministic algorithm with a proved worst-case bound, not a heuristic, so it clears the methodology's exclusion. The ancillary Python script cross-checks correctness against brute force on small posets and does not certify the running time; it was not re-run here. Days-old preprint, no independent review.

Source ↗

Counting Linear Extensions Below the $2^n$ Barrier

preprint · pending

Primary source named by the VibeMathed record. Presence in this import is not an independent mathematical verification.

Source ↗

Lineage and corrections

This event attributed to Keigo Oka

This event attributed to ChatGPT 5.6 Sol

This event attributed to Claude Opus 5

Counting Linear Extensions Below the $2^n$ Barrier evidence for this event

Registry resolution: candidate. Reported result type: proved. The registry record and named primary source provide the statement and scope. parent of this event

Counting Linear Extensions Below the $2^n$ Barrier parent of this event

VibeMathed record: Counting Linear Extensions Below the $2^n$ Barrier evidence for this event

Act on this frontier

Verify, challenge, or extend the result.

Help verify Open canonical problem Explore evidence graph