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. A Szemeredi-Trotter type theorem, sum-product estimates in finite quasifields, and related results
 
Loading...
Thumbnail Image
research article

A Szemeredi-Trotter type theorem, sum-product estimates in finite quasifields, and related results

Pham, Thang  
•
Tait, Michael
•
Timmons, Craig
Show more
2017
Journal Of Combinatorial Theory Series A

We prove a Szemeredi-Trotter type theorem and a sum product estimate in the setting of finite quasifields. These estimates generalize results of the fourth author, of Garaev, and of Vu. We generalize results of Gyarmati and Sarkozy on the solvability of the equations a + b = cd and ab + 1 = cd over a finite field. Other analogous results that are known to hold in finite fields are generalized to finite quasifields. (C) 2016 Elsevier Inc. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.jcta.2016.11.003
Web of Science ID

WOS:000393260100006

Author(s)
Pham, Thang  
•
Tait, Michael
•
Timmons, Craig
•
Le Anh, Vinh
Date Issued

2017

Publisher

Academic Press Inc Elsevier Science

Published in
Journal Of Combinatorial Theory Series A
Volume

147

Start page

55

End page

74

Subjects

Szemeredi-Trotter theorem

•

Quasifield

•

Sum-product estimate

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCG  
Available on Infoscience
March 27, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/135826
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