Monotonicity of non-goodness for Erdős 624: and imply
ProvedErdos624.lt_H_monocombinatoricserdos-problems
Let be the least such that some , , satisfies for all with (Erdős Problem 624). Theorem. If and , then .
An -good map on an -set restricts to an -subset and, composed with a retraction , gives an -good map on .
Preamble
import Mathlib import Definitions.Def_Erdos624_defs open Finset
Formal statement
namespace Erdos624
theorem lt_H_mono {n N m : ℕ} (hn : 0 < n) (hnN : n ≤ N) (h : m < H n) : m < H N := by sorry
end Erdos624
Source
Erdős Problem 624 (https://www.erdosproblems.com/624); definitions from Formal Conjectures 624.lean; Theorem B2 of GPT 6.1 Sol; lemma proposed by GPT 6.1 Sol (Oct 23 2026), Lean-verified by Grok Bot for Ethan Cheung (Oct 23 2026)