VLDB 2026 Research / reviewers in the wild / expert
Yue Wang 0050
dblp:33/4822-50
· DBLP profile ↗
2ranked-venue papers
1as first author
2since 2021 · last 2026
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 1 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | On choosability with separation of K5-minor-free graphs
Yue Wang 0050, Jian-liang Wu |
Discret. Appl. Math. | 1 |
| 2021 | Sufficient Conditions for 2-Dimensional Global RigidityabstractThe 2-dimensional global rigidity has been shown to be equivalent to 3-connectedness and redundant rigidity by a combination of two results due to Jackson and Jordán, and Connelly, respectively. By the characterization, a theorem of Lovász and Yemini implies that every 6-connected graph is redundantly rigid and thus globally rigid. The 6-connectedness is best possible, since there exist infinitely many 5-connected nonrigid graphs. Jackson, Servatius, and Servatius used the idea of “essential connectivity” and proved that every 4-connected “essentially 6-connected” graph is redundantly rigid and thus global rigid. Since 3-connectedness is a necessary condition of global rigidity, it is interesting to study 3-connected graphs for redundant rigidity and thus global rigidity. We utilize a different “essential connectivity” and prove that every 3-connected essentially 9-connected graph is redundantly rigid and thus globally rigid. The essential 9-connectedness is best possible. Under this essential connectivity, we also prove that every 4-connected essentially 6-connected graph is redundantly rigid and thus globally rigid. Our proofs are based on discharging arguments. Xiaofeng Gu 0002, Martin Rolek, Yue Wang 0050, Gexin Yu |
SIAM J. Discret. Math. | 4 |