The time is now - Spring classes are filling up!

MIT PRIMES/Art of Problem Solving

CROWDMATH 2016: Pattern Avoidance

G
Topic
First Poster
Last Poster
Fulek: Forbidden Patterns in 0-1 Matrices - Exercise B
Plasma_Vortex   72
N Feb 12, 2017 by Thothdragonfly2
What is the maximum number of ones in an $n\times n$ matrix avoiding $L1$?
\[
L1=\begin{pmatrix}
&\bullet&\bullet&\\
\bullet&&&\bullet\\
&\bullet&&
\end{pmatrix}
\]
72 replies
Plasma_Vortex
Dec 23, 2015
Thothdragonfly2
Feb 12, 2017
No more topics!
a