Hostname: page-component-586b7cd67f-g8jcs Total loading time: 0 Render date: 2024-11-26T21:34:23.958Z Has data issue: false hasContentIssue false

Optimal intersections of plane lattice points with vertical and horizontal straight lines

Published online by Cambridge University Press:  24 October 2008

Sui-Sun Cheng
Affiliation:
Department of Mathematics, Tsing Hua University, Hsinchu, Taiwan 300
Yu-Tai Huang
Affiliation:
Department of Mathematics, Tsing Hua University, Hsinchu, Taiwan 300

Extract

A point in the plane is said to be a lattice point if it has integral coordinates. Given a set C of lattice points and two non-negative integers m and n, we are concerned with determining a set of m vertical and a set of n horizontal straight lines so that the number of intersections of these sets is maximal. In general, this problem is rather difficult, since we have to make simultaneous decisions about the positions of the vertical and horizontal straight lines. Our purpose here is to study a set of lattice points of the form (i, j) such that i, j, i + j and i − j are bounded by fixed integers. We shall show that, in this case, sequential decisions can be made about the two families of straight lines.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1983

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1] Hardy, G. H., Littlewood, J. E. and Pólya, G.. Inequalities (Cambridge University Press, 1964).Google Scholar
[2] Gabriel, R. M.. The rearrangement of positive Fourier coefficients. Proc. London Math. Soc. (2) 33 (1932), 3251.CrossRefGoogle Scholar