On the infinite Lucchesi–Younger conjecture I
نویسندگان
چکیده
A dicut in a directed graph is cut for which all of its edges are to common side the cut. famous theorem Lucchesi and Younger states that every finite digraph least size an edge set meeting equals maximum number disjoint dicuts digraph. In this first paper out series two papers, we conjecture version using more structural description min-max property infinite digraphs. We show can be reduced countable digraphs where underlying undirected 2-connected, prove several special cases conjecture.
منابع مشابه
On Rademacher’s Infinite Partial Fraction Conjecture
" It is a capital mistake to theorise before one has data. Insensibly one begins to twist facts to suit theories, instead of theories to suit facts. " —Sherlock Holmes to Dr. contains lots of supporting input and output files.
متن کاملOn Infinite Cycles I
We extend the basic theory concerning the cycle space of a finite graph to infinite locally finite graphs, using as infinite cycles the homeomorphic images of the unit circle in the graph compactified by its ends. It turns out that the spanning trees allowing such a generalization are precisely the end-faithful spanning trees.
متن کاملOn the intersection conjecture for infinite trees of matroids
Using a new technique, we prove a rich family of special cases of the matroid intersection conjecture. Roughly, we prove the conjecture for pairs of tame matroids which have a common decomposition by 2-separations into finite parts.
متن کاملThe self-minor conjecture for infinite trees
We prove Seymour’s self-minor conjecture for infinite trees.
متن کاملRota ’ s Conjecture for infinite matroids
9:30 10:30 Bruce Reed How many edges force an H-minor? 10:30 11:00 Coffee Break 11:00 11:20 Chun-Hung Liu Well-quasi-ordering graphs by the topological minor relation 11:25 11:45 Jean-Florent Raymond An edge variant of Erdős-Pósa property 11:50 12:10 Irene Muzi Subdivisions in 4-connected graphs of large tree-width 12:10 3:30 Lunch and discussion 3:30 4:30 Dan Kral FO limits of trees 4:30 5:00 ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2021
ISSN: ['0364-9024', '1097-0118']
DOI: https://doi.org/10.1002/jgt.22680