8000 GitHub - patmorin/fan-partition: Fan-Partitions of Planar Graphs (and Beyond) by Local Sparsification and Volume-Preserving Emeddings
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content
/ fan-partition Public

Fan-Partitions of Planar Graphs (and Beyond) by Local Sparsification and Volume-Preserving Emeddings

0 stars 0 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

patmorin/fan-partition

BranchesTags

Repository files navigation

We show that every $n$-vertex planar graph is contained in the strong product of a fan and a clique of size $\sqrt{n}\log^{O(1)} n$.

About

Fan-Partitions of Planar Graphs (and Beyond) by Local Sparsification and Volume-Preserving Emeddings

Resources

Readme
Activity

Stars

0 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages
0