Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. An improvement on the number of simplices in F-q(d)
 
research article

An improvement on the number of simplices in F-q(d)

Pham, Duc Hiep
•
Pham, Thang
•
Vinh, Le Anh
2017
Discrete Applied Mathematics

Let epsilon be a set of points in F-q(d). Bennett et al. (2016) proved that if \epsilon\ >> [GRAHICS] then epsilon determines a positive proportion of all k-simplices. In this paper, we give an improvement of this result in the case when epsilon is the Cartesian product of sets. Namely, we show that if kd epsilon is the Cartesian product of sets and [GRAHICS] = o(\epsilon), the number of congruence classes of k-simplices determined by epsilon is at least (1 - omicron(1)) [GRAPHICS] , and in some cases our result is sharp. (C) 2017 Elsevier B.V. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.dam.2016.12.023
Web of Science ID

WOS:000395607800011

Author(s)
Pham, Duc Hiep
Pham, Thang
Vinh, Le Anh
Date Issued

2017

Publisher

Elsevier Science Bv

Published in
Discrete Applied Mathematics
Volume

221

Start page

95

End page

105

Subjects

Finite fields

•

Simplex

•

Triangle

•

Distinct distance subset

•

Distances

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCG  
Available on Infoscience
May 1, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/136742
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés