Title	Representing graphs by sphere packings
Creator	Musin, Oleg
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2017-05-23T14:08
Description	Any graph G can be embedded in a Euclidean space as a contact graph of sphere packing. In this talk we consider contact graphs of packings by congruent spheres in Euclidean and spherical spaces. In particular, we compute explicitly the minimal dimensions of representations for the join of graphs. We also show that analogs of Steiner's porism and Soddy's hexlet in higher dimensions can be found via packings by congruent spheres of spherical spaces.
Extent	37 minutes
Subject	Mathematics; Convex and discrete geometry; Geometry; Discrete mathematics
Type	Moving Image
File Format	video/mp4
Language	eng
Notes	Author affiliation: University of Texas Rio Grande Valley
Series	BIRS Workshop Lecture Videos (Banff, Alta)
Date Available	2017-11-20
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0358006
URI	http://hdl.handle.net/2429/63650
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Faculty
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections

BIRS Workshop Lecture Videos