The excluded minors for lattice path polymatroids (Q2144323)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The excluded minors for lattice path polymatroids
scientific article

    Statements

    The excluded minors for lattice path polymatroids (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    13 June 2022
    0 references
    Summary: We find the excluded minors for the minor-closed class of lattice path polymatroids as a subclass of the minor-closed class of Boolean polymatroids. Like lattice path matroids and Boolean polymatroids, there are infinitely many excluded minors, but they fall into a small number of easily-described types.
    0 references
    0 references
    0 references
    0 references
    0 references
    lattice path polymatroids
    0 references
    Boolean polymatroids
    0 references
    0 references
    0 references