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 条
  • [31] Berge-acyclic multilinear 0-1 optimization problems
    Buchheim, Christoph
    Crama, Yves
    Rodriguez-Heck, Elisabeth
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 273 (01) : 102 - 107
  • [32] Random 0-1 rectangular matrices: a probabilistic analysis
    Guy Louchard
    Helmut Prodinger
    Periodica Mathematica Hungarica, 2003, 47 (1-2) : 169 - 193
  • [33] SOLVING A FAMILY OF PERMUTATION PROBLEMS ON 0-1 MATRICES
    LAPORTE, G
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1987, 21 (01): : 65 - 85
  • [34] EXACT BOUNDS FOR (λ, n)-STABLE 0-1 MATRICES
    Bruen, Trevor C.
    TRANSACTIONS ON COMBINATORICS, 2020, 9 (03) : 171 - 180
  • [35] DOUBLY LEXICAL ORDERING OF DENSE 0-1 MATRICES
    SPINRAD, JP
    INFORMATION PROCESSING LETTERS, 1993, 45 (05) : 229 - 235
  • [36] Maximum determinant and permanent of sparse 0-1 matrices
    Araujo, Igor
    Balogh, Jozsef
    Wang, Yuzhou
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 645 : 194 - 228
  • [37] On the minimal number of even submatrices of 0-1 matrices
    Pinelis, I
    CODES, DESIGNS AND GEOMETRY, 1996, : 81 - 89
  • [38] MARKOV MAPS AND THE SPECTRAL-RADIUS OF 0-1 MATRICES
    BYERS, W
    BOYARSKY, A
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (03): : 364 - 374
  • [39] Extremal inverse eigenvalue problem for irreducible acyclic matrices
    Sharma, Debashish
    Sarma, Bhaba Kumar
    APPLIED MATHEMATICS IN SCIENCE AND ENGINEERING, 2022, 30 (01): : 192 - 209
  • [40] NULLITIES FOR A CLASS OF 0-1 SYMMETRIC TOEPLITZ BAND MATRICES
    Evans, Ron
    Greene, John
    Van Veen, Mark
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 177 - 192
12345