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 -edge-colored graphs. A -edge-colored graph is a triple consisting of the vertex set , the set of red edges and the set of blue edges with and do not have to be disjoint. The Tur\'an density of is defined to be , where is chosen among all possible -edge-colored graphs on vertices containing no as a sub-graph and is the formula to measure the edge density of . We will determine the Tur\'an densities of all -edge-colored bipartite graphs. We also give an important application of our study on the Tur\'an problems of -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