We present a strengthening of the countable Menger's theorem of R. Aharoni. Let D = (V, A) be a countable digraph with s not equal t is an element of V and let M = O-v is an element of v M(v )be a matroid on A where M-v is a finitary matroid on the ingoing edges of v. We show that there is a system of edge-disjoint s -> t paths P such that the united edge set of these paths is M-independent, and there is a C not subset of A consisting of one edge from each element of P for which span(M)(C) covers all the s -> t paths in D
Infinite generalizations of theorems in finite combinatorics were initiated by Erd\H{o}s due to his ...
AbstractLet c(x,y) denote the maximum number of edge-disjoint directed paths joining x to y in the d...
AbstractFor an undirected graph G=(V, E) and a collection S of disjoint subsets of V, an S-path is a...
AbstractIn this paper we prove a Mengerian theorem for long paths, namely, that if in order to cut e...
AbstractThe countable case of a conjecture of Erdös is settled: let G = (V, E) be a directed or undi...
AbstractIf the paths of length ⩽s, joining two non-adjacent vertices u, υ of a graph cannot be destr...
Partial answers are given to a problem of Erdös about the extension of a version of Menger's theorem...
AbstractA chord of a circuit C of a matroid M on E is a cell e ϵ S\C such that C spans e. Menger's t...
A short proof of the classical theorem of Menger concerning the number of disjoint AB-paths of a fin...
A short proof of the classical theorem of Menger concerning the number of disjoint AB-paths of a fin...
A short proof of the classical theorem of Menger concerning the number of disjoint AB-paths of a fin...
Recently, Letzter proved that any graph of order n contains a collection P of O(nlog⋆ n) paths with ...
AbstractA chord of a circuit C of a matroid M on E is a cell e ϵ S\C such that C spans e. Menger's t...
Recently, Letzter proved that any graph of order n contains a collection P of O(nlog⋆ n) paths with ...
We prove Menger-type results in which the obtained paths are pairwise non-adjacent, both for graphs ...
Infinite generalizations of theorems in finite combinatorics were initiated by Erd\H{o}s due to his ...
AbstractLet c(x,y) denote the maximum number of edge-disjoint directed paths joining x to y in the d...
AbstractFor an undirected graph G=(V, E) and a collection S of disjoint subsets of V, an S-path is a...
AbstractIn this paper we prove a Mengerian theorem for long paths, namely, that if in order to cut e...
AbstractThe countable case of a conjecture of Erdös is settled: let G = (V, E) be a directed or undi...
AbstractIf the paths of length ⩽s, joining two non-adjacent vertices u, υ of a graph cannot be destr...
Partial answers are given to a problem of Erdös about the extension of a version of Menger's theorem...
AbstractA chord of a circuit C of a matroid M on E is a cell e ϵ S\C such that C spans e. Menger's t...
A short proof of the classical theorem of Menger concerning the number of disjoint AB-paths of a fin...
A short proof of the classical theorem of Menger concerning the number of disjoint AB-paths of a fin...
A short proof of the classical theorem of Menger concerning the number of disjoint AB-paths of a fin...
Recently, Letzter proved that any graph of order n contains a collection P of O(nlog⋆ n) paths with ...
AbstractA chord of a circuit C of a matroid M on E is a cell e ϵ S\C such that C spans e. Menger's t...
Recently, Letzter proved that any graph of order n contains a collection P of O(nlog⋆ n) paths with ...
We prove Menger-type results in which the obtained paths are pairwise non-adjacent, both for graphs ...
Infinite generalizations of theorems in finite combinatorics were initiated by Erd\H{o}s due to his ...
AbstractLet c(x,y) denote the maximum number of edge-disjoint directed paths joining x to y in the d...
AbstractFor an undirected graph G=(V, E) and a collection S of disjoint subsets of V, an S-path is a...