Delphi.science

Two-coloring the points of a projective plane

Aart Blokhuis, Ádám Markó, Tamás Szőnyi, Zsuzsa Weiner

arXivarxiv/2610.41357Oct 30, 2026math.COscore 0

Let us color the points of a projective plane of odd order $n$ with two colors, say red and blue. Erdős asked the question of determining the maximum number of balanced lines (that have the same number of red and blue points). The answer is $n^2$, and in the corresponding trivial coloring the unbalanced lines go through a point. In this paper, we consider the Galois plane $\mathrm{PG}(2,q)$ and determine the number of unbalanced lines for a non-trivial coloring. The problem can also be generalized to $(r,b)$-colored lines (see Definition 1.1) and in many cases we extend the results to the…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.41357
curl -X POST /api/v1/records/arxiv/2610.41357/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.41357/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'