olymmath

KöMaL 2010 A504

    Prove that for arbitrary integers 0<rr<kk<tt there exists a positive integer NN(rr,kk,tt) which satisfies the following property: whenever GG is an rr-uniform hypergraph with at least NN(rr,kk,tt) vertices such that there is at least one hyperedge on any kk vertices, then GGcontains a complete subgraph with tt vertices. (A hypergraph is a graph whose edges are arbitrary subsets of the vertices. The graph is called r-uniform if all edges contain exactly rr vertices. An rr-uniform hypergraph is complete if any rr of its vertices form an edge.)

    Official text KöMaL. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator hu-komal/2010/a504 · Tag 83NY8FG8W3 · Edit this page on GitHub · Keys: j next, k previous