Source author record

Lilu Zhao

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

ResearcherUnclaimed source record

Catalog footprint

Research overview

7works
2topics
3close collaborators

Published work

7 publications

preprint2021arXiv

Improvements on induced subgraphs of given sizes

Given integers mm and ff, let Sn(m,f)S_n(m,f) consist of all integers ee such that every nn-vertex graph with ee edges contains an mm-vertex induced subgraph with ff edges, and let σ(m,f)=lim sup⁡n→∞∣Sn(m,f)∣/(n2)σ(m,f)=\limsup_{n\rightarrow\infty} |S_n(m,f)|/\binom{n}{2}. As a natural extension of an extremal problem of Erdős, this was investigated by Erdős, Füredi, Rothschild and Sós twenty years ago. Their main result indicates that integers in Sn(m,f)S_n(m,f) are rare for most pairs (m,f)(m,f), though they also found infinitely many pairs (m,f)(m,f) whose σ(m,f)σ(m,f) is a fixed positive constant. Here we aim to provide some improvements on this study. Our first result shows that σ(m,f)≤12σ(m,f)\leq \frac12 holds for all but finitely many pairs (m,f)(m,f) and the constant 12\frac12 cannot be improved. This answers a question of Erdős et. al. Our second result considers infinitely many pairs (m,f)(m,f) of special forms, whose exact values of σ(m,f)σ(m,f) were conjectured by Erdős et. al. We partially solve this conjecture (only leaving two open cases) by making progress on some constructions which are related to number theory. Our proofs are based on the research of Erdős et. al and involve different arguments in number theory. We also discuss some related problems.

preprint2020arXiv

On the set {π(kn): k=1,2,3,…}\{π(kn):\ k=1,2,3,\ldots\}

An open conjecture of Z.-W. Sun states that for any integer n>1n>1 there is a positive integer k≤nk\le n such that π(kn)π(kn) is prime, where π(x)π(x) denotes the number of primes not exceeding xx. In this paper, we show that for any positive integer nn the set {π(kn): k=1,2,3,…}\{π(kn):\ k=1,2,3,\ldots\} contains infinitely many P2P_2-numbers which are products of at most two primes. We also prove that under the Bateman--Horn conjecture the set {π(4k): k=1,2,3,…}\{π(4k):\ k=1,2,3,\ldots\} contains infinitely many primes.

preprint2014arXiv

On restricted sumsets over a field

We consider restricted sumsets over field FF. Let\begin{align*}C=\{a_1+\cdots+a_n:a_1\in A_1,\ldots,a_n\in A_n, a_i-a_j\notin S_{ij}\ \text{if}\ i\not=j\},\end{align*} where Sij(1⩽i≠j⩽n)S_{ij}(1\leqslant i\not=j\leqslant n) are finite subsets of FF with cardinality mm, and A1,…,AnA_1,\ldots, A_n are finite nonempty subsets of FF with ∣A1∣=⋯=∣An∣=k|A_1|=\cdots=|A_n|=k. Let p(F)p(F) be the additive order of the identity of FF. It is proved that ∣C∣⩾min⁡{p(F),  n(k−1)−mn(n−1)+1}|C|\geqslant \min\{p(F),\ \ n(k-1)-mn(n-1)+1\} if p(F)>mnp(F)>mn. This conclusion refines the result of Hou and Sun.

preprint2014arXiv

The sum of divisors of a quadratic form

We study the sum of divisors of the quadratic form m12+m22+m32m_1^2+m_2^2+m_3^2. Let S3(X)=∑1≤m1,m2,m3≤Xτ(m12+m22+m32).S_3(X)=\sum_{1\le m_1,m_2,m_3\le X}τ(m_1^2+m_2^2+m_3^2). We obtain the asymptotic formula S3(X)=C1X3log⁡X+C2X3+O(X2log⁡7X),S_3(X)=C_1X^3\log X+ C_2X^3+O(X^2\log^7 X), where C1,C2C_1,C_2 are two constants. This improves upon the error term Oε(X8/3+ε)O_\varepsilon(X^{8/3+\varepsilon}) obtained by Guo and Zhai.

Research graph

See the researcher in context

Open full explorer

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.