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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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