Source author record

Jiaqi Liao

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

ResearcherUnclaimed source record

math.CO Databases Distributed, Parallel, and Cluster Computing Programming Languages

Catalog footprint

Research overview

3works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On the $P_3$ -hull numbers of $q$ -Kneser graphs and Grassmann graphs

Let $S$ be an $n$ -dimensional vector space over the finite field $\mathbb{F}_q$ , where $q$ is necessarily a prime power. Denote $K_q(n,k)$ (resp. $J_q(n,k)$ ) to be the \emph{ $q$ -Kneser graph} (resp. \emph{Grassmann graph}) for $k\geq 1$ whose vertices are the $k$ -dimensional subspaces of $S$ and two vertices $v_1$ and $v_2$ are adjacent if $\dim(v_1\cap v_2)=0$ (resp. $\dim(v_1\cap v_2)=k-1$ ). We consider the infection spreading in the $q$ -Kneser graphs and the Grassmann graphs: a vertex gets infected if it has at least two infected neighbors. In this paper, we compute the $P_3$ -hull numbers of $K_q(n,k)$ and $J_q(n,k)$ respectively, which is the minimum size of a vertex set that eventually infects the whole graph.

preprint2022arXiv

Triangles in r-wise t-intersecting families

Let $t$ , $r$ , $k$ and $n$ be positive integers and $\mathcal{F}$ a family of $k$ -subsets of an $n$ -set $V$ . The family $ \CF $ is $r$ -wise $t$ -intersecting if for any $ F_1, \ldots, F_r \in \CF $, we have $ \abs{\cap_{i = 1}^{r}F_i}\gs t $. An $r$ -wise $t$ -intersecting family of $r + 1$ sets $\{T_1, \ldots, T_{r + 1}\}$ is called an $(r + 1,t)$ -triangle if $ |T_1 \cap \cdots \cap T_{r + 1}| \ls t - 1 $. In this paper, we prove that if $ n \gs n_0(r, t, k) $, then the $r$ -wise $t$ -intersecting family $ \CF \subseteq \binom{[n]}{k} $ containing the most $(r + 1,t)$ -triangles is isomorphic to $ \curlybraces{F \in \binom{[n]}{k}: \abs{F \cap [r + t]} \gs r + t - 1} $. This can also be regarded as a generalized Turán type result.

preprint2014arXiv

A Technology for BigData Analysis Task Description using Domain-Specific Languages

The article presents a technology for dynamic knowledge-based building of Domain-Specific Languages (DSL) to describe data-intensive scientific discovery tasks using BigData technology. The proposed technology supports high level abstract definition of analytic and simulation parts of the task as well as integration into the composite scientific solutions. Automatic translation of the abstract task definition enables seamless integration of various data sources within single solution.

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.

Jiaqi Liao

Research overview

Is this your work?

3 publications

On the $P_3$ -hull numbers of $q$ -Kneser graphs and Grassmann graphs

Triangles in r-wise t-intersecting families

A Technology for BigData Analysis Task Description using Domain-Specific Languages

See the researcher in context

Building this map preview

Jiaqi Liao

Research overview

Is this your work?

3 publications

On the P3 P_3 P3​-hull numbers of q q q-Kneser graphs and Grassmann graphs

Triangles in r-wise t-intersecting families

A Technology for BigData Analysis Task Description using Domain-Specific Languages

See the researcher in context

Building this map preview

On the $P_3$ -hull numbers of $q$ -Kneser graphs and Grassmann graphs