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. EPFL thesis
  4. Erdos Distinct Distances Problem and Extensions over Finite Spaces
 
doctoral thesis

Erdos Distinct Distances Problem and Extensions over Finite Spaces

Pham, Van Thang  
2017

In this thesis we study a number of problems in Discrete Combinatorial Geometry in finite spaces. The contents in this thesis are structured as follows: In Chapter 1 we will state the main results and the notations which will be used throughout the thesis. Chapter 2 is a version of the paper entitled "Sumsets of the distance sets in finite spaces", which has been submitted for publication, (2017). Chapter 3 is a version of the paper entitled "Three-variable expanding polynomials and higher-dimensional distinct distances", which has been submitted for publication, co-authored with L. A. Vinh and de Zeeuw. The author was one of the main investigators of this chapter. Chapter 4 is a postprint version of the paper entitled "Distinct distances on regular varieties over finite fields", Journal of Number Theory, 173(2017), 602-613, co-authored with D. D. Hieu. The author was one of the main investigators of this chapter. Chapter 5 is a postprint version of the paper entitled " Incidences between points and generalized spheres over finite fields and related problems", Forum Mathematicum, Volume 29, Issue 2 (Mar 2017), co-authored with N. D. Phuong and L. A. Vinh. The author was one of the main investigators of this chapter. Chapter 6 is a version of the paper entitled "Distinct spreads in finite spaces", which has been submitted for publication, co-authored with B. Lund and L. A. Vinh. The author was one of the main investigators of this chapter. Chapter 7 is a version of the paper entitled "Paths in pseudo-random graphs", which has been submitted for publication, co-authored with L. A. Vinh. The author was one of the main investigators of this chapter. Chapter 8 is a version of the paper entitled "Conditional expanding bounds for two-variable functions over arbitrary fields", which has been submitted for publication, co-authored with Hossein Nassajian Mojarrad. The author was one of the main investigators of this chapter. Chapter 9 is a postprint version of the paper entitled "A Szemeredi-Trotter type theorem, sum-product estimates in finite quasifields, and related results", Journal of Combinatorial Theory Series A, 147(2017), 55-74, co-authored with Michael Tait, Craig Timmons, Le Anh Vinh. The author was one of the main investigators of this chapter. The content of this chapter also appears in Michael Tait's Phd thesis. In Chapter 10, we will mention some open problems on Erd\H{o}s distinct distances problem and generalizations.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

EPFL_TH7787.pdf

Access type

openaccess

Size

1.63 MB

Format

Adobe PDF

Checksum (MD5)

1273ddc474512d55100f643c146b5a50

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