2 citations · 10 across the 25 of their papers we have counts for
41 papers · 1 filter
Strong Majority Edge-Coloring
Sylwia Antoniuk, Magdalena Prorok, Nika Salia
A strong majority edge-coloring of a graph is an edge-coloring in which, for every edge and every color , at most half of the edges adjacent to have color . Such a co…
A note on the extremal number of Berge-
Nika Salia, Casey Tompkins
We improve the known upper bound for the extremal number of Berge--free -uniform hypergraphs. More precisely, we prove that every -vertex -uniform hypergraph with no…
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…
Hypergraph saturation for the bow tie
Stijn Cambie, Nika Salia
Erdős and Sós initiated the study of the maximum size of a -uniform set system, for , with no singleton intersections years ago. In this work, we investigate the…