9 problems
- 0 votes0 replies0 views
The nonadjacent maximum-degree measurable edge-coloring conjecture
Nonadjacent maximum-degree measurable edge-coloring conjecture. For every probability measure on ,
- 0 votes0 replies1 view
The finite-degree Borel Shannon edge-coloring conjecture
Finite-degree Borel Shannon edge-coloring conjecture. If , then
- 0 votes0 replies0 views
The type finite asymptotic separation index matching conjecture
Type finite asymptotic separation index matching conjecture. If , then has a Borel matching covering .
- 0 votes0 replies0 views
The finite asymptotic separation index matching conjecture
Finite asymptotic separation index matching conjecture. If the bipartition has combinatorial expansion and , then has a Borel matching covering .
- 0 votes0 replies0 views
Borel CSP complexity dichotomy conjecture
Borel CSP dichotomy conjecture. For every , the set is either in or is -complete.
- 0 votes0 replies0 views
The Borel dual Dilworth conjecture
Let be a Borel poset. Its height is the largest size of a chain in , and an antichain is a set of pairwise incomparable elements. Borel dual Dilworth conjecture.…
- 0 votes0 replies0 views
The Borel Dilworth conjecture
Let be a Borel poset, meaning that is a standard Borel space and the comparability relation is a Borel subset of . Its width is the maximum size of a…
- 0 votes0 replies0 views
Torsion-free marked groups witnessing different Borel combinatorics
Torsion-free marked groups conjecture. For every , there are such marked groups and with each group torsion free.
- 0 votes0 replies1 view
Hyperfiniteness conjecture for Borel graphs of free amenable actions
Let be a standard Borel space, and let a finitely generated amenable group act freely on by Borel isomorphisms. The associated Borel graph has an edge between distinct poin…