This volume contains a collection of papers on graph theory, with the common theme that all the graph theoretical problems addressed are approached from a geometrical, rather than an abstract point of view. This is no accident; the editor selected these papers not as a comprehensive literature revie
The early development of graph theory was heavily motivated and influenced by topological and geometric themes, such as the Konigsberg Bridge Problem, Euler's Polyhedral Formula, or Kuratowski's characterization of planar graphs. In 1936, when Denes Konig
On the complexity of the linkage reconfiguration problem; Falconer conjecture, spherical averages and discrete analogs; Turan-type extremal problems for convex geometric hypergraphs; The thrackle conjecture for sK 5s and sK {3,3}s; Three-dimensional grid
The early development of graph theory was heavily motivated and influenced by topological and geometric themes, such as the Konigsberg Bridge Problem, Euler's Polyhedral Formula, or Kuratowski's characterization of planar graphs. In 1936, when Denes Konig
On the complexity of the linkage reconfiguration problem; Falconer conjecture, spherical averages and discrete analogs; Turan-type extremal problems for convex geometric hypergraphs; The thrackle conjecture for sK 5s and sK {3,3}s; Three-dimensional grid