Skip to main content

New answers tagged

3 votes

Do triple-linked graphs exist?

I have since come across the following paper which seems to answer the question affirmatively in a very strong sense: E. Flapan, B. Mellor, R. Naimi, "Intrinsic linking and knotting are ...
M. Winter's user avatar
  • 13.6k
2 votes
Accepted

Do triple-linked graphs exist?

Yes. Theorem 1. For every $k$ there exists $N=N(k)$ such that in every embedding of the complete tripartite graph $K_{N,N,N}$ into $\mathbb{R}^3$ there are $k$ disjoint pairwise linked triangles; in ...
Jan Kyncl's user avatar
  • 6,101

Top 50 recent answers are included