Macaulay2 » Documentation
Packages » PolyominoIdeals » standardRookNumber
next | previous | forward | backward | up | index | toc

standardRookNumber -- Standard rook number of a collection of cells

Description

The standard rook number is the maximum number of rooks that can be place on a collection of cells in (standard) non-attacking positions. Two rooks are in (standard) non-attacking position if they do not share the same row or column.

i1 : Q = cellCollection {{1,1},{1,2},{2,1},{3,1},{3,2}};
i2 : standardRookNumber Q

o2 = 2

See also

Ways to use standardRookNumber:

  • standardRookNumber(CollectionOfCells)

For the programmer

The object standardRookNumber is a method function with options.


The source of this document is in PolyominoIdeals.m2:1520:0.