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

rookNumber -- Rook number of a collection of cells

Description

Given a collection of cells $\mathcal{P}$, this routine computes the maximum number of rooks that can be placed on $\mathcal{P}$ in non-attacking position.

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

o2 = 2

See also

Ways to use rookNumber:

  • rookNumber(CollectionOfCells)

For the programmer

The object rookNumber is a method function with options.


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