2 problems

0 votes0 replies0 views
The quasi-planar graph edge bound conjecture
Quasi-planar edge bound conjecture. One should have
Conjectureopengeometric-graphs quasi-planar-graphs topological-graphsarXiv posted 2 days ago
0 votes0 replies1 view
Pach et al.'s linear edge-density conjecture for quasi-planar graphs
Pach et al.'s conjecture. Every $n$ -vertex $k$ -quasi-planar graph has at most
Conjectureopenextremal-graph-theory graph-drawings quasi-planar-graphsarXiv posted 2 days ago

The quasi-planar graph edge bound conjecture