Linyuan Lu

activity

20192026

most citedOn Hamiltonian Berge cycles in

3

-uniform hypergraphs

3 citations · 3 across the 12 of their papers we have counts for

collaborators

Showing 2026Show all

4 papers · 1 filter

math.CO2026

On the classification of regular graphs with positive Lin-Lu-Yau curvature

George Brooks, Nathanael Johnson, William Linz +3

We prove several new structural and classification results about $d$ -regular graphs with positive Lin--Lu--Yau (LLY) curvature. We show that any positively curved $d$ -regular graph…

math.CO2026

Maximum spread of $K_{s, t}$ -minor-free graphs II: the non-admissible cases

William Linz, Linyuan Lu, Zhiyu Wang

We have previously determined the maximum-spread $K_{s, t}$ -minor-free graph(s) on $n$ vertices when $n$ is sufficiently large, $2 \leq s \leq t$ , and $s = 2$ or $t\ge \frac{3}{2}(s-3) +…

math.CO2026

Generalized Nordhaus--Gaddum Inequalities for Eigenvalues

Sahil Agarwal, Carter Antley, Joseph Aulenbacher +6

For a graph $G$ , let $λ_{1} (G) \geq λ_{2} (G) \geq \dots \geq λ_{n} (G)$ denote the adjacency eigenvalues of $G$ . We prove that for all looped graphs $G$ on $n$ vertices, \[λ_1(G) + λ_2(\over…

math.CO2026

Turán-Type Bounds for Graphs Containing Large $F$ -Sparse Sets

Yupei Li, Linyuan Lu

We study Turán-type extremal problems for graphs containing a large $F$ -sparse vertex set, meaning a vertex set whose induced subgraph contains few copies of $F$ . For integers $r>s…

On the classification of regular graphs with positive Lin-Lu-Yau curvature

Maximum spread of Ks,t​-minor-free graphs II: the non-admissible cases

Generalized Nordhaus--Gaddum Inequalities for Eigenvalues

Turán-Type Bounds for Graphs Containing Large F-Sparse Sets

Maximum spread of $K_{s, t}$ -minor-free graphs II: the non-admissible cases

Turán-Type Bounds for Graphs Containing Large $F$ -Sparse Sets