1 citations · 1 across the 5 of their papers we have counts for
6 papers · 1 filter
Turán-Type Extremal Results for Distance- Graphs
Zhen He, Nika Salia, Casey Tompkins +1
We study Turán-type extremal problems for distance graphs, motivated by work of Csikvári, Bollobás, Tyomkyn, and Uzzell. We determine the maximum number of vertex pairs at distance…
The Connected Bipartite Turán Problem for Long Cycles and Paths
Zhen He, Nika Salia, Xiutao Zhu
Caro, Patkós, and Tuza initiated a systematic study of the bipartite Turán number for trees, and in particular asked for the extremal number of edges in connected bipartite graphs…
Sets avoiding a rainbow solution to the generalized Schur equation
Ervin Győri, Zhen He, Zequn Lv +4
A classical result in combinatorial number theory states that the largest subset of avoiding a solution to the equation is of size . For all intege…
The maximum number of cliques in graphs with bounded odd circumference
Zequn Lv, Ervin Győri, Zhen He +3
In this work, we give the sharp upper bound for the number of cliques in graphs with bounded odd circumferences. This generalized Turán-type result is an extension of the celebrate…
Edges not covered by monochromatic bipartite graphs
Xiutao Zhu, Ervin Győri, Zhen He +4
Let denote the maximum number of edges not contained in any monochromatic copy of~ in a -coloring of the edges of , and let denote the Turán number…
Generalized Turan number for the edge blow-up graph
Zequn Lv, Ervin Győri, Zhen He +4
Let be a graph and be an integer. The edge blow-up of is the graph obtained from replacing each edge in by a copy of where the new vertices of the cliqu…