P. A. CrowdMath

activity

20162020

most citedBounds on parameters of minimally non-linear patterns

1 citations · 2 across the 6 of their papers we have counts for

collaborators

Showing cs.DMShow all

3 papers · 1 filter

cs.DM2017

Results on Pattern Avoidance Games

P. A. CrowdMath

A zero-one matrix $A$ contains another zero-one matrix $P$ if some submatrix of $A$ can be transformed to $P$ by changing some ones to zeros. $A$ avoids $P$ if $A$ does not contain…

cs.DM2017

Algorithms for Pattern Containment in 0-1 Matrices

P. A. CrowdMath

We say a zero-one matrix $A$ avoids another zero-one matrix $P$ if no submatrix of $A$ can be transformed to $P$ by changing some ones to zeros. A fundamental problem is to study t…

cs.DM2016★ 1 cited

Bounds on parameters of minimally non-linear patterns

P. A. CrowdMath

Let $e x (n, P)$ be the maximum possible number of ones in any 0-1 matrix of dimensions $n \times n$ that avoids $P$ . Matrix $P$ is called minimally non-linear if $e x (n, P) = ω (n)$ b…