Manuscript OpenAI@2026-10-07 · OpenAI.tex · remark · 6a931f8f

Remark: 174-01. The strong thin tree conjecture

Manuscript map · lines 5605–5614

OpenAI@2026-10-07#rem:oai-p-174-01

Back to manuscript

Authors: OpenAI. Family 174.

Title: The strong thin tree conjecture.

Abstract: We prove that every finite loopless k-edge-connected multigraph on at least two vertices, with k ≥ 1, has a spanning tree meeting each cut in at most $C/k$ times the size of the cut, where C is a universal constant. This resolves the strong thin tree conjecture.

This abstract is a catalogue record. It is not a verification and not a premise. It does not close O.1. O.1 stays NOT_CLOSED. No quantum coefficient is admitted. No compilation is asserted.

Nearby in this section