AbstractA set X in a vector space V is said to be k-independent (where k is a positive integer) if, for each x ϵ X,X{x} admits a partition into k subsets {χgq}θ=1,…,k such that x ∉ span χθ, θ = 1,…,k. It is proved that if dim V = n and X ⊂ V is k-independent, then X cannot contain more than (n+k−1k) elements; this bound is sharp for vector spaces over sufficiently large fields. A broader notion (k-independence in degrees) is considered, and similar results are obtained. Several unresolved problems are stated, some involving matroid generalizations of questions answered as yet only within vector space context
AbstractTo each k-dimensional subspace of an n-dimensional vector space ove GF(q) we assign a number...
An algebra A is said to be an independence algebra if it is a matroid algebra and every map α:X→A, d...
An algebra A is said to be an independence algebra if it is a matroid algebra and every map ↵ : X! A...
AbstractA set X in a vector space V is said to be k-independent (where k is a positive integer) if, ...
A set of vectors is k-independent if all its subsets with no more than k elements are linearly indep...
AbstractGiven a finite subset E of a vector space of dimension 4, the number of k-independent subset...
AbstractA short proof is given of a recent theorem of M. Feinberg on representable matroids. The res...
AbstractIn a graph G=(V,E) of order n and maximum degree Δ, a subset S of vertices is a k-independen...
Let G = (V,E) be a graph and k > 0 an integer. A k-independent set S V is a set of vertices such t...
A universal algebra 𝔸 with underlying set A is said to be a matroid algebra if ⟨A, ⟨•⟩⟩ wher...
AbstractSuppose we are given a family of sets C = {S(j), j∈J}, where S(j) = ∩ki=1 Hi(j), and suppose...
AbstractBy generalizing matroid axiomatics we provide a framework in which independence systems may ...
We show that for any k, m, p, c, if G is a Kk-free graph on N then there is an independent set of ve...
AbstractFor finite graphs F and G, let NF(G) denote the number of occurrences of F in G, i.e., the n...
AbstractWe show that for any k,m,p,c, if G is a Kk-free graph on N then there is an independent set ...
AbstractTo each k-dimensional subspace of an n-dimensional vector space ove GF(q) we assign a number...
An algebra A is said to be an independence algebra if it is a matroid algebra and every map α:X→A, d...
An algebra A is said to be an independence algebra if it is a matroid algebra and every map ↵ : X! A...
AbstractA set X in a vector space V is said to be k-independent (where k is a positive integer) if, ...
A set of vectors is k-independent if all its subsets with no more than k elements are linearly indep...
AbstractGiven a finite subset E of a vector space of dimension 4, the number of k-independent subset...
AbstractA short proof is given of a recent theorem of M. Feinberg on representable matroids. The res...
AbstractIn a graph G=(V,E) of order n and maximum degree Δ, a subset S of vertices is a k-independen...
Let G = (V,E) be a graph and k > 0 an integer. A k-independent set S V is a set of vertices such t...
A universal algebra 𝔸 with underlying set A is said to be a matroid algebra if ⟨A, ⟨•⟩⟩ wher...
AbstractSuppose we are given a family of sets C = {S(j), j∈J}, where S(j) = ∩ki=1 Hi(j), and suppose...
AbstractBy generalizing matroid axiomatics we provide a framework in which independence systems may ...
We show that for any k, m, p, c, if G is a Kk-free graph on N then there is an independent set of ve...
AbstractFor finite graphs F and G, let NF(G) denote the number of occurrences of F in G, i.e., the n...
AbstractWe show that for any k,m,p,c, if G is a Kk-free graph on N then there is an independent set ...
AbstractTo each k-dimensional subspace of an n-dimensional vector space ove GF(q) we assign a number...
An algebra A is said to be an independence algebra if it is a matroid algebra and every map α:X→A, d...
An algebra A is said to be an independence algebra if it is a matroid algebra and every map ↵ : X! A...