References & Citations
Mathematics > Combinatorics
Title: On the Space of 2-Linkages
(Submitted on 11 Dec 2017 (v1), last revised 18 Apr 2019 (this version, v3))
Abstract: Let $G=(V,E)$ be a finite undirected graph. If $P$ is an oriented path from $r_1\in V$ to $r_2\in V$, we define $\partial(P) = r_2-r_1$. If $R, S\subseteq V$, we denote by $P(G; R, S)$ the span of the set of all $\partial P\otimes \partial Q$ with $P$ and $Q$ disjoint oriented paths of $G$ connecting vertices in $R$ and $S$, respectively. By $L(R, S)$, we denote the submodule of $\mathbb{Z}\langle R\rangle\otimes\mathbb{Z}\langle S\rangle$ consisting all $\sum_{r\in R, s\in S} c(r,s)r\otimes s$ such that $c(r,r) = 0$ for all $r\in R\cap S$, $\sum_{r\in R} c(r, s) = 0$ for all $s\in S$, and $\sum_{s\in S} c(r, s) = 0$ for all $r\in R$.
In this paper, we provide, when $G$ is sufficiently connected, characterizations when $P(G; R, S)$ is a proper subset of $L(R, S)$.
Submission history
From: Hein van der Holst [view email][v1] Mon, 11 Dec 2017 16:20:59 GMT (11kb)
[v2] Sat, 2 Feb 2019 15:13:43 GMT (11kb)
[v3] Thu, 18 Apr 2019 17:25:36 GMT (10kb)
Link back to: arXiv, form interface, contact.