We show that any k‐uniform hypergraph with n edges contains two isomorphic edge disjoint subgraphs of size for k = 4, 5 and 6. This is best possible up to a logarithmic factor due to an upper bound construction of Erdős, Pach, and Pyber who show there exist k‐uniform hypergraphs with n edges and with no two edge disjoint isomorphic subgraphs with size larger than . Furthermore, our result extends results Erdős, Pach and Pyber who also established the lower bound for k = 2 (eg. for graphs), and of Gould and Rödl who established the result for k = 3
For a graph G, let f(. G) be the largest integer k such that there are two vertex-disjoint subgraphs...
Let fr(n) be the maximum number of edges in an r-uniform hypergraph on n vertices that does not cont...
AbstractLet fr(n) be the maximum number of edges in an r-uniform hypergraph on n vertices that does ...
We show that any k‐uniform hypergraph with n edges contains two isomorphic edge disjoint subgraphs o...
AbstractWe prove that every 3-uniform hypergraph with q edges contain two edge disjoint isomorphic s...
An old problem raised independently by Jacobson and Sch¨onheim asks to determine the maximum s for w...
AbstractIn this paper we study several interrelated extremal graph problems: 1.(i) Given integers n,...
AbstractWe prove that the maximum number of edges in a k-uniform hypergraph on n vertices containing...
The isomorphic subgraph problem is finding two disjoint subgraphs of a graph which coincide on at le...
More than forty years ago, Erdős conjectured that for any , every k-uniform hypergraph on n vertices...
Abstract. A k-uniform hypergraph is s-almost intersecting if every edge is disjoint from exactly s o...
The problem of determining extremal hypergraphs containing at most r isomorphic copies of some eleme...
AbstractIn this note we characterize isomorphism between two hypergraphs by means of equicardinality...
Abstract. For a graph G, let f(G) be the largest integer k such that there are two vertex-disjoint s...
The isomorphic subgraph problem is finding two disjoint subgraphs of a graph which coincide on at le...
For a graph G, let f(. G) be the largest integer k such that there are two vertex-disjoint subgraphs...
Let fr(n) be the maximum number of edges in an r-uniform hypergraph on n vertices that does not cont...
AbstractLet fr(n) be the maximum number of edges in an r-uniform hypergraph on n vertices that does ...
We show that any k‐uniform hypergraph with n edges contains two isomorphic edge disjoint subgraphs o...
AbstractWe prove that every 3-uniform hypergraph with q edges contain two edge disjoint isomorphic s...
An old problem raised independently by Jacobson and Sch¨onheim asks to determine the maximum s for w...
AbstractIn this paper we study several interrelated extremal graph problems: 1.(i) Given integers n,...
AbstractWe prove that the maximum number of edges in a k-uniform hypergraph on n vertices containing...
The isomorphic subgraph problem is finding two disjoint subgraphs of a graph which coincide on at le...
More than forty years ago, Erdős conjectured that for any , every k-uniform hypergraph on n vertices...
Abstract. A k-uniform hypergraph is s-almost intersecting if every edge is disjoint from exactly s o...
The problem of determining extremal hypergraphs containing at most r isomorphic copies of some eleme...
AbstractIn this note we characterize isomorphism between two hypergraphs by means of equicardinality...
Abstract. For a graph G, let f(G) be the largest integer k such that there are two vertex-disjoint s...
The isomorphic subgraph problem is finding two disjoint subgraphs of a graph which coincide on at le...
For a graph G, let f(. G) be the largest integer k such that there are two vertex-disjoint subgraphs...
Let fr(n) be the maximum number of edges in an r-uniform hypergraph on n vertices that does not cont...
AbstractLet fr(n) be the maximum number of edges in an r-uniform hypergraph on n vertices that does ...