On the infinite Lucchesi–Younger conjecture I
| dc.contributor.author | Gollin, J. Pascal | |
| dc.contributor.author | Heuer, Karl | |
| dc.date.accessioned | 2021-09-10T11:25:09Z | |
| dc.date.available | 2021-09-10T11:25:09Z | |
| dc.date.issued | 2021-07-12 | |
| dc.date.updated | 2021-06-14T20:39:12Z | |
| dc.description.abstract | A dicut in a directed graph is a cut for which all of its edges are directed to a common side of the cut. A famous theorem of Lucchesi and Younger states that in every finite digraph the least size of an edge set meeting every dicut equals the maximum number of disjoint dicuts in that digraph. In this first paper out of a series of two papers, we conjecture a version of this theorem using a more structural description of this min‐max property for finite dicuts in infinite digraphs. We show that this conjecture can be reduced to countable digraphs where the underlying undirected graph is 2‐connected, and we prove several special cases of the conjecture. | en |
| dc.description.sponsorship | EC/H2020/648527/EU/Structure Theory for Directed Graphs/DISTRUCT | en |
| dc.description.sponsorship | TU Berlin, Open-Access-Mittel – 2021 | |
| dc.identifier.eissn | 1097-0118 | |
| dc.identifier.issn | 0364-9024 | |
| dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/13564 | |
| dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-12351 | |
| dc.language.iso | en | en |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | en |
| dc.subject.ddc | 510 Mathematik | de |
| dc.subject.other | directed cuts | en |
| dc.subject.other | (finitary) dijoin | en |
| dc.subject.other | infinite digraphs | en |
| dc.subject.other | infinite Lucchesi–Younger conjecture | en |
| dc.subject.other | optimal pair | en |
| dc.title | On the infinite Lucchesi–Younger conjecture I | en |
| dc.type | Article | en |
| dc.type.version | publishedVersion | en |
| dcterms.bibliographicCitation.doi | 10.1002/jgt.22680 | en |
| dcterms.bibliographicCitation.issue | 1 | en |
| dcterms.bibliographicCitation.journaltitle | Journal of Graph Theory | en |
| dcterms.bibliographicCitation.originalpublishername | Wiley | en |
| dcterms.bibliographicCitation.originalpublisherplace | New York, NY | en |
| dcterms.bibliographicCitation.pageend | 48 | en |
| dcterms.bibliographicCitation.pagestart | 27 | en |
| dcterms.bibliographicCitation.volume | 98 | en |
| tub.accessrights.dnb | free | en |
| tub.affiliation | Fak. 4 Elektrotechnik und Informatik::Inst. Softwaretechnik und Theoretische Informatik::FG Logik und Semantik | de |
| tub.affiliation.faculty | Fak. 4 Elektrotechnik und Informatik | de |
| tub.affiliation.group | FG Logik und Semantik | de |
| tub.affiliation.institute | Inst. Softwaretechnik und Theoretische Informatik | de |
| tub.publisher.universityorinstitution | Technische Universität Berlin | en |