TOPICS
Search

Contact Graph


The contact graph of a packing of balls is the simple graph with one graph vertex for each ball and a graph edge between each pair of balls that touch. The ball interiors are pairwise disjoint, so contact occurs at their boundaries. For a nonempty finite packing, the average vertex degree is twice the number of contacts divided by the number of balls (Dostert et al. 2022).

Taking the supremum of this average over finite ball packings in R^d, allowing unequal radii, defines the average kissing number.


See also

Average Kissing Number, Packing

Explore with Wolfram|Alpha

References

Dostert, M.; Kolpakov, A.; and de Oliveira Filho, F. M. "Semidefinite Programming Bounds for the Average Kissing Number." Israel J. Math. 247, 635-659, 2022. https://doi.org/10.1007/s11856-022-2288-4.

Cite this as:

Weisstein, Eric W. "Contact Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ContactGraph.html

Subject classifications