F\"uredi-Hajnal and Stanley-Wilf conjectures in higher dimensions
Y. Jang, J. Nesetril, P. Ossona de Mendez

TL;DR
This paper explores higher-dimensional analogs of the F"uredi-Hajnal and Stanley-Wilf conjectures, extending their concepts from two-dimensional matrices to t-dimensional matrices with t greater than two.
Contribution
It introduces and analyzes the extensions of these classical conjectures to higher dimensions, providing new theoretical insights.
Findings
Extended conjectures to t-dimensional matrices
Provided theoretical bounds and properties in higher dimensions
Enhanced understanding of pattern avoidance in multi-dimensional matrices
Abstract
In this paper we discuss analogs of F\"uredi-Hajnal and Stanley-Wilf conjectures for -dimensional matrices with .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Graph theory and applications · Matrix Theory and Algorithms
