A Combinatorial Problem on Polynomials and Rational Functions

György Elekes, Lajos Rónyai

Research output: Contribution to journalArticle

37 Citations (Scopus)

Abstract

The structure of rational functions of two real variables which take few distinct values on large (finite) Cartesian products is described. As an application, a problem of G. Purdy is solved on finite subsets of the plane which determine few distinct distances.

Original languageEnglish
Pages (from-to)1-20
Number of pages20
JournalJournal of Combinatorial Theory. Series A
Volume89
Issue number1
DOIs
Publication statusPublished - Jan 1 2000

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Cite this