Weakly Saturated Graphs are Rigid

Gil Kalai

doi:10.1016/S0304-0208(08)72824-X

Weakly Saturated Graphs are Rigid

Gil Kalai^*

^*Corresponding author for this work

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-review

23 Scopus citations

Abstract

We prove that every embedding of a weakly d-saturated graph G into R^4-2, such that the vertices are in the general position, is rigid. This result gives another proof to a conjecture of Bollobás.

Original language	English
Pages (from-to)	189-190
Number of pages	2
Journal	North-Holland Mathematics Studies
Volume	87
Issue number	C
DOIs	https://doi.org/10.1016/S0304-0208(08)72824-X
State	Published - 1 Jan 1984

Access to Document

10.1016/S0304-0208(08)72824-X

Cite this

@article{0e63eb70b92f42f69aebf3613fd58522,

title = "Weakly Saturated Graphs are Rigid",

abstract = "We prove that every embedding of a weakly d-saturated graph G into R4-2, such that the vertices are in the general position, is rigid. This result gives another proof to a conjecture of Bollob{\'a}s.",

author = "Gil Kalai",

year = "1984",

month = jan,

day = "1",

doi = "10.1016/S0304-0208(08)72824-X",

language = "אנגלית",

volume = "87",

pages = "189--190",

journal = "North-Holland Mathematics Studies",

issn = "0304-0208",

publisher = "Elsevier B.V.",

number = "C",

}

TY - JOUR

T1 - Weakly Saturated Graphs are Rigid

AU - Kalai, Gil

PY - 1984/1/1

Y1 - 1984/1/1

N2 - We prove that every embedding of a weakly d-saturated graph G into R4-2, such that the vertices are in the general position, is rigid. This result gives another proof to a conjecture of Bollobás.

AB - We prove that every embedding of a weakly d-saturated graph G into R4-2, such that the vertices are in the general position, is rigid. This result gives another proof to a conjecture of Bollobás.

UR - http://www.scopus.com/inward/record.url?scp=77956900575&partnerID=8YFLogxK

U2 - 10.1016/S0304-0208(08)72824-X

DO - 10.1016/S0304-0208(08)72824-X

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:77956900575

SN - 0304-0208

VL - 87

SP - 189

EP - 190

JO - North-Holland Mathematics Studies

JF - North-Holland Mathematics Studies

IS - C

ER -

Weakly Saturated Graphs are Rigid

Abstract

Access to Document

Other files and links

Fingerprint

Cite this