Legitimate colorings of projective planes |
| |
Authors: | N. Alon Z. Füredi |
| |
Affiliation: | (1) Department of Mathematics, Sackler Faculty of Exact Sciences, Tel Aviv University, Ramat Aviv, Tel Aviv, Israel;(2) Mathematical Institute of the Hungarian Academy of Sciences, P.O.B. 127, H-1364 Budapest, Hungary |
| |
Abstract: | For a projective plane n of ordern, let(n) denote the minimum numberk, so that there is a coloring of the points of n ink colors such that no two distinct lines contain precisely the same number of points of each color. Answering a question of A. Rosa, we show that for all sufficiently largen, 5 (n) 8 for every projective plane n of ordern.Research supported in part by Allon Fellowship and by a grant from the United States Israel Binational Science Foundation |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|