1 problem

0 votes0 replies0 views
Probabilistic $(1,3/2)$ -decomposability conjecture for random matroids
Probabilistic $(1,3/2)$ -decomposability conjecture. With high probability as $n\to\infty$ , the random matroid on ground set $[n]$ is $(1,3/2)$ -decomposable.
Conjecturerefuteddecompositions matroid-theory random-matroidsarXiv posted 2 days ago

Probabilistic (1,3/2)(1,3/2)(1,3/2)-decomposability conjecture for random matroids