Keyword: Erdős-Pósa property : Search

Applied Filters

People

Publications

Publication Date

2 Results for: Keyword: Erdős-Pósa propertyEdit SearchSave SearchRSS

Searched The ACM Guide to Computing Literature (3,813,002 records)|Limit your search to The ACM Full-Text Collection (772,179 records)

Showing 1 - 2of2 Results

Select All

Export Citations Save to Binder

per page:

Recency

research-article
July 2023
Packing cycles in undirected group-labelled graphs
- Robin Thomas,
- Youngho Yoo
Journal of Combinatorial Theory Series B (JCTB), Volume 161, Issue CPages 228–267https://doi.org/10.1016/j.jctb.2023.02.011
Abstract
We prove a refinement of the flat wall theorem of Robertson and Seymour to undirected group-labelled graphs ( G , γ ) where γ assigns to each edge of an undirected graph G an element of an abelian group Γ. As a consequence, we prove that Γ-...
1
Metrics
Total Citations1
research-article
May 2023
Packing A-paths of length zero modulo a prime
- Robin Thomas,
- Youngho Yoo
Journal of Combinatorial Theory Series B (JCTB), Volume 160, Issue CPages 114–143https://doi.org/10.1016/j.jctb.2022.12.007
Abstract
It is known that A-paths of length 0 mod m satisfy the Erdős-Pósa property if m = 2 or m = 4, but not if m > 4 is composite. We show that if p is prime, then A-paths of length 0 mod p satisfy the Erdős-Pósa property. More generally, in the ...
0
Metrics
Total Citations0