MathDB
Max number of tretas in Big Sister Brasil

Source: Brazil EGMO TST1 2023 #4

January 29, 2024
graph theorycountingcombinatorics

Problem Statement

In the reality show Big Sister Brasil, it is said that there is a treta if two people are friends with each other and enemies with a third one. For audience purposes, the broadcaster wants a lot of tretas. If friendship and enmity are reciprocal relationships, given nn people, what is the maximum number of tretas?