On the ABK Conjecture, alpha-well Quasi Orders and Dress-Schiffels product

03/20/2023
by   Uri Abraham, et al.
0

The following is a 2008 conjecture of Abraham, Bonnet and Kubiś: [ABK Conjecture] Every well quasi order (wqo) is a countable union of better quasi orders (bqo). We obtain a partial progress on the conjecture, by showing that the class of orders that are a countable union of better quasi orders (sigma-bqo) is closed under various operations. These include diverse products, such as the Dress-Shieffels product. We develop various properties of the latter product. In relation with the main question, we explore the class of alpha-wqo for countable ordinals alpha and obtain several closure properties and a Hausdorff-style classification theorem. Our main contribution is the discovery of various properties of sigma-bqos and ruling out potential counterexamples to the ABK Conjecture.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/09/2023

On the Small Quasi-kernel conjecture

The Chvátal-Lovász theorem from 1974 establishes in every finite digraph...
research
07/25/2022

Results on the Small Quasi-Kernel Conjecture

A quasi-kernel of a digraph D is an independent set Q⊆ V(D) such that fo...
research
05/30/2023

The union-closed sets conjecture for non-uniform distributions

The union-closed sets conjecture, attributed to Péter Frankl from 1979, ...
research
04/28/2022

Skolem Meets Schanuel

The celebrated Skolem-Mahler-Lech Theorem states that the set of zeros o...
research
08/24/2021

A proof of the Multiplicative 1-2-3 Conjecture

We prove that the product version of the 1-2-3 Conjecture, raised by Sko...
research
02/20/2018

Cubic graphs, their Ehrhart quasi-polynomials, and a scissors congruence phenomenon

The scissors congruence conjecture for the unimodular group is an analog...
research
12/01/2022

Dimension-Free Bounds for the Union-Closed Sets Conjecture

The union-closed sets conjecture states that in any nonempty union-close...

Please sign up or login with your details

Forgot password? Click here to reset