Ruilin Shi

collaborators

2 papers

math.CO2024

Extremal number of cliques of given orders in graphs with a forbidden clique minor

Ruilin Shi, Fan Wei

Alon and Shikhelman initiated the systematic study of a generalization of the extremal function. Motivated by algorithmic applications, the study of the extremal function $\text{ex…

math.CO2023

Dense circuit graphs and the planar Turán number of a cycle

Ruilin Shi, Zach Walsh, Xingxing Yu

The $planar Tur a ˊ n number$ $ex_{P} (n, H)$ of a graph $H$ is the maximum number of edges in an $n$ -vertex planar graph without $H$ as a subgraph. Let $C_{k}$ …