Post

Clément Canonne
@ccanonne.github.io

"The proof [...] was obtained in a conversation with ChatGPT-6 Astra on Tuesday, September 15, 2026 at 1:02 AM PDT. We then prepared this manuscript for public release, with the intent of uploading it on the morning of Thursday, September 17, 2026" Shameless, and shameful. arxiv.org/abs/2609.207...

arxiv.orgThe Strong Secretary Conjecture is True for Linear MatroidsWe prove a $1/e$ guarantee for the matroid secretary problem on linear matroids, therefore settling the strong secretary conjecture in this class of matroids. The result holds both when the matroid is...

No replies yet.