An extremal result about vertex covers, attributed by Hajnal to Erdős and Gallai, is applied to prove the following: If n, k, and t are integers satisfying n ≥ k ≥ t ≥ 3 and k ≤ 2t - 2, and G is a graph with the minimum number of edges among graphs on n vertices with the property that every induced subgraph on k vertices contains a complete subgraph on t vertices, then every component of G is complete
A cover of a hypergraph is a collection of edges whose union contains all vertices. Let H = (V, E) b...
AbstractWe consider the following problem as a generalization of that solved by Tura´n's theorem. Le...
AbstractWe prove that whenever the edge number of a graph of order n ≥ 517 ensures that it contains ...
An extremal result about vertex covers, attributed by Hajnal to Erdős and Gallai, is applied to prov...
An extremal result about vertex covers, attributed by Hajnal to Erdős and Gallai, is applied to prov...
AbstractThe number T∗(n,k) is the least positive integer such that every graph with n = (2k+1) + t v...
A set A of vertices in an r-uniform hypergraph HH is covered in HH if there is some vertex u∉...
A set A of vertices in an r-uniform hypergraph H is covered inH if there is some vertex u∉ A such th...
A set A of vertices in an r-uniform hypergraph HH is covered in HH if there is some vertex u∉...
Let Ex(n, k, µ) denote the maximum number of edges of an n-vertex graph in which every subgraph of k...
AbstractWe consider the following problem. Let t and n be positive integers with n⩾t⩾2. Determine th...
We consider the following two problems. (1) Let t and n be positive integers with n # t # 2. Det...
AbstractFor 1 ≤ k, 2k < n, and 2 ≤ j ≤ 2k + 1, let f(n, k, j) be the maximum possible number of comp...
Abstract. In 1965 Erdős conjectured that the number of edges in k-uniform hypergraphs on n vertices...
A cover of a hypergraph is a collection of edges whose union contains all vertices. Let H = (V, E) b...
A cover of a hypergraph is a collection of edges whose union contains all vertices. Let H = (V, E) b...
AbstractWe consider the following problem as a generalization of that solved by Tura´n's theorem. Le...
AbstractWe prove that whenever the edge number of a graph of order n ≥ 517 ensures that it contains ...
An extremal result about vertex covers, attributed by Hajnal to Erdős and Gallai, is applied to prov...
An extremal result about vertex covers, attributed by Hajnal to Erdős and Gallai, is applied to prov...
AbstractThe number T∗(n,k) is the least positive integer such that every graph with n = (2k+1) + t v...
A set A of vertices in an r-uniform hypergraph HH is covered in HH if there is some vertex u∉...
A set A of vertices in an r-uniform hypergraph H is covered inH if there is some vertex u∉ A such th...
A set A of vertices in an r-uniform hypergraph HH is covered in HH if there is some vertex u∉...
Let Ex(n, k, µ) denote the maximum number of edges of an n-vertex graph in which every subgraph of k...
AbstractWe consider the following problem. Let t and n be positive integers with n⩾t⩾2. Determine th...
We consider the following two problems. (1) Let t and n be positive integers with n # t # 2. Det...
AbstractFor 1 ≤ k, 2k < n, and 2 ≤ j ≤ 2k + 1, let f(n, k, j) be the maximum possible number of comp...
Abstract. In 1965 Erdős conjectured that the number of edges in k-uniform hypergraphs on n vertices...
A cover of a hypergraph is a collection of edges whose union contains all vertices. Let H = (V, E) b...
A cover of a hypergraph is a collection of edges whose union contains all vertices. Let H = (V, E) b...
AbstractWe consider the following problem as a generalization of that solved by Tura´n's theorem. Le...
AbstractWe prove that whenever the edge number of a graph of order n ≥ 517 ensures that it contains ...