Extremal graphs of order dimension 4

Geir Agnarsson


We study the maximal number of edges of a graph on $p$ vertices of order dimension 4. We will show that the lower bound for this number is greater than $\frac{3}{8}p^{2} + 2p - 13$. In particular the Turn-4 graph on $p$ vertices does not have the maximal number of edges among the graphs of order dimension 4.

Full Text:


DOI: http://dx.doi.org/10.7146/math.scand.a-14358


  • There are currently no refbacks.
This website uses cookies to allow us to see how the site is used. The cookies cannot identify you or any content at your own computer.

ISSN 0025-5521 (print) ISSN 1903-1807 (online)

Hosted by the Royal Danish Library