Colouring finite incidence structures

J. Csima, Z. Füredi

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

One of our results: Let ℙ denote a finite projective plane of order n. Colour its vertices by χ colours. If no colour appears more than twice on any of the lines, then χ ≥ n + 1. Explicit constructions show that this bound is sharp when ℙ is desarguesian.

Original languageEnglish
Pages (from-to)339-346
Number of pages8
JournalGraphs and Combinatorics
Volume2
Issue number1
DOIs
Publication statusPublished - Dec 1 1986

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Colouring finite incidence structures'. Together they form a unique fingerprint.

  • Cite this