Skip to main content
added 132 characters in body
Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

In his proof of the Shannon capacity of a graph, Lovasz utilizes a coordinate representation of the pentagon (namely an orthonormal representation). Who first utilized a coordinate representation for finite/infinite graphs for any purpose? I am thinking a general vector valued representation. And not just a $2$-d representation or a 'fixed' dimensional representation.

In his proof of the Shannon capacity of a graph, Lovasz utilizes a coordinate representation of the pentagon (namely an orthonormal representation). Who first utilized a coordinate representation for finite/infinite graphs for any purpose?

In his proof of the Shannon capacity of a graph, Lovasz utilizes a coordinate representation of the pentagon (namely an orthonormal representation). Who first utilized a coordinate representation for finite/infinite graphs for any purpose? I am thinking a general vector valued representation. And not just a $2$-d representation or a 'fixed' dimensional representation.

Source Link
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Who first used/gave a coordinate representation of a graph?

In his proof of the Shannon capacity of a graph, Lovasz utilizes a coordinate representation of the pentagon (namely an orthonormal representation). Who first utilized a coordinate representation for finite/infinite graphs for any purpose?