A Higman-Haemers inequality for thick regular near polygons (Q1768527): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3218140 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4770409 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3992965 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The structure of near polygons with quads / rank
 
Normal rank
Property / cites work
 
Property / cites work: The nonexistence of certain generalized polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Problems in algebraic combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: An inequality for generalized hexagons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4094051 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4141010 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strongly closed subgraphs in a regular thick near polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improvement of the Godsil bound / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 19:53, 7 June 2024

scientific article
Language Label Description Also known as
English
A Higman-Haemers inequality for thick regular near polygons
scientific article

    Statements

    A Higman-Haemers inequality for thick regular near polygons (English)
    0 references
    0 references
    0 references
    15 March 2005
    0 references
    Let \(\Gamma\) be a generalized \(n\)-gon of order \((s, t)\) (i.e. on every line there are exactly \(s+1\) points and every point lies on \(t+1\) lines). W. Feit and D. G. Higman showed that, apart from the ordinary polygons, finite examples only exist for \(n = 3, 4, 6, 8\) or \(12\). If \(s>1\) and \(t>1\), then \(n = 12\) is not possible. In the case of \(n = 4, 6, 8\) \textit{D. G. Higman} [Atti Convegno Geom. combinat. Appl. Perugia 1970; 263--293 (1971; Zbl 0328.50004); Combinatorics; Part 3, Proc. advanced Study Inst., Breukelen, 27--43 (1974; Zbl 0366.05018)] and \textit{W.~Haemers} and \textit{C.~Roos} [Geom. Dedicata 10, 219--222 (1981; Zbl 0463.51012)] showed that \(s\) and \(t\) are bounded from above by functions in \(t\) and \(s\); respectively. In the present paper the authors show that for thick regular near \(2d\)-gons of order \((s, t)\), \(t\) is bounded from above by a function of \(s\) and the diameter \(d\). They obtain as a consequence the following result: If there are for given \(s\) and \(t\) only finitely many regular near \(2d\)-gons of order \((s, t)\), then for a regular near \(2d\)-gon of order \((s^\prime, t^\prime)\) the diameter \(d\) is bounded by a function of \(s^\prime\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    regular near polygon
    0 references
    distance regular graph
    0 references