English

Tur\'an Density of $2$-edge-colored Bipartite Graphs with Application on $\{2, 3\}$-Hypergraphs

Combinatorics 2020-12-14 v1

Abstract

We consider the Tur\'an problems of 22-edge-colored graphs. A 22-edge-colored graph H=(V,Er,Eb)H=(V, E_r, E_b) is a triple consisting of the vertex set VV, the set of red edges ErE_r and the set of blue edges EbE_b with ErE_r and EbE_b do not have to be disjoint. The Tur\'an density π(H)\pi(H) of HH is defined to be limnmaxGnhn(Gn)\lim_{n\to\infty} \max_{G_n}h_n(G_n), where GnG_n is chosen among all possible 22-edge-colored graphs on nn vertices containing no HH as a sub-graph and hn(Gn)=(Er(G)+Eb(G))/(n2)h_n(G_n)=(|E_r(G)|+|E_b(G)|)/{n\choose 2} is the formula to measure the edge density of GnG_n. We will determine the Tur\'an densities of all 22-edge-colored bipartite graphs. We also give an important application of our study on the Tur\'an problems of {2,3}\{2, 3\}-hypergraphs.

Keywords

Cite

@article{arxiv.2012.06327,
  title  = {Tur\'an Density of $2$-edge-colored Bipartite Graphs with Application on $\{2, 3\}$-Hypergraphs},
  author = {Shuliang Bai and Linyuan Lu},
  journal= {arXiv preprint arXiv:2012.06327},
  year   = {2020}
}

Comments

21 pages

R2 v1 2026-06-23T20:54:04.154Z