Towards a Theory of Geometric Graphs
János Pach · Contemporary mathematics - American Mathematical Society · 2004
On the complexity of the linkage reconfiguration problem by H. Alt, C. Knauer, G. Rote, and S. Whitesides Falconer conjecture, spherical averages and discrete analogs by G. Arutyunyants and A. Iosevich Turan-type extremal problems for convex geometric hypergraphs by P. Brass The thrackle conjecture for $K_5$ and $K_{3,3}$ by G. Cairns, M. McIntyre, and Y. Nikolayevsky Three-dimensional grid drawings with sub-quadratic volume by V. Dujmovic and D. R. Wood On a coloring problem for the integer grid by A. Dumitrescu and R. Radoicic Separating thickness from geometric thickness by D. Eppstein Direction trees in centered polygons by R. E. Jamison Path coverings of two sets of points in the plane by A. Kaneko, M. Kano, and K. Suzuki Length of sums in a Minkowski space by G. O. H. Katona, R. Mayer, and W. A. Woyczynski A new entropy inequality for the Erdos distance problem by N. H. Katz and G. Tardos Coloring intersection graphs of geometric figures with a given clique number by A. Kostochka Convex quadrilaterals and $k$-sets by L. Lovasz, K. Vesztergombi, U. Wagner, and E. Welzl Distance graphs and rigidity by H. Maehara A Ramsey property of planar graphs by J. Nesetril, J. Solymosi, and P. Valtr A generalization of quasi-planarity by J. Pach, R. Radoicic, and G. Toth Geometric incidences by J. Pach and M. Sharir Large sets must have either a $k$-edge or a $(k+2)$-edge by M. A. Perles and R. Pinchasi Topological graphs with no self-intersecting cycle of length 4 by R. Pinchasi and R. Radoicic A problem on restricted sumsets by I. Z. Ruzsa The gap between crossing numbers and convex crossing numbers by F. Shahrokhi, O. Sykora, L. A. Szekely, and I. Vrto Distinct distances in high dimensional homogeneous sets by J. Solymosi and V. Vu The biplanar crossing number of the random graph by J. Spencer The unit distance problem on spheres by K. J. Swanepoel and P. Valtr Short proof for a theorem of Pach, Spencer, and Toth by L. Szekely.