activity
20242026
collaborators
Showing math.COShow all

7 papers · 1 filter

math.CO2026

Well-order a flame

Zsuzsanna Jankó, Attila Joó

An -rooted (possibly infinite) digraph is a flame if for every there exists a set of edge-disjoint paths from to in that cove…

math.CO2025

A structure theorem for rooted connectivity in bidirected graphs

Tara Abrishami, Nathan Bowler, Attila Joó +2

Recently, bidirected graphs have received increasing attention from the graph theory community with both structural and algorithmic results. Bidirected graphs are a generalization…

math.CO2025

Large flames in rooted acyclic digraphs without backward-infinite paths

Attila Joó, Qiuzhenyu Tao

An -rooted digraph is a flame if for each non-root vertex , there is a set of edge-disjoint directed paths from to that covers all ingoing edges of . The study of…

math.CO2025

Circuit-partition of infinite matroids

Nathan Bowler, Attila Joó

Komjáth, Milner, and Polat investigated when a finitary matroid admits a partition into circuits. They defined the class of ``finite matching extendable'' matroids and showed in t…

math.CO2025

Wild generalised truncation of infinite matroids

J. Pascal Gollin, Attila Joó

For , the -truncation of a matroid of rank at least is the matroid whose bases are the -element independent sets of . One can extend this defin…

math.CO2025

Hindrance from a wasteful common independent set

Attila Joó

For (potentially infinite) matroids and , an -hindrance is a set that is independent but not spanning in . This concept was introdu…