The time is now - Spring classes are filling up!

MIT PRIMES/Art of Problem Solving

CROWDMATH 2017: Graph Algorithms & Applications

G
Topic
First Poster
Last Poster
Maximum number of edges in a rectangle k-visibility graph
JGeneson   90
N Oct 6, 2017 by goodbear
Is the maximum possible number of edges in a rectangle $k$-visibility graph with $n$ vertices at most twice the maximum possible number of edges in a bar $k$-visibility graph with $n$ vertices?

Why or why not?
90 replies
JGeneson
Dec 28, 2016
goodbear
Oct 6, 2017
No more topics!
a