Optimal point sets determining few distinct angles

被引:0
|
作者
Fleischmann, Henry L. [1 ]
Miller, Steven J. [2 ]
Palsson, Eyvindur A. [3 ]
Pesikoff, Ethan [4 ]
Wolf, Charles [5 ]
机构
[1] Univ Michigan, Dept Math, Ann Arbor, MI 48109 USA
[2] Williams Coll, Dept Math & Stat, Williamstown, MA 01267 USA
[3] Virginia Tech, Dept Math, Blacksburg, VA 24061 USA
[4] Yale Univ, Dept Math, New Haven, CT 06511 USA
[5] Dept Math, Rochester, NY 14627 USA
来源
关键词
DISTANCES;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let P(k) denote the largest size of a non-collinear point set in the plane admitting at most k distinct angles. We prove P (2) = P (3) = 5, and we characterize the optimal sets. We also leverage results from Fleischmann et al. [Disc. Comput. Geom. (2023)] to provide the general bounds k+2 < P(k) < 6k, although the upper bound may be improved pending progress toward the Strong Dirac Conjecture. We conjecture that the lower bound is tight, providing infinite families of configurations meeting the bound and ruling out several classes of potential counterexamples.
引用
收藏
页码:165 / 181
页数:17
相关论文
共 50 条
  • [21] SETS IN A FINITE PLANE WITH FEW INTERSECTION-NUMBERS AND A DISTINGUISHED POINT
    HIRSCHFELD, JWP
    SZONYI, T
    DISCRETE MATHEMATICS, 1991, 97 (1-3) : 229 - 242
  • [22] On plane spanning trees and cycles of multicolored point sets with few intersections
    Kano, A
    Merino, C
    Urrutia, J
    INFORMATION PROCESSING LETTERS, 2005, 93 (06) : 301 - 306
  • [23] Determining internal coordinate sets for optimal representation of molecular vibration
    Oenen, Kemal
    Dinu, Dennis F.
    Liedl, Klaus R.
    JOURNAL OF CHEMICAL PHYSICS, 2024, 160 (01):
  • [24] Point sets with optimal order of extreme and periodic discrepancy
    Kritzinger, Ralph
    Pillichshammer, Friedrich
    ACTA ARITHMETICA, 2022, 204 (03) : 191 - 223
  • [25] OPTIMAL EXTREME-DISCREPANCY POINT SETS IN SQUARE
    WHITE, BE
    NUMERISCHE MATHEMATIK, 1977, 27 (02) : 157 - 164
  • [26] OPTIMAL FEW-POINT DISCRETIZATIONS OF LINEAR SOURCE PROBLEMS
    BIRKHOFF, G
    GULATI, S
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1974, 11 (04) : 700 - 728
  • [28] Determining and Selecting the Optimal Sets of Risk Treatments under Project Constraints
    Kwan, Tak Wah
    Cheung, Bryan
    2012 19TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE (APSEC), VOL 1, 2012, : 346 - 349
  • [29] Distinct angles in general position
    Fleischmann, Henry L.
    Konyagin, Sergei V.
    Miller, Steven J.
    Palsson, Eyvindur A.
    Pesikoff, Ethan
    Wolf, Charles
    DISCRETE MATHEMATICS, 2023, 346 (04)
  • [30] APPARATUS FOR DETERMINING WETTING ANGLES
    NIKOGOSYAN, SS
    OVSEPYAN, AA
    ZOZULYA, VY
    MALINSKII, YM
    INDUSTRIAL LABORATORY, 1988, 54 (06): : 657 - 658