7,409 research outputs found
The slopes determined by n points in the plane
Let , , ..., be the slopes of the
lines connecting points in general position in the plane. The ideal
of all algebraic relations among the defines a configuration space
called the {\em slope variety of the complete graph}. We prove that is
reduced and Cohen-Macaulay, give an explicit Gr\"obner basis for it, and
compute its Hilbert series combinatorially. We proceed chiefly by studying the
associated Stanley-Reisner simplicial complex, which has an intricate recursive
structure. In addition, we are able to answer many questions about the geometry
of the slope variety by translating them into purely combinatorial problems
concerning enumeration of trees.Comment: 36 pages; final published versio
Resolving sets for Johnson and Kneser graphs
A set of vertices in a graph is a {\em resolving set} for if, for
any two vertices , there exists such that the distances . In this paper, we consider the Johnson graphs and Kneser
graphs , and obtain various constructions of resolving sets for these
graphs. As well as general constructions, we show that various interesting
combinatorial objects can be used to obtain resolving sets in these graphs,
including (for Johnson graphs) projective planes and symmetric designs, as well
as (for Kneser graphs) partial geometries, Hadamard matrices, Steiner systems
and toroidal grids.Comment: 23 pages, 2 figures, 1 tabl
- …