A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Bizonyítsuk be, hogy tetszőleges egészekhez létezik egy pozitív egész a következő tulajdonsággal: ha a -uniform hipergráfnak legalább pontja van, és bármely pontja között van legalább egy él, akkor tartalmaz teljes -pontú részhipergráfot. (A hipergráf olyan gráf, amelyben az élek nem csak kettő, hanem tetszőleges számú pontot kötnek össze. A hipergráf akkor -uniform, ha minden éléhez pontosan pont tartozik. Egy -uniform hipergráf teljes, ha bármely pontját él köti össze.) |