Let f(r)(n;k,s) denote the smallest t for which every r-graph with n vertices and t r-tuples contains a subgraph with k vertices and at least s r-tuples. It is proved that for integers k>r and s>1 there exists a positive constant ck,s such that f(r)(n;k,s)>ck,sn(rs−k)/(s−1). This inequality follows from a counting argument. Unfortunately a number of misprints make the proof seem incorrect. Inequality (1) ensures that there exists an r-graph H0(r) in M such that b(H0(r))<12m/(kr) (and not only m/(kr), as claimed on p. 60, 1.12). This, in turn, gives f(r)(n;k,s)≥12m, which is sufficient for the proof. The authors conjecture that limn→∞n−2f(3)(n;k,k−2) exists
AbstractThe number T∗(n,k) is the least positive integer such that every graph with n = (2k+1) + t v...
A graph is called an $(r,k)$-graph if its vertex set can be partitioned into $r$ parts of size at mo...
The Turán function ex(n, F) of a graph F is the maximum number of edges in an F-free graph with n ve...
The famous Erd˝os-Rademacher problem asks for the smallest number of rcliques in a graph with the gi...
AbstractThe main result of this paper is that for a special, but rather wide class of “sample graphs...
AbstractWe investigate those graphs Gn with the property that any tree on n vertices occurs as subgr...
Let $\mathrm{ex}(G_{n,p}^r,F)$ denote the maximum number of edges in an $F$-free subgraph of the ran...
This dissertation contains results from various areas of Combinatorics. In Chapter 2, we consider a...
Recently there has been much interest in studying random graph analogues of well known classical res...
AbstractFor i = 1, 2, … , k, let Gi be a graph with vertex set [n] = {1,…,n} containing no Fi as a s...
AbstractThe main aim of the paper is to show that for 2⩽r<s and large enough n, there are graphs of ...
AbstractWe consider extremal problems ‘of Turán type’ for r-uniform ordered hypergraphs, where multi...
AbstractGiven a family L of graphs, set p=p(L)=minL∈Lχ(L)−1 and, for n⩾1, denote by P(n,L) the set o...
An inequality relating the size and order of a simple graph to the average number of triangles conta...
AbstractWe describe several variants of the norm-graphs introduced by Kollár, Rónyai, and Szabó and ...
AbstractThe number T∗(n,k) is the least positive integer such that every graph with n = (2k+1) + t v...
A graph is called an $(r,k)$-graph if its vertex set can be partitioned into $r$ parts of size at mo...
The Turán function ex(n, F) of a graph F is the maximum number of edges in an F-free graph with n ve...
The famous Erd˝os-Rademacher problem asks for the smallest number of rcliques in a graph with the gi...
AbstractThe main result of this paper is that for a special, but rather wide class of “sample graphs...
AbstractWe investigate those graphs Gn with the property that any tree on n vertices occurs as subgr...
Let $\mathrm{ex}(G_{n,p}^r,F)$ denote the maximum number of edges in an $F$-free subgraph of the ran...
This dissertation contains results from various areas of Combinatorics. In Chapter 2, we consider a...
Recently there has been much interest in studying random graph analogues of well known classical res...
AbstractFor i = 1, 2, … , k, let Gi be a graph with vertex set [n] = {1,…,n} containing no Fi as a s...
AbstractThe main aim of the paper is to show that for 2⩽r<s and large enough n, there are graphs of ...
AbstractWe consider extremal problems ‘of Turán type’ for r-uniform ordered hypergraphs, where multi...
AbstractGiven a family L of graphs, set p=p(L)=minL∈Lχ(L)−1 and, for n⩾1, denote by P(n,L) the set o...
An inequality relating the size and order of a simple graph to the average number of triangles conta...
AbstractWe describe several variants of the norm-graphs introduced by Kollár, Rónyai, and Szabó and ...
AbstractThe number T∗(n,k) is the least positive integer such that every graph with n = (2k+1) + t v...
A graph is called an $(r,k)$-graph if its vertex set can be partitioned into $r$ parts of size at mo...
The Turán function ex(n, F) of a graph F is the maximum number of edges in an F-free graph with n ve...