A Note on Toeplitz' Conjecture

被引:3
|
作者
Pettersson, Ville H. [1 ]
Tverberg, Helge A. [2 ]
Ostergard, Patric R. J. [1 ]
机构
[1] Aalto Univ, Dept Commun & Networking, Sch Elect Engn, Aalto 00076, Finland
[2] Univ Bergen, Dept Math, N-5008 Bergen, Norway
基金
芬兰科学院;
关键词
Chordless cycle; Depth-first search; Grid graph; Inscribed square; Jordan curve; Toeplitz' conjecture; CURVES;
D O I
10.1007/s00454-014-9578-5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In 1911, Toeplitz made a conjecture asserting that every Jordan curve in contains four points forming the corners of a square. Here Conjecture C is presented, which states that the side length of the largest square on a closed curve that consists of edges of an nxn grid is at least times the side length of the largest axis-aligned square contained inside the curve. Conjecture C implies Toeplitz' conjecture and is verified computationally for n <= 13.
引用
收藏
页码:722 / 728
页数:7
相关论文
共 50 条
  • [1] A Note on Toeplitz’ Conjecture
    Ville H. Pettersson
    Helge A. Tverberg
    Patric R. J. Östergård
    [J]. Discrete & Computational Geometry, 2014, 51 : 722 - 728
  • [2] On the Toeplitz pencil conjecture
    Gouveia, M. C.
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (06): : 784 - 790
  • [3] A note on Toeplitz operators
    Guentner, E
    Higson, N
    [J]. INTERNATIONAL JOURNAL OF MATHEMATICS, 1996, 7 (04) : 501 - 513
  • [4] THE FISHER-HARTWIG CONJECTURE AND TOEPLITZ EIGENVALUES
    BASOR, EL
    MORRISON, KE
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 202 : 129 - 142
  • [5] A NOTE ON CONJUGATE TOEPLITZ MATRICES
    KELIBA, NT
    HUYLEBROUCK, D
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1990, 139 : 103 - 109
  • [6] A note on inversion of Toeplitz matrices
    Lv, Xiao-Guang
    Huang, Ting-Zhu
    [J]. APPLIED MATHEMATICS LETTERS, 2007, 20 (12) : 1189 - 1193
  • [7] Note on the Toeplitz Bezoutian matrices
    Wu, Huazhang
    Cheng, Jingwei
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 268 - 273
  • [8] A Note on the Range of Toeplitz Operators
    Dragan Vukotić
    [J]. Integral Equations and Operator Theory, 2004, 50 : 565 - 567
  • [9] A note on multilevel Toeplitz matrices
    Cao, Lei
    Koyuncu, Selcuk
    [J]. SPECIAL MATRICES, 2019, 7 (01): : 114 - 126
  • [10] A NOTE ON TOEPLITZ-OPERATORS
    KHAVINSON, D
    [J]. LECTURE NOTES IN MATHEMATICS, 1985, 1166 : 89 - 94