Well quasi-order and atomicity for combinatorial structures under consecutive orders
Discrete Mathematics & Theoretical Computer Science · 09.07.2026 · vol. 28:1, Permutation... (Special issues)
DOI: 10.46298/dmtcs.16905 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete Mathematics & Theoretical Computer Science, online erschienen am 09.07.2026. Verfasst von Victoria Ironmonger und 1 weiteren Autor:innen.
Abstract (Originalsprache)
We consider partially ordered sets of combinatorial structures under consecutive orders, meaning that two structures are related when one embeds in the other such that `consecutive' elements remain consecutive in the image. Given such a partially ordered set, we may ask decidability questions about its avoidance sets: subsets defined by a finite number of forbidden substructures. Two such questions ask, given a finite set of structures, whether its avoidance set is well quasi-ordered (i.e. contains no infinite antichains) or atomic (i.e. cannot be expressed as the union of two proper subsets). Extending some recent new approaches, we will establish a general framework, which enables us to answer these problems for a wide class of combinatorial structures, including graphs, digraphs and collections of relations.
Zitieren
APA
Ironmonger, V., & Ruškuc, N. (2026). Well quasi-order and atomicity for combinatorial structures under consecutive orders. Discrete Mathematics & Theoretical Computer Science, vol. 28:1, Permutation...(Special issues). https://doi.org/10.46298/dmtcs.16905
Vancouver
Ironmonger V, Ruškuc N. Well quasi-order and atomicity for combinatorial structures under consecutive orders. Discrete Mathematics & Theoretical Computer Science. 2026;vol. 28:1, Permutation...(Special issues). doi:10.46298/dmtcs.16905
BibTeX
@article{Ironmonger2026,
author = {Ironmonger, Victoria and Ruškuc, Nik},
title = {Well quasi-order and atomicity for combinatorial structures under consecutive orders},
journal = {Discrete Mathematics & Theoretical Computer Science},
year = {2026},
volume = {vol. 28:1, Permutation...},
number = {Special issues},
doi = {10.46298/dmtcs.16905}
}
EUVIMED