AI Chat AI Image Generator AI Video Text to Speech

Sticky polymatroids on at most five elements

11/11/2019

∙

The sticky polymatroid conjecture states that any two extensions of the polymatroid have an amalgam if and only if the polymatroid has modular flat pairs only. The conjecture holds for polymatroids on five or less elements.

READ FULL TEXT

page 1

page 2

page 3

page 4

research

∙ 07/20/2023

New Eliahou Semigroups and Verification of the Wilf Conjecture for Genus up to 65

We give a graphical reinterpretation of the seeds algorithm to explore t...

0 Maria Bras-Amorós, et al. ∙

research

∙ 12/23/2022

Counterexamples to a Conjecture of Dombi in Additive Number Theory

We disprove a 2002 conjecture of Dombi from additive number theory. More...

0 Jason P. Bell, et al. ∙

research

∙ 12/06/2012

On the probabilistic continuous complexity conjecture

In this paper we prove the probabilistic continuous complexity conjectur...

0 Mark A. Kon, et al. ∙

research

∙ 02/04/2023

The Scholz conjecture for n=2^m(23)+7, m ∈ℕ^*

The Scholz conjecture on addition chains states that ℓ(2^n-1) ≤ℓ(n) + n ...

0 Amadou Tall, et al. ∙

research

∙ 11/23/2022

Weighted exchange distance of basis pairs

Two pairs of disjoint bases 𝐏_1=(R_1,B_1) and 𝐏_2=(R_2,B_2) of a matroid...

0 Kristóf Bérczi, et al. ∙

research

∙ 06/08/2020

Crouzeix's Conjecture and related problems

In this paper, we establish several results related to Crouzeix's conjec...

0 Kelly Bickel, et al. ∙

research

∙ 07/12/2023

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise

The discrepancy of a matrix M ∈ℝ^d × n is given by DISC(M) := min_x∈{-1,...

0 Elad Aigner-Horev, et al. ∙

Sticky polymatroids on at most five elements

Related Research

New Eliahou Semigroups and Verification of the Wilf Conjecture for Genus up to 65

Counterexamples to a Conjecture of Dombi in Additive Number Theory

On the probabilistic continuous complexity conjecture

The Scholz conjecture for n=2^m(23)+7, m ∈ℕ^*

Weighted exchange distance of basis pairs

Crouzeix's Conjecture and related problems

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise