On $r$-Uniform Linear Hypergraphs with no Berge-$K_{2, t}$

نویسنده

  • Craig Timmons
چکیده

Let F be an r-uniform hypergraph and G be a multigraph. The hypergraph F is a Berge-G if there is a bijection f : E(G) → E(F) such that e ⊆ f(e) for each e ∈ E(G). Given a family of multigraphs G, a hypergraph H is said to be G-free if for each G ∈ G, H does not contain a subhypergraph that is isomorphic to a Berge-G. We prove bounds on the maximum number of edges in an r-uniform linear hypergraph that is K2,t-free. We also determine an asymptotic formula for the maximum number of edges in a linear 3-uniform 3-partite hypergraph that is {C3,K2,3}-free.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hypergraph Extensions of the Erdos-Gallai Theorem

Our goal is to extend the following result of Erd˝ os and Gallai for hypergraphs: Theorem 1 (Erd˝ os-Gallai [1]) Let G be a graph on n vertices containing no path of length k. Then e(G) ≤ 1 2 (k − 1)n. Equality holds iff G is the disjoint union of complete graphs on k vertices. We consider several generalizations of this theorem for hypergraphs. This is due to the fact that there are several po...

متن کامل

Turán numbers for Berge - hypergraphs and related 1 extremal problems

4 Let F be a graph. We say that a hypergraph H is a Berge-F if there is a bijection 5 f : E(F )→ E(H) such that e ⊆ f(e) for every e ∈ E(F ). Note that Berge-F actually 6 denotes a class of hypergraphs. The maximum number of edges in an n-vertex r-graph 7 with no subhypergraph isomorphic to any Berge-F is denoted exr(n,Berge-F ). In this 8 paper we establish new upper and lower bounds on exr(n,...

متن کامل

Turán numbers for Berge-hypergraphs and related extremal problems

Let F be a graph. We say that a hypergraph H is a Berge-F if there is a bijection f : E(F )→ E(H) such that e ⊆ f(e) for every e ∈ E(F ). Note that Berge-F actually denotes a class of hypergraphs. The maximum number of edges in an n-vertex r-graph with no subhypergraph isomorphic to any Berge-F is denoted exr(n,Berge-F ). In this paper we establish new upper and lower bounds on exr(n,Berge-F ) ...

متن کامل

Monochromatic Hamiltonian 3-tight Berge cycles in 2-colored 4-uniform hypergraphs

Here improving on our earlier results we prove that there exists an n0 such that for n ≥ n0, in every 2-coloring of the edges of K n there is a monochromatic Hamiltonian 3-tight Berge cycle. This proves the c = 2, t = 3, r = 4 special case of a conjecture from [5].

متن کامل

Monochromatic Path and Cycle Partitions in Hypergraphs

Here we address the problem to partition edge colored hypergraphs by monochromatic paths and cycles generalizing a well-known similar problem for graphs. We show that r-colored r-uniform complete hypergraphs can be partitioned into monochromatic Berge-paths of distinct colors. Also, apart from 2k − 5 vertices, 2-colored k-uniform hypergraphs can be partitioned into two monochromatic loose paths...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2017