Source author record

Benjian Lv

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

16works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

$r$ -cross $t$ -intersecting families for vector spaces

Let $V$ be an $n$ -dimensional vector space over the finite field $\mathbb{F}_q$ , and ${V\brack k}$ denote the family of all $k$ -dimensional subspaces of $V$ . The families $\mathcal{F}_1\subseteq{V\brack k_1},\mathcal{F}_2\subseteq{V\brack k_2},\ldots,\mathcal{F}_r\subseteq{V\brack k_r}$ are said to be $r$ -cross $t$ -intersecting if $\dim(F_1\cap F_2\cap\cdots\cap F_r)\geq t$ for all $F_i\in\mathcal{F}_i,\ 1\leq i\leq r.$ The $r$ -cross $t$ -intersecting families $\mathcal{F}_1$ , $\mathcal{F}_2,\ldots,\mathcal{F}_r$ are said to be non-trivial if $\dim(\cap_{1\leq i\leq r}\cap_{F\in\mathcal{F}_i}F)<t$ . In this paper, we first determine the structure of $r$ -cross $t$ -intersecting families with maximum product of their sizes. As a consequence, we partially prove one of Frankl and Tokushige's conjectures about $r$ -cross $1$ -intersecting families for vector spaces. Then we describe the structure of non-trivial $r$ -cross $t$ -intersecting families $\mathcal{F}_1$ , $\mathcal{F}_2,\ldots,\mathcal{F}_r$ with maximum product of their sizes under the assumptions $r=2$ and $\mathcal{F}_1=\mathcal{F}_2=\cdots=\mathcal{F}_r=\mathcal{F}$ , respectively, where the $\mathcal{F}$ in the latter assumption is well known as $r$ -wise $t$ -intersecting family. Meanwhile, stability results for non-trivial $r$ -wise $t$ -intersecting families are also been proved.

preprint2022arXiv

Some intersection theorems for finite sets

Let $n$ , $r$ , $k_1,\ldots,k_r$ and $t$ be positive integers with $r\geq 2$ , and $\mathcal{F}_i\ (1\leq i\leq r)$ a family of $k_i$ -subsets of an $n$ -set $V$ . The families $\mathcal{F}_1,\ \mathcal{F}_2,\ldots,\mathcal{F}_r$ are said to be $r$ -cross $t$ -intersecting if $|F_1\cap F_2\cap\cdots\cap F_r|\geq t$ for all $F_i\in\mathcal{F}_i\ (1\leq i\leq r),$ and said to be non-trivial if $|\cap_{1\leq i\leq r}\cap_{F\in\mathcal{F}_i}F|<t$ . If the $r$ -cross $t$ -intersecting families $\mathcal{F}_1,\ldots,\mathcal{F}_r$ satisfy $\mathcal{F}_1=\cdots=\mathcal{F}_r=\mathcal{F}$ , then $\mathcal{F}$ is well known as $r$ -wise $t$ -intersecting family. In this paper, we describe the structure of non-trivial $r$ -wise $t$ -intersecting families with maximum size, and give a stability result for these families. We also determine the structure of non-trivial $2$ -cross $t$ -intersecting families with maximum product of their sizes.

preprint2020arXiv

Extremal $t$ -intersecting families for direct products

In this paper, by shifting technique we study $t$ -intersecting families for direct products where the ground set is divided into several parts. Assuming the size of each part is sufficiently large, we determine all extremal $t$ -intersecting families for direct products. We also prove that every largest $t$ -intersecting subfamily of a more general family introduced by Katona is trivial under certain conditions.

preprint2020arXiv

Extremal even-cycle-free subgraphs of the complete transposition graphs

