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 条

[41] The set of stable indices of 0-1 matrices with a given order
Chen, Zhibing
Huang, Zejun
LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (11): : 1751 - 1760
[42] LINGUISTIC ANALYSIS OF 0-1 MATRICES USING MONOTONE SYSTEMS
MUCHNIK, IB
CHKUASELI, NF
SHVARTSER, LV
AUTOMATION AND REMOTE CONTROL, 1986, 47 (04) : 553 - 560
[43] ASYMPTOTICS FOR SYMMETRIC 0-1 MATRICES WITH PRESCRIBED ROW SUMS
MCKAY, BD
ARS COMBINATORIA, 1985, 19A (MAY) : 15 - 25
[44] 0-1 matrices whose squares have bounded entries
Lyu, Zhen-Hua
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 607 (607) : 1 - 8
[45] ENUMERATION AND SIMULATION METHODS FOR 0-1 MATRICES WITH GIVEN MARGINALS
SNIJDERS, TAB
PSYCHOMETRIKA, 1991, 56 (03) : 397 - 417
[46] Possible numbers of ones in 0-1 matrices with a given rank
Hu, Q
Li, YQ
Zhan, XZ
LINEAR & MULTILINEAR ALGEBRA, 2005, 53 (06): : 435 - 443
[47] Limiting properties of an equiprobable sampling scheme for 0-1 matrices
Rivest, Louis-Paul
STATISTICS & PROBABILITY LETTERS, 2021, 172
[48] THE MAXIMAL EIGENVALUE OF 0-1 MATRICES WITH PRESCRIBED NUMBER OF ONES
FRIEDLAND, S
LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 69 (AUG) : 33 - 69
[49] Possible Numbers of the 0-1 Rectangular Matrices Whose Rank Is 1 or 2
Tang, Jia-pei
Zhang, Bai-hong
PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 269 - 272
[50] Sharper bounds and structural results for minimally nonlinear 0-1 matrices
Geneson, Jesse
Tsai, Shen-Fu
ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04): : 1 - 8

← 1 2 3 4 5 →