Chaya Keller

most citedOn Convex Geometric Graphs with no

k + 1

Pairwise Disjoint Edges

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2014

Reconstruction of the geometric structure of a set of points in the plane from its geometric tree graph

Chaya Keller, Micha A. Perles

Let P be a finite set of points in general position in the plane. The structure of the complete graph K(P) as a geometric graph includes, for any pair [a,b],[c,d] of vertex-disjoin…

math.CO2014★ 1 cited

On Convex Geometric Graphs with no $k + 1$ Pairwise Disjoint Edges

Chaya Keller, Micha A. Perles

A well-known result of Kupitz from 1982 asserts that the maximal number of edges in a convex geometric graph (CGG) on $n$ vertices that does not contain $k + 1$ pairwise disjoint edg…

Reconstruction of the geometric structure of a set of points in the plane from its geometric tree graph

On Convex Geometric Graphs with no k+1 Pairwise Disjoint Edges

On Convex Geometric Graphs with no $k + 1$ Pairwise Disjoint Edges