Given graphs $G$ and $H$ , the generalized Turán number ${\rm ex}(G,H)$ is the maximum number of edges in an $H$ -free subgraph of $G$ . In this paper, we obtain an asymptotic upper bound on ${\rm ex}(CT_n,C_{2l})$ for any $n \ge 3$ and $l\geq2$ , where $C_{2l}$ is the cycle of length $2l$ and $CT_n$ is the complete transposition graph which is defined as the Cayley graph on the symmetric group ${\rm S}_n$ with respect to the set of all transpositions of ${\rm S}_n$ .

preprint2020arXiv

Intersecting families of vector spaces with maximum covering number

Let $V$ be an $n$ -dimensional vector space over the finite field $\mathbb{F}_q$ . Suppose that $\mathscr{F}$ is an intersecting family of $m$ -dimensional subspaces of $V$ . The covering number of $\mathscr{F}$ is the minimum dimension of a subspace of $V$ which intersects all elements of $\mathscr{F}$ . In this paper, we give the tight upper bound for the size of $\mathscr{F}$ whose covering number is $m$ , and describe the structure of $\mathscr{F}$ which reaches the upper bound. Moreover, we determine the structure of an maximum intersecting family of singular linear space with the maximum covering number.

preprint2020arXiv

Non-trivial $t$ -intersecting families for vector spaces

Let $V$ be an $n$ -dimensional vector space over a finite field $\mathbb{F}_q$ . In this paper we describe the structure of maximal non-trivial $t$ -intersecting families of $k$ -dimensional subspaces of $V$ with large size. We also determine the non-trivial $t$ -intersecting families with maximum size. In the special case when $t=1$ our result gives rise to the well-known Hilton-Milner Theorem for vector spaces.

preprint2020arXiv

Non-trivial intersecting families for finite affine spaces

Guo and Xu determined the maximum size of intersecting families over finite affine spaces and showed that any family reaches maximum size must be trivial. In this paper, we characterize non-trivial intersecting family with maximum size.

preprint2020arXiv

Weakly distance-regular digraphs whose attached association schemes are regular

In this paper, we study commutative weakly distance-regular digraphs whose attached association schemes are regular, and give a characterization of mixed arcs. As an application, we classify such digraphs of diameter 2.

preprint2016arXiv

Quasi-thin weakly distance-regular digraphs,I

A weakly distance-regular digraph is quasi-thin if the maximum value of its intersection numbers is 2. In this paper, we show that the valency of any commutative quasi-thin weakly distance-regular digraph is at most 6.

preprint2015arXiv

The endomorphism of Grassmann graphs

A graph is called a pseudo-core if every endomorphism is either an automorphism or a colouring. In this paper, we show that every Grassmann graph $J_q(n,m)$ is a pseudo-core. Moreover, the Grassmann graph $J_q(n,m)$ is a core whenever $m$ and $n-m+1$ are not relatively prime, and $J_q(2pk-2, pk-1)$ is a core whenever $p,k\geq 2$ .

preprint2015arXiv

Weakly distance-regular digraphs of valency three, I

Suzuki (2004) [7] classified thin weakly distance-regular digraphs and pro- posed the project to classify weakly distance-regular digraphs of valency 3. The case of girth 2 was classified by the third author (2004) [9] under the assumption of the commutativity. In this paper, we continue this project and classify these digraphs with girth more than 2 and two types of arcs.

preprint2013arXiv

More on the Terwilliger algebra of Johnson schemes

In [F. Levstein, C. Maldonado, The Terwilliger algebra of the Johnson schemes, Discrete Math. 307 (2007) 1621--1635], the Terwilliger algebra of the Johnson scheme $J(n,d)$ was determined when $n\geq 3d$ . In this paper, we determine the Terwilliger algebra ${\mathcal T}$ for the remaining case $2d\leq n<3d$ .

preprint2012arXiv

On the fractional metric dimension of graphs

In [S. Arumugam, V. Mathew and J. Shen, On fractional metric dimension of graphs, preprint], Arumugam et al. studied the fractional metric dimension of the cartesian product of two graphs, and proposed four open problems. In this paper, we determine the fractional metric dimension of vertex-transitive graphs, in particular, the fractional metric dimension of a vertex-transitive distance-regular graph is expressed in terms of its intersection numbers. As an application, we calculate the fractional metric dimension of Hamming graphs and Johnson graphs, respectively. Moreover, we give an inequality for metric dimension and fractional metric dimension of an arbitrary graph, and determine all graphs when the equality holds. Finally, we establish bounds on the fractional metric dimension of the cartesian product of graphs. As a result, we completely solve the four open problems.

preprint2011arXiv

Terwilliger algebra of Odd graphs

In [The Terwilliger algebra of the Johnson schemes, Discrete Mathematics 307 (2007) 1621--1635], Levstein and Maldonado computed the Terwilliger algebra of the Johnson scheme $J(n,m)$ when $3m\leq n$ . The distance- $m$ graph of $J(2m+1,m)$ is the Odd graph $O_{m+1}$ . In this paper, we determine the Terwilliger algebra of $O_{m+1}$ and give its basis.

preprint2011arXiv

The eigenvalues of $q$ -Kneser graphs

In this note, we prove some combinatorial identities and obtain a simple form of the eigenvalues of $q$ -Kneser graphs.

preprint2011arXiv

The Terwilliger algebra of the incidence graphs of Johnson geometry

Levstein and Maldonado [F. Levstein, C. Maldonado, The Terwilliger algebra of the Johnson schemes, Discrete Mathematics 307 (2007) 1621--1635] computed the Terwilliger algebra of the Johnson scheme $J(n,m)$ when $3m\leq n$ . In this paper, we determine the Terwilliger algebra of the incidence graph $J(n,m,m+1)$ of Johnson geometry when $3m\leq n$ , give two bases of this algebra, and calculate its dimension.

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.

Benjian Lv

Research overview

Is this your work?

16 publications

$r$ -cross $t$ -intersecting families for vector spaces

Some intersection theorems for finite sets

Extremal $t$ -intersecting families for direct products

Extremal even-cycle-free subgraphs of the complete transposition graphs

Intersecting families of vector spaces with maximum covering number

Non-trivial $t$ -intersecting families for vector spaces

Non-trivial intersecting families for finite affine spaces

Weakly distance-regular digraphs whose attached association schemes are regular

Quasi-thin weakly distance-regular digraphs,I

The endomorphism of Grassmann graphs

Weakly distance-regular digraphs of valency three, I

More on the Terwilliger algebra of Johnson schemes

On the fractional metric dimension of graphs

Terwilliger algebra of Odd graphs

The eigenvalues of $q$ -Kneser graphs

The Terwilliger algebra of the incidence graphs of Johnson geometry

See the researcher in context

Building this map preview

Benjian Lv

Research overview

Is this your work?

16 publications

rrr-cross ttt-intersecting families for vector spaces

Some intersection theorems for finite sets

Extremal ttt-intersecting families for direct products

Extremal even-cycle-free subgraphs of the complete transposition graphs

Intersecting families of vector spaces with maximum covering number

Non-trivial ttt-intersecting families for vector spaces

Non-trivial intersecting families for finite affine spaces

Weakly distance-regular digraphs whose attached association schemes are regular

Quasi-thin weakly distance-regular digraphs,I

The endomorphism of Grassmann graphs

Weakly distance-regular digraphs of valency three, I

More on the Terwilliger algebra of Johnson schemes

On the fractional metric dimension of graphs

Terwilliger algebra of Odd graphs

The eigenvalues of qqq-Kneser graphs

The Terwilliger algebra of the incidence graphs of Johnson geometry

See the researcher in context

Building this map preview

$r$ -cross $t$ -intersecting families for vector spaces

Extremal $t$ -intersecting families for direct products

Non-trivial $t$ -intersecting families for vector spaces

The eigenvalues of $q$ -Kneser graphs