Colouring finite incidence structures

DOI10.1007/BF01788107MaRDI QIDQ1091607zbMATH OpenOpenAlexFDO

Authors Judit Csima, Zoltán Füredi

Publication date 1986

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01788107

zbMATH Keywords

colouring of finite projective planesfinite affine planes

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Finite affine and projective planes (geometric aspects) (51E15)

Review text

Most of the results of this paper are concerned with colouring finite projective planes P of order n. Here are two of the results. (i) If \(\chi <(n^ 2+n+1)/3,\) then any \(\chi\)-colouring of P results in at least one line having \(n-1\) or fewer colours. (ii) If no colour appears more than twice on any line in a \(\chi\)-colouring of P, then \(\chi \geq n+1.\) There is also a result concerned with colouring finite affine planes A of order n. (iii) If no colour appears more than twice on any line in a \(\chi\)- colouring of A, then \(\chi \geq n\quad (n\quad odd),\chi \geq n-1\) (n even).

Recommendations

• On colorings of finite projective planes
• Legitimate colorings of projective planes
• On line colorings of finite projective spaces
• Upper chromatic number of finite projective planes
• scientific article; zbMATH DE number 2060071

Cites work

• A note on colorings of finite planes
• A Theorem in Finite Projective Geometry and Some Applications to Number Theory
• Colouring finite planes of odd order
• scientific article; zbMATH DE number 3156836 (Why is no real title available?)
• scientific article; zbMATH DE number 3057679 (Why is no real title available?)
• Multicolored lines in a finite geometry
• On multi-coloured lines in a linear space
• On the sharpness of a theorem of B. Segre

Cited in

(20)

• On colorings of finite projective planes
• Multicolored lines in a finite geometry
• Fibres and ordered set coloring
• Colourings with fixed congruence in finite projective planes
• Incidence coloring of mycielskians with fast algorithm
• On line colorings of finite projective spaces
• On the balanced upper chromatic number of finite projective planes
• Colourings of (r,k)-fans
• scientific article; zbMATH DE number 426336 (Why is no real title available?)
• Coloring of lattices
• scientific article; zbMATH DE number 4008415 (Why is no real title available?)
• scientific article; zbMATH DE number 736287 (Why is no real title available?)
• scientific article; zbMATH DE number 1533526 (Why is no real title available?)
• On chromatic indices of finite affine spaces
• scientific article; zbMATH DE number 2237565 (Why is no real title available?)
• The chromatic index of finite projective spaces
• Proportion of blocking curves in a pencil
• Legitimate colorings of projective planes
• On the chromatic index of a finite projective space
• Coloring the projective plane

This page was built for publication: Colouring finite incidence structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1091607)