2 citations · 4 across the 8 of their papers we have counts for
20 papers
On the maximum spread of planar and outerplanar graphs
Zelong Li, William Linz, Linyuan Lu +1
The spread of a graph is the difference between the largest and smallest eigenvalue of the adjacency matrix of . Gotshall, O'Brien and Tait conjectured that for sufficiently…
Anti-Ramsey number of edge-disjoint rainbow spanning trees in all graphs
Linyuan Lu, Andrew Meier, Zhiyu Wang
An edge-colored graph is called \textit{rainbow} if every edge of receives a different color. Given any host graph , the \textit{anti-Ramsey} number of edge-disjoint…
On the size of planar graphs with positive Lin-Lu-Yau Ricci curvature
Linyuan Lu, Zhiyu Wang
We show that if a planar graph with minimum degree at least has positive Lin-Lu-Yau Ricci curvature on every edge, then , which then implies that is finite…
Saturation problems in the Ramsey theory of graphs, posets and point sets
Gábor Damásdi, Balázs Keszegh, David Malec +3
In 1964, Erdős, Hajnal and Moon introduced a saturation version of Turán's classical theorem in extremal graph theory. In particular, they determined the minimum number of edges in…
Some remarks on the midrange crossing constant
É. Czabarka, I. Singgih, L. A. Székely +1
We verify an upper bound of Pach and Tóth [Combinatorica 17(1997), 427-439, Discrete and Computational Geometry 36(2006), 527-552] on the midrange crossing constant. Details of the…
Concentration inequalities in spaces of random configurations with positive Ricci curvatures
Linyuan Lu, Zhiyu Wang
In this paper, we prove an Azuma-Hoeffding-type inequality in several classical models of random configurations, including the Erdős-Rényi random graph models and …