- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Representing graphs by sphere packings
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Representing graphs by sphere packings Musin, Oleg
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.
Item Metadata
Title |
Representing graphs by sphere packings
|
Creator | |
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 | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: University of Texas Rio Grande Valley
|
Series | |
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 | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Faculty
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International