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 条
  • [1] An upper bound of Heilbronn number for eight points in triangles
    Chen, Liangyu
    Zeng, Zhenbing
    Zhou, Wei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (04) : 854 - 874
  • [2] An upper bound of Heilbronn number for eight points in triangles
    Liangyu Chen
    Zhenbing Zeng
    Wei Zhou
    Journal of Combinatorial Optimization, 2014, 28 : 854 - 874
  • [3] Symbolic Computation via Program Transformation
    Lauko, Henrich
    Rockai, Petr
    Barnat, Jiri
    THEORETICAL ASPECTS OF COMPUTING - ICTAC 2018, 2018, 11187 : 313 - 332
  • [4] Design of glucose control via symbolic computation
    Benyó, Z
    Paláncz, B
    Juhász, C
    Várady, P
    PROCEEDINGS OF THE 20TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOL 20, PTS 1-6: BIOMEDICAL ENGINEERING TOWARDS THE YEAR 2000 AND BEYOND, 1998, 20 : 3116 - 3119
  • [5] The Asymptotic Expansion Method via Symbolic Computation
    Navarro, Juan F.
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [6] Determining the structure of the Jordan normal form of a matrix by symbolic computation
    Li, TY
    Zhang, ZN
    Wang, TJ
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 252 : 221 - 259
  • [7] USING THE SYMBOLIC COMPUTATION IN MATLAB FOR DETERMINING THE GEOMETRIC MODEL OF SERIAL ROBOTS
    Detesan, Ovidiu-Aurelian
    Bugnar, Florin
    ACTA TECHNICA NAPOCENSIS SERIES-APPLIED MATHEMATICS MECHANICS AND ENGINEERING, 2012, 55 (03): : 683 - 688
  • [8] Computation of stationary points via a homotopy method
    Stefan Ackermann
    Wolfgang Kliesch
    Theoretical Chemistry Accounts, 1998, 99 : 255 - 264
  • [9] Computation of stationary points via a homotopy method
    Ackermann, S
    Kliesch, W
    THEORETICAL CHEMISTRY ACCOUNTS, 1998, 99 (04) : 255 - 264
  • [10] Determining a Points Configuration on the Line from a Subset of the Pairwise Distances
    Benjamini, Itai
    Tzalik, Elad
    arXiv, 2022,