Erdős Problem #638 — Let SS be a family of finite graphs such that for every nn there is some Gn∈SG_n\in S such that if the edges of GnG_n are coloured with nn colours then there is a monochromatic triangle.

About 29 years old · traced to

Let SS be a family of finite graphs such that for every nn there is some Gn∈SG_n\in S such that if the edges of GnG_n are coloured with nn colours then there is a monochromatic triangle. Is it true that for every infinite cardinal ℵ\aleph there is a graph GG of which every finite subgraph is in SS and if the edges of GG are coloured with ℵ\aleph many colours then there is a monochromatic triangle.

References

Progress summary

Refreshed
Claimed progress

The original wording is false, while the intended stronger hereditary version has a reported construction but no complete public proof.

Problem 638638 asks whether finite triangle-Ramsey richness of a family SS forces, for every infinite cardinal alephaleph, a graph whose finite subgraphs lie in SS and which is triangle-Ramsey for alephaleph edge-colours. The page records no proposer or date.

Known results

  • Closure under arbitrary subgraphs is insufficient: a sparse family of complete graphs gives a counterexample.
  • The intended formulation appears to require closure under finite subgraphs; substantial related literature is cited, but no named theorem is supplied in the retrieved material.
  • A Lean project formalizes only the compactness and diagonal reduction; its finite-avoidance and block-sequence lemmas remain unproved.

Reported construction

A newer discussion says that a construction addresses the hereditary finite-subgraph interpretation, while treating the induced-subgraph analogue separately. No author, date, construction details, or complete proof are provided, so this is unverified progress rather than a settled solution.

Current status (as of March 2026): the original formulation has a counterexample; the intended hereditary version has only an undocumented reported construction and remains unverified.

  • AristotleHarmonicpartial progressevidence
Sources

Solutions 0

No solutions have been posted yet.