On isomorphic subgraphs

Abstract We prove that every 3-uniform hypergraph with q edges contain two edge disjoint isomorphic subgraphs with at least ⌞ 1 23 q edges. This answers a question of Erdos, Pach and Pyber.

[1]  Paul Erdös,et al.  Isomorphic subgraphs in a graph , 1988 .

[2]  Ronald J. Gould,et al.  Graph theory , 1988 .