On the Extremal Functions of Acyclic Forbidden 0-1 Matrices

被引：0

作者：

Pettie, Seth ^{[1
]}

Tardos, Gábor ^{[2
]}

机构：

[1] University of Michigan, United States

[2] Rényi Institute, Hungary

来源：

arXiv | 2023年

关键词：

Engineering Village;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

0-1 matrixes - Analysis of data - Asymptotic growth - Combinatorics - Dynamic optimality - Extremal - Extremal functions - matrix - Structural graph - Submatrix

引用

共 50 条

[21] Saturation of multidimensional 0-1 matrices
Tsai, Shen-Fu
DISCRETE MATHEMATICS LETTERS, 2023, 11 : 91 - 95
[22] Degrees of nonlinearity in forbidden 0-1 matrix problems
Pettie, Seth
DISCRETE MATHEMATICS, 2011, 311 (21) : 2396 - 2410
[23] SATURATION PROBLEMS ABOUT FORBIDDEN 0-1 SUBMATRICES
Fulek, Radoslav
Keszegh, Balazs
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 1964 - 1977
[24] Applications of Forbidden 0-1 Matrices to Search Tree and Path Compression-Based Data Structures
Pettie, Seth
PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010, 135 : 1457 - 1467
[25] Robustness of (0-1) Monge fuzzy matrices
Molnarova, Monika
MATHEMATICAL METHODS IN ECONOMICS 2013, PTS I AND II, 2013, : 636 - 641
[26] Bijective enumerations of Γ-free 0-1 matrices
Benyi, Beata
Nagy, Gabor V.
ADVANCES IN APPLIED MATHEMATICS, 2018, 96 : 195 - 215
[27] Maximal semigroups dominated by 0-1 matrices
Kosir, T
Omladic, M
Radjavi, H
SEMIGROUP FORUM, 1997, 54 (02) : 175 - 189
[28] On k-idempotent 0-1 matrices
Huang, Zejun
Lin, Huiqiu
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 597 : 187 - 197
[29] On 0-1 matrices and small excluded submatrices
Tardos, G
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2005, 111 (02) : 266 - 288
[30] On k-idempotent 0-1 matrices
Huang, Zejun
Lin, Huiqiu
Linear Algebra and Its Applications, 2021, 597 : 187 - 197

← 1 2 3 4 5 →