Nonuniform lines on finite projective planesMarkó, Ádám (Avtor) colouringprojective planesblocking setsWe consider the stability version of the following problem, originally posed by Erdős: colour the points of a projective plane of order q, q odd, with two colours. What is the minimum number of nonuniform lines, that is the lines on which the number of points of the two colours are not the same. It is easy to show that the number of nonuniform lines is at least q+1 and there is a trivial colouring with q+1 nonuniform lines. Our main result is that the number of nonuniform lines is at least 13/8 * q or we have the trivial colouring.Založba Univerze na Primorskem20262026-03-20 11:52:47Članek v reviji22823UDK: 51eISSN: 2590-9770DOI: 10.26493/2590-9770.1803.58asl