Triangle free graphs that are not \(\sqrt{3}\)-embeddable in \(S^ n\).

DOI10.1016/0095-8956(82)90069-7zbMath0501.05031OpenAlexW2001480021MaRDI QIDQ1172067

Moshe Rosenfeld

Publication date: 1982

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(82)90069-7

zbMATH Keywords

orthogonal representation of graphstriangle free graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Generalized Ramsey theory (05C55)

Related Items

Graphs with Large Girth Not Embeddable in the Sphere ⋮ Geometrical embeddings of graphs

Cites Work

• A triangle free graph which cannot be \(\sqrt3\) imbedded in any Euclidean unit sphere
• Systems of vectors in Euclidean space and an extremal problem for polynomials
• On the Shannon capacity of a graph
• Unnamed Item