Conjecture that the compatibility density of delta-matroids tends to zero
Conjecture that the compatibility density of delta-matroids tends to zero
For each , let be the proportion defined in the paper for compatible pairs of labelled delta-matroids. The sequence is decreasing and bounded below by zero, so its limit exists. Compatibility-density conjecture.
The conjecture is motivated by the observed values , , , , and , together with the authors' inability to find larger classes of delta-matroids than those used for their lower bound. No resolution is given in the source.
Sources & referencesView supporting material
Primary source
Daryl Funk, Dillon Mayhew and Steven D. Noble, “How many delta-matroids are there?”, arXiv:1609.08244 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.