Pith. sign in

REVIEW 2 cited by

A Note on Extension Properties and Representations of Matroids

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2306.15085 v3 pith:PS4M62U3 submitted 2023-06-26 math.CO

classification math.CO
keywords matroidsextensionpropertiesrepresentationslinearnineseveralthose
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We discuss several extension properties of matroids and polymatroids and their application as necessary conditions for the existence of different matroid representations, namely linear, folded linear, algebraic, and entropic representations. Iterations of those extension properties are checked for matroids on eight and nine elements by means of computer-aided explorations, finding in that way several new examples of non-linearly representable matroids. A special emphasis is made on sparse paving matroids on nine points containing the tic-tac-toe configuration. We present a new, more clear description of that family and we analyze extension properties on those matroids and their duals.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. On the recognition problem for limits of entropy functions

    math.CO 2025-09 conditional novelty 7.0 of 10

    Membership in the closure of the entropic cone is undecidable, proved by recovering group structure from almost entropic partial Dowling geometries via a Desargues-type theorem.

  2. Tensor Product of Polymatroids and Common Information

    math.CO 2025-02 reject novelty 7.0 of 10

    A polymatroid with a tensor product by U2,3 is claimed to always admit common information extensions, but the proof has load-bearing errors.

Pith tools