On isomorphic subgraphs (Q685560)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 417443
Language Label Description Also known as
default for all languages
No label defined
    English
    On isomorphic subgraphs
    scientific article; zbMATH DE number 417443

      Statements

      On isomorphic subgraphs (English)
      0 references
      0 references
      0 references
      13 March 1994
      0 references
      This note is concerned with a question on the maximum possible \(s\) such that an arbitrary graph or hypergraph \(G\) contains a pair of edge disjoint isomorphic subgraphs of size \(s\). The authors investigate this question in the case of 3-uniform hypergraphs. Namely, it is proved that a 3-uniform hypergraph \(G\) of size \(q\) contains two edge disjoint isomorphic subgraphs of size at last \(\bigl\lfloor {1 \over 23}\sqrt q \bigr\rfloor\). They conclude with a conjecture that a \(k\)-uniform hypergraph of size \(q\) contains two isomorphic subgraphs of size \(cq^{2/(k+1)}\).
      0 references
      0 references
      edge disjoint isomorphic subgraphs
      0 references
      3-uniform hypergraph
      0 references
      0 references

      Identifiers