Erdős problem 751
Let be a graph with chromatic number . If are the lengths of the cycles in then can be arbitrarily large? Can this happen if the girth of is large?
Result history
No result history yet
No proposed change is retained for this Problem, so there is nothing to show a decision on.
Correction history
No correction history
Technical details
Exact provenance
- Problem row
- sha256:13169476f19e5182abee51faa034a7bc7ccd9ab0e0125c7d1bd24977f0711398
- Metadata
- sha256:83d0480a2609d718d90e632266a011ec7fc6fd371cf300696c9483317ace1fe4
- Observation
- sha256:8c823d621b7e1256c8e47c60a5f1c54c016a5507e6f27b2bab537f6f5f232067
- Content
- sha256:b8005e6c9935df09ada637c0bc0aac9d179e53483c572483739cd45f93ba3d45
- Repository
- sha256:a956b84c437202e5a02cc9e036a621bd14a302b34a75758115730bdbb77c52a4
- Projection
- sha256:c9d14c459c518937e758918b5897dc3b22f1a55f07739afe99502f5b046c907a
- Source commit
- 2415f78e850aeee50afdca525c6f2e0ea606f207