Shenggui Zhang

activity

20112022

most citedRainbow triangles in edge-colored graphs

52 citations · 100 across the 32 of their papers we have counts for

collaborators

Showing 2018Show all

4 papers · 1 filter

math.CO2018

Uniform sets in a family with restricted intersections

Yandong Bai, Binlong Li, Jiuqiang Liu +1

Let $F$ be a family of subsets of $[n] = {1, \dots, n}$ and let $L$ be a set of nonnegative integers. The family $F$ is \emph{ $L$ -intersecting} if $|F\cap F'|\in…

math.CO2018

Rainbow triangles in arc-colored digraphs

Wei Li, Shenggui Zhang, Ruonan Li

Let $D$ be an arc-colored digraph. The arc number $a (D)$ of $D$ is defined as the number of arcs of $D$ . The color number $c (D)$ of $D$ is defined as the number of colors assigned…

math.CO2018★ 1 cited

Rainbow triangles in arc-colored tournaments

Wei Li, Shenggui Zhang, Yandong Bai +1

Let $T_{n}$ be an arc-colored tournament of order $n$ . The maximum monochromatic indegree $Δ^{- m o n} (T_{n})$ (resp. outdegree $Δ^{+ m o n} (T_{n})$ ) of $T_{n}$ is the maximum number of…

math.CO2018

Kernels by rainbow paths in arc-colored tournaments

Yandong Bai, Binlong Li, Shenggui Zhang

For an arc-colored digraph $D$ , define its {\em kernel by rainbow paths} to be a set $S$ of vertices such that (i) no two vertices of $S$ are connected by a rainbow path in $D$ , an…