Source author record

Yandong Bai

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

Cross-intersecting families with covering number constraints

Two families $\mathcal{F}$ and $\mathcal{G}$ are cross-intersecting if every set in $\mathcal{F}$ intersects every set in $\mathcal{G}$ . The covering number $τ(\mathcal{F})$ of a family $\mathcal{F}$ is the minimum size of a set that intersects every member of $\mathcal{F}$ . In 1992, Frankl and Tokushige determined the maximum of $|\mathcal{F}| + |\mathcal{G}|$ for cross-intersecting families $\mathcal{F} \subset \binom{[n]}{a}$ and $\mathcal{G} \subset \binom{[n]}{b}$ that are non-empty (covering number at least 1) and also characterized the extremal configurations. This seminar result was recently extended by Frankl (2024) and Frankl and Wang (2025) to cases where both families are non-trivial (covering number at least 2), and where one is non-empty and the other non-trivial, respectively. In this paper, we establish a unified stability hierarchy for cross-intersecting families under general covering number constraints. We determine the maximum of $|\mathcal{F}| + |\mathcal{G}|$ for cross-intersecting families $\mathcal{F} \subset \binom{[n]}{a}$ and $\mathcal{G} \subset \binom{[n]}{b}$ with the following covering number constraints: (1) $τ(\mathcal{F}) \geq s$ and $τ(\mathcal{G}) \geq t$ ; (2) $τ(\mathcal{F}) = s$ and $τ(\mathcal{G}) \geq t \geq 2$ ; (3) $τ(\mathcal{F}) \geq s$ and $τ(\mathcal{G}) = t$ ; (4) $τ(\mathcal{F}) = s$ and $τ(\mathcal{G}) = t$ ; provided $a \geq b + t - 1$ and $n \geq \max\{a + b, bt\}$ . The corresponding extremal families achieving the upper bounds are also characterized.

preprint2020arXiv

Rainbow triangles in arc-colored tournaments

Let $T_{n}$ be an arc-colored tournament of order $n$ . The maximum monochromatic indegree $Δ^{-mon}(T_{n})$ (resp. outdegree $Δ^{+mon}(T_{n})$ ) of $T_{n}$ is the maximum number of in-arcs (resp. out-arcs) of a same color incident to a vertex of $T_{n}$ . The irregularity $i(T_{n})$ of $T_{n}$ is the maximum difference between the indegree and outdegree of a vertex of $T_{n}$ . A subdigraph $H$ of an arc-colored digraph $D$ is called rainbow if each pair of arcs in $H$ have distinct colors. In this paper, we show that each vertex $v$ in an arc-colored tournament $T_{n}$ with $Δ^{-mon}(T_n)\leqΔ^{+mon}(T_n)$ is contained in at least $\frac{δ(v)(n-δ(v)-i(T_n))}{2}-[Δ^{-mon}(T_{n})(n-1)+Δ^{+mon}(T_{n})d^+(v)]$ rainbow triangles, where $δ(v)=\min\{d^+(v), d^-(v)\}$ . We also give some maximum monochromatic degree conditions for $T_{n}$ to contain rainbow triangles, and to contain rainbow triangles passing through a given vertex. Finally, we present some examples showing that some of the conditions in our results are best possible. Keywords: arc-colored tournament, rainbow triangle, maximum monochromatic indegree (outdegree), irregularity

preprint2012arXiv

Covering the edges of digraphs in $\mathscr{D}(3,3)$ and $\mathscr{D}(4,4)$ with directed cuts

For nonnegative integers $k$ and $l$ , let $\mathscr{D}(k,l)$ denote the family of digraphs in which every vertex has either indegree at most $k$ or outdegree at most $l$ . In this paper we prove that the edges of every digraph in $\mathscr{D}(3,3)$ and $\mathscr{D}(4,4)$ can be covered by at most five directed cuts and present an example in $\mathscr{D}(3,3)$ showing that this result is best possible.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Yandong Bai

Research overview

Is this your work?

3 publications

Cross-intersecting families with covering number constraints

Rainbow triangles in arc-colored tournaments

Covering the edges of digraphs in $\mathscr{D}(3,3)$ and $\mathscr{D}(4,4)$ with directed cuts

See the researcher in context

Building this map preview

Yandong Bai

Research overview

Is this your work?

3 publications

Cross-intersecting families with covering number constraints

Rainbow triangles in arc-colored tournaments

Covering the edges of digraphs in D(3,3)\mathscr{D}(3,3)D(3,3) and D(4,4)\mathscr{D}(4,4)D(4,4) with directed cuts

See the researcher in context

Building this map preview

Covering the edges of digraphs in $\mathscr{D}(3,3)$ and $\mathscr{D}(4,4)$ with directed cuts