Commit 4360a394 authored by Amadeus Reinald's avatar Amadeus Reinald 💬
Browse files

fix

parent f19889cf
No preview for this file type
......@@ -492,7 +492,7 @@
\begin{theorem}[\cite{twinWidth1}]\label{thm:gridtheorem}
Let $\alpha$ be the alphabet size for the matrix entries, and $c_t := 8/3(t+1)^22^{4t}$.
\begin{itemize}[noitemsep, nolistsep]
\item Every matrix ordered by a $t$-contraction sequence has no $2t + 2$-grid minor.
\item Every matrix ordered by a $t$-contraction sequence has no $2t + 2$-mixed minor.
\item Every matrix with no $t$-grid minor has twin-width at most $4c_t \alpha^{4c_t+2}=2^{2^{O(t)}}$.
\end{itemize}
\end{theorem}
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment