Vol. 13, No. 1, 2020

Download this article
Download this article For screen
For printing
Recent Issues

Volume 17
Issue 4, 543–722
Issue 3, 363–541
Issue 2, 183–362
Issue 1, 1–182

Volume 16, 5 issues

Volume 15, 5 issues

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Editors' interests
 
Subscriptions
 
ISSN 1944-4184 (online)
ISSN 1944-4176 (print)
 
Author index
To appear
 
Other MSP journals
Characterizing optimal point sets determining one distinct triangle

Hazel N. Brenner, James S. Depret-Guillaume, Eyvindur A. Palsson and Robert W. Stuckey

Vol. 13 (2020), No. 1, 91–98
Abstract

We determine the maximum number of points in d which form exactly t distinct triangles, where we restrict ourselves to the case of t = 1. We denote this quantity by Fd(t). It is known from the work of Epstein et al. (Integers 18 (2018), art. id. A16) that F2(1) = 4. Here we show somewhat surprisingly that F3(1) = 4 and Fd(1) = d + 1, whenever d 3, and characterize the optimal point configurations. This is an extension of a variant of the distinct distance problem put forward by Erdős and Fishburn (Discrete Math. 160:1-3 (1996), 115–125).

Keywords
one-triangle problem, Erdős problem, optimal configurations, finite point configurations
Mathematical Subject Classification 2010
Primary: 52C10
Secondary: 52C35
Milestones
Received: 12 February 2019
Revised: 29 September 2019
Accepted: 11 November 2019
Published: 4 February 2020

Communicated by Kenneth S. Berenhaut
Authors
Hazel N. Brenner
Department of Mathematics
Virginia Tech
Blacksburg, VA
United States
James S. Depret-Guillaume
Department of Mathematics
Virginia Tech
Blacksburg, VA
United States
Eyvindur A. Palsson
Department of Mathematics
Virginia Tech
Blacksburg, VA
United States
Robert W. Stuckey
Department of Mathematics
Virginia Tech
Blacksburg, VA
United States
Department of Mathematical Sciences
Kent State University
Kent, OH
United States