Mathematical and Physical Journal
for High Schools
Issued by the MATFUND Foundation
Already signed up?
New to KöMaL?

Problem A. 531. (March 2011)

A. 531. Prove that for every positive integer k there is a positive integer Nk (depending only on k) such that whenever \mathcal{C} is a set system whose elements are at most k-element sets such that every two elements of \mathcal{C} have an element in common, then there exists a set A with at most Nk elements such that every two elements of \mathcal{C} and A have an element in common.

(Proposed by: Ambrus Zsbán, Budapest)

(5 pont)

Deadline expired on April 11, 2011.


7 students sent a solution.
5 points:Ágoston Tamás, Backhausz Tibor, Frankl Nóra, Janzer Olivér, Mester Márton, Nagy 235 János.
4 points:Nagy 648 Donát.

Problems in Mathematics of KöMaL, March 2011