scientific article; zbMATH DE number 431514

From MaRDI portal
Publication:3138290





The author presents upper and lower bounds for the maximum number of subrectangles, called \(f(n)\), that a rectangle can be partitioned into so that any line that is parallel to a side of the rectangle intersects at most \(n\) subrectangles. Bounds are also presented for the problems where ``rectangle is replaced by ``rank-rectangle (in which subrectangles that stretch from a side to the opposite side are deleted), and where the lines can have arbitrary slope. Conjectures for improvements of these bounds, including the conjecture that \(f(n)= 3\cdot 2^{n-1}- 2\) (the current lower bound) for the original problem, as well as a list of open problems, are also provided. For the entire collection see [Zbl 0778.00037].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138290)