Published May 2016
| Submitted
Journal Article
Open
Transitive graphs uniquely determined by their local structure
- Creators
- Frisch, Joshua
- Tamuz, Omer
Abstract
We give an example of an infinite, vertex transitive graph that has the following property: it is the unique completion to a transitive graph of a large enough finite subgraph of itself.
Additional Information
© 2015 American Mathematical Society. Received by the editors June 3, 2015. Article electronically published on October 1, 2015. The first author was supported by MIT's Undergraduate Research Opportunities Program. This research was partially conducted at Microsoft Research, New England. The authors would like to thank Russell Lyons and Bobby Kleinberg for helpful discussions.Attached Files
Submitted - 1411.6534.pdf
Files
1411.6534.pdf
Files
(231.3 kB)
Name | Size | Download all |
---|---|---|
md5:22e40aa7a6da90e6fa4adf57c8129f6c
|
231.3 kB | Preview Download |
Additional details
- Eprint ID
- 71958
- DOI
- 10.1090/proc/12901
- Resolver ID
- CaltechAUTHORS:20161111-141028249
- Massachusetts Institute of Technology (MIT)
- Created
-
2016-11-16Created from EPrint's datestamp field
- Updated
-
2021-11-11Created from EPrint's last_modified field