Skip to content

Erdős problem 624

Let XX be a finite set of size nn and H(n)H(n) be such that there is a function f:{A:A⊆X}→Xf:\{A : A\subseteq X\}\to X so that for every Y⊆XY\subseteq X with ∣Y∣≥H(n)\lvert Y\rvert \geq H(n) we have {f(A):A⊆Y}=X\left\{ f(A) : A\subseteq Y\right\}=X. Prove that H(n)−log⁡2n→∞H(n)-\log_2 n \to \infty.

Nothing has been recorded here yet.

How far the record reaches3 of 6 stages
  1. Sourceerdos-problems
  2. StatementRetained
  3. Formal1 retained
  4. ResolutionNone filed
  5. WorkNone recorded
  6. DecisionNone here
  7. The questionNot reached
What this record is missingResolution

No source retained here records an outcome for this question.

Its collection still marks it open.

Where the source files it46 share a topic
None carries a Standing. Browse the topic.