Graphs and obstructions in four dimensions

H. Holst, van der

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)


For any graph G=(V,E) without loops, let denote the regular CW-complex obtained from G by attaching to each circuit C of G a disc. We show that if G is the suspension of a flat graph, then has an embedding into 4-space. Furthermore, we show that for any graph G in the collection of graphs that can be obtained from K7 and K3,3,1,1 by a series of ¿Y- and Y¿-transformations, cannot be embedded into 4-space.
Original languageEnglish
Pages (from-to)388-404
JournalJournal of Combinatorial Theory, Series B
Issue number3
Publication statusPublished - 2006


Dive into the research topics of 'Graphs and obstructions in four dimensions'. Together they form a unique fingerprint.

Cite this