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

Remark: 157-03. A linear list-coloring bound in terms of the Hadwiger number

Manuscript map · lines 5405–5414

OpenAI@2026-10-07#rem:oai-p-157-03

Back to manuscript

Authors: OpenAI. Family 157.

Title: A linear list-coloring bound in terms of the Hadwiger number.

Abstract: We prove that every finite nonempty graph G satisfies ${}chi_{{}mathrm{list}}(G){}le C h(G)$ for an absolute integer C, where $h(G)$ is the largest order of a clique minor. This resolves the Linear List Hadwiger conjecture affirmatively.

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