Determining the Heilbronn Configuration of Seven Points in Triangles via Symbolic Computation

被引:1
|
作者
Zeng, Zhenbing [1 ]
Chen, Liangyu [2 ]
机构
[1] Shanghai Univ, 99 Shangda Rd, Shanghai 200444, Peoples R China
[2] East China Normal Univ, 3633 North Zhongshan Rd, Shanghai 200062, Peoples R China
来源
COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING (CASC 2019) | 2019年 / 11661卷
基金
中国国家自然科学基金;
关键词
Heilbronn number; Combinatorial geometry optimization; Symbolic computation;
D O I
10.1007/978-3-030-26831-2_30
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we first recall some rigorously proved results related to the Heilbronn numbers and the corresponding optimal configurations of n = 5, 6, 7 points in squares, disks, and general convex bodies K in the plane, n = 5, 6 points in triangles and a bundle of approximate results obtained by numeric computation in the Introduction section. And then in the second section we will present a proof to a conjecture on the Heilbronn number for seven points in the triangle through solving a group of non-linear optimization problems via symbolic computation. In the third section we list three unsolved well-formed such non-linear programming problems corresponding to Heilbronn configurations for n = 8, 9 points in squares and 8 points in triangle, we expect they can be solved by similar method we used in the Section two. In the final section we mention two generalizations of the classic Heilbronn triangle problem. The paper aims to provide a concise guide to further studies on Heilbronn-type problems for small number of points in specific convex bodies.
引用
收藏
页码:458 / 477
页数:20
相关论文
共 50 条
  • [41] THE COMPUTATION OF THE PROTOPLANET DISC CONFIGURATION VIA LANE-EMDEN-FOWLER EQUATION
    Vavrukh, M. V.
    Chvak, V. V.
    JOURNAL OF PHYSICAL STUDIES, 2006, 10 (02): : 139 - 147
  • [42] Computation of the singularity induced bifurcation points in DAEs via extended system reduction
    Yasir, KH
    Tang, Y
    APPLIED NUMERICAL MATHEMATICS, 2003, 44 (03) : 425 - 431
  • [43] Determining Configuration Parameter Dependencies via Analysis of Configuration Data from Multi-tiered Enterprise Applications
    Ramachandran, Vinod
    Gupta, Manish
    Sethi, Manish
    Chowdhury, Soudip Roy
    ACM/IEEE SIXTH INTERNATIONAL CONFERENCE ON AUTONOMIC COMPUTING AND COMMUNICATIONS (ICAC '09), 2009, : 169 - 178
  • [44] Chiral silylation reagents: Determining configuration via NMR-spectroscopic coanalysis
    Schroeder, FC
    Weibel, DB
    Meinwald, J
    ORGANIC LETTERS, 2004, 6 (18) : 3019 - 3022
  • [45] Lump and interaction solutions to linear PDEs in 2+1 dimensions via symbolic computation
    Ma, Wen-Xiu
    MODERN PHYSICS LETTERS B, 2019, 33 (36):
  • [46] Heat conduction with non-linear boundary conditions via integral transforms and symbolic computation
    Mikhailov, MD
    Cotta, RW
    HEAT TRANSFER 1998, VOL 7: GENERAL PAPERS, 1998, : 77 - 81
  • [47] THEORY AND PRACTICE OF DETERMINING FUSION POINTS VIA HEATING BENCHES ON A TEMPERATURE GRADIENT
    DOLIQUE, R
    GALEN, ML
    DELONCA, H
    ANNALES PHARMACEUTIQUES FRANCAISES, 1968, 26 (05): : 377 - &
  • [48] Computation of robot configuration and workspaces via the Fourier transform on the discrete-motion group
    Kyatkin, AB
    Chirikjian, GS
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1999, 18 (06): : 601 - 615
  • [49] THE ALCHEMY CONFIGURATION-INTERACTION METHOD .1. THE SYMBOLIC MATRIX-METHOD FOR DETERMINING ELEMENTS OF MATRIX OPERATORS
    LIU, B
    YOSHIMINE, M
    JOURNAL OF CHEMICAL PHYSICS, 1981, 74 (01): : 612 - 616
  • [50] Proving total correctness and generating preconditions for loop programs via symbolic-numeric computation methods
    Wang Lin
    Min Wu
    Zhengfeng Yang
    Zhenbing Zeng
    Frontiers of Computer Science, 2014, 8 : 192 - 202