◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Pingan Zhu

1 paper here

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • last author1

Across the 1 of 1 paper where every author was matched, so the position is known.

fields
  • cs.CG1

identity via Semantic Scholar / OpenAlex

most citedPlanar Induced Subgraphs of Sparse Graphs

4 citations · 4 across the 1 of their papers we have counts for

collaborators

1 paper

cs.CG2014★ 4 cited

Planar Induced Subgraphs of Sparse Graphs

Glencora Borradaile, David Eppstein, Pingan Zhu

We show that every graph has an induced pseudoforest of at least n−m/4.5 vertices, an induced partial 2-tree of at least n−m/5 vertices, and an induced planar subgraph of at le…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.