Loading problem…
Status
On this page
Status
Topics
Problem 595
Is there an infinite graph which contains no and is not the union of countably many triangle-free graphs?
Source: erdosproblems.com/595
- Graph theory
- Set theory
Status
OpenNo claim settles this problem.
Open. The site labels Problem 595 OPEN. The one claim recorded here is imported from the site's ruling on the identical first question of Problem 1174, which it labels NOT DISPROVABLE, crediting Shelah; the claim page Shelah 1989 records that result, which is one side of an independence result, so the problem is open on it.