Read Triangle-free 2-colorings of K5
This IOQM pattern tests Counting labeled 5-cycles as the unique extremal Ramsey-type structure. Identify the structure before calculating, then use the method below.
Combinatorics counts structured choices by making cases disjoint, complete and free from double counting.
Find the structure
Define exactly what is being counted and which choices are restricted before starting arithmetic.
Build a valid route
Organise cases so they are disjoint and complete. Use symmetry, a complement or inclusion–exclusion only after saying what each case represents.
Verify the conclusion
Return to the exact wording and test the final conclusion against every stated condition. A clean calculation is not enough if it solves a different problem.
OlympIQ exam lens
- ✓Name the objects and restriction.
- ✓Split into disjoint cases.
- ✓Check for double counting or omissions.
Do not multiply choices that are no longer independent after an earlier choice has been made.
Ready to try the pattern?
100% coverage across the linked question.
Practise the linked question