Skip to main content
added 46 characters in body
Source Link
Connor
  • 281
  • 1
  • 7

The connectivity $\eta(X)$ of a simplicial complex $X$ is defined as the $$1+\min_j\{j \mid \tilde{H}_j(X)\neq 0\}.$$ If no such $j$ exists, then $\eta(X):=\infty$. (See here for this definition, which is also related to homological connectivity.)

I hear that if $M$ is a matroid, then $$\eta(M)\ge rank(M).$$

I am wondering if anyone knows some reference of this theorem. (I heard that a matroid looks like a wedge sum of spheres. Not sure if it helps.)

The connectivity $\eta(X)$ of a simplicial complex $X$ is defined as the $$1+\min_j\{j \mid \tilde{H}_j(X)\neq 0\}.$$ If no such $j$ exists, then $\eta(X):=\infty$. (See here for this definition.)

I hear that if $M$ is a matroid, then $$\eta(M)\ge rank(M).$$

I am wondering if anyone knows some reference of this theorem. (I heard that a matroid looks like a wedge sum of spheres. Not sure if it helps.)

The connectivity $\eta(X)$ of a simplicial complex $X$ is defined as the $$1+\min_j\{j \mid \tilde{H}_j(X)\neq 0\}.$$ If no such $j$ exists, then $\eta(X):=\infty$. (See here for this definition, which is also related to homological connectivity.)

I hear that if $M$ is a matroid, then $$\eta(M)\ge rank(M).$$

I am wondering if anyone knows some reference of this theorem. (I heard that a matroid looks like a wedge sum of spheres. Not sure if it helps.)

added 46 characters in body
Source Link
Connor
  • 281
  • 1
  • 7

The connectivity $\eta(X)$ of a simplicial complex $X$ is defined as the $$1+\min_j\{j \mid \tilde{H}_j(X)\neq 0\}$$$$1+\min_j\{j \mid \tilde{H}_j(X)\neq 0\}.$$ If no such $j$ exists, then $\eta(X):=\infty$. (seeSee here for this definition.)

I hear that if $M$ is a matroid, then $$\eta(M)\ge rank(M).$$

I am wondering if anyone knows some reference of this theorem. (I heard that a matroid looks like a wedge sum of spheres. Not sure if it helps.)

The connectivity $\eta(X)$ of a simplicial complex $X$ is defined as the $$1+\min_j\{j \mid \tilde{H}_j(X)\neq 0\}$$ (see here for this definition.)

I hear that if $M$ is a matroid, then $$\eta(M)\ge rank(M).$$

I am wondering if anyone knows some reference of this theorem. (I heard that a matroid looks like a wedge sum of spheres. Not sure if it helps.)

The connectivity $\eta(X)$ of a simplicial complex $X$ is defined as the $$1+\min_j\{j \mid \tilde{H}_j(X)\neq 0\}.$$ If no such $j$ exists, then $\eta(X):=\infty$. (See here for this definition.)

I hear that if $M$ is a matroid, then $$\eta(M)\ge rank(M).$$

I am wondering if anyone knows some reference of this theorem. (I heard that a matroid looks like a wedge sum of spheres. Not sure if it helps.)

Source Link
Connor
  • 281
  • 1
  • 7

Connectivity of a matroid is at least its rank?

The connectivity $\eta(X)$ of a simplicial complex $X$ is defined as the $$1+\min_j\{j \mid \tilde{H}_j(X)\neq 0\}$$ (see here for this definition.)

I hear that if $M$ is a matroid, then $$\eta(M)\ge rank(M).$$

I am wondering if anyone knows some reference of this theorem. (I heard that a matroid looks like a wedge sum of spheres. Not sure if it helps.)