Problem

Source: Turkey National Olympiad 2006 - D1 - P2

Tags: ratio, graph theory, combinatorics unsolved, combinatorics



There are $2006$ students and $14$ teachers in a school. Each student knows at least one teacher (knowing is a symmetric relation). Suppose that, for each pair of a student and a teacher who know each other, the ratio of the number of the students whom the teacher knows to that of the teachers whom the student knows is at least $t.$ Find the maximum possible value of $t.$