8000 GitHub - patmorin/extremal-1-planar: The maximum number of edges in 1-planar graphs avoiding certain subgraphs
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

patmorin/extremal-1-planar

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 

Repository files navigation

extremal-1-planar

The maximum number of edges in 1-planar graphs avoiding certain subgraphs

  • The maximum number of edges in a $C_3$-free $1$-planar graph: $3(n-O(1))$
  • the maximum number of edges in a $C_4$-free $1$-planar graph: $\tfrac{7}{3}(n-O(1))$
  • the maximum number of edges in a planar graph of girth at least $5$(?)

About

The maximum number of edges in 1-planar graphs avoiding certain subgraphs

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published
0