7 papers
An Optimal Bound for Ramsey Goodness of Cycles
Peiru Kuang, Yan Wang
For graphs and , the Ramsey number is the minimum integer such that every -vertex graph contains or its complement contains . If is connected and…
An improved bound on the minimum size of Turán -systems
Jun Gao, Peiru Kuang, Oleg Pikhurko +1
For positive integers , let denote the minimum number of edges in an -uniform hypergraph on vertices such that every -set of vertices contains at lea…
Covering the ternary cube by binary subcubes
Peiru Kuang, Yan Wang
For an integer , let be the minimum number of subcubes of of the form , where for every , whose union covers…
Solutions to Two Problems of Sárközy and Sós on Additive Representation Functions
Peiru Kuang, Yan Wang
For a set , let denote the number of solutions of the equation with , and let denote the number of…
Proofs of Two Conjectures of Alon on Subgraph Counts
Peiru Kuang, Shuang Sun, Yan Wang +1
All graphs considered are finite with no isolated vertices. Let be the maximum number of subgraphs of a graph isomorphic to , taken over all graphs with edg…
Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
Peiru Kuang, Yan Wang
An edge-colored graph is said to be rainbow if all its edges have distinct colors. In this paper, we study the rainbow analogue of a fundamental result of Mader [\emph{Math. Ann.}…