Source author record

Bingchen Qian

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

ResearcherUnclaimed source record

math.CO Information Theory math.IT

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Covering Grassmannian Codes: Bounds and Constructions

Grassmannian $\mathcal{G}_q(n,k)$ is the set of all $k$ -dimensional subspaces of the vector space $\mathbb{F}_q^n.$ Recently, Etzion and Zhang introduced a new notion called covering Grassmannian code which can be used in network coding solutions for generalized combination networks. An $α$ - $(n,k,δ)_q^c$ covering Grassmannian code $\mathcal{C}$ is a subset of $\mathcal{G}_q(n,k)$ such that every set of $α$ codewords of $\mathcal{C}$ spans a subspace of dimension at least $δ+k$ in $\mathbb{F}_q^n.$ In this paper, we derive new upper and lower bounds on the size of covering Grassmannian codes. These bounds improve and extend the parameter range of known bounds.

preprint2021arXiv

Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations

Ever since the famous Erdős-Ko-Rado theorem initiated the study of intersecting families of subsets, extremal problems regarding intersecting properties of families of various combinatorial objects have been extensively investigated. Among them, studies about families of subsets, vector spaces and permutations are of particular concerns. Recently, the authors proposed a new quantitative intersection problem for families of subsets: For $\mathcal{F}\subseteq {[n]\choose k}$ , define its \emph{total intersection number} as $\mathcal{I}(\mathcal{F})=\sum_{F_1,F_2\in \mathcal{F}}|F_1\cap F_2|$ . Then, what is the structure of $\mathcal{F}$ when it has the maximal total intersection number among all families in ${[n]\choose k}$ with the same family size? In \cite{KG2020}, the authors studied this problem and characterized extremal structures of families maximizing the total intersection number of given sizes. In this paper, we consider the analogues of this problem for families of vector spaces and permutations. For certain ranges of family size, we provide structural characterizations for both families of subspaces and families of permutations having maximal total intersection numbers. To some extent, these results determine the unique structure of the optimal family for some certain values of $|\mathcal{F}|$ and characterize the relation between having maximal total intersection number and being intersecting. Besides, we also show several upper bounds on the total intersection numbers for both families of subspaces and families of permutations of given sizes.

preprint2021arXiv

On the minimal degree condition of graphs implying some properties of subgraphs

Erdős posed the problem of finding conditions on a graph $G$ that imply the largest number of edges in a triangle-free subgraph is equal to the largest number of edges in a bipartite subgraph. We generalize this problem to general cases. Let $δ_r$ be the least number so that any graph $G$ on $n$ vertices with minimum degree $δ_rn$ has the property $P_{r-1}(G)=K_rf(G),$ where $P_{r-1}(G)$ is the largest number of edges in an $(r-1)$ -partite subgraph and $K_rf(G)$ is the largest number of edges in a $K_r$ -free subgraph. We show that $\frac{3r-4}{3r-1}<δ_r\le\frac{4(3r-7)(r-1)+1}{4(r-2)(3r-4)}$ when $r\ge4.$ In particular, $δ_4\le 0.9415.$

preprint2021arXiv

Some Results on $k$ -Turán-good Graphs

For a graph $H$ and a $k$ -chromatic graph $F,$ if the Turán graph $T_{k-1}(n)$ has the maximum number of copies of $H$ among all $n$ -vertex $F$ -free graphs (for $n$ large enough), then $H$ is called $F$ -Turán-good, or $k$ -Turán-good for short if $F$ is $K_k.$ In this paper, we construct some new classes of $k$ -Turán-good graphs and prove that $P_4$ and $P_5$ are $k$ -Turán-good for $k\ge4.$

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.

Bingchen Qian

Research overview

Is this your work?

4 publications

Covering Grassmannian Codes: Bounds and Constructions

Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations

On the minimal degree condition of graphs implying some properties of subgraphs

Some Results on $k$ -Turán-good Graphs

See the researcher in context

Building this map preview

Bingchen Qian

Research overview

Is this your work?

4 publications

Covering Grassmannian Codes: Bounds and Constructions

Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations

On the minimal degree condition of graphs implying some properties of subgraphs

Some Results on kkk-Turán-good Graphs

See the researcher in context

Building this map preview

Some Results on $k$ -Turán-good Graphs