TY - JOUR UR - http://lib.ugent.be/catalog/pug01:610007 ID - pug01:610007 LA - eng TI - An extremal characterization of projective planes PY - 2008 JO - (2008) Electronic Journal of Combinatorics SN - 1077-8926 PB - 2008 AU - De Winter, Stefaan WE01 001997138757 AU - Lazebnik, Felix AU - Verstraete, Jacques AB - In this article, we prove that amongst all n by n bipartite graphs of girth at least six, where n = q(2) + q + 1 >= 157, the incidence graph of a projective plane of order q, when it exists, has the maximum number of cycles of length eight. This characterizes projective planes as the partial planes with the maximum number of quadrilaterals. ER -Download RIS file
00000nam^a2200301^i^4500 | |||
001 | 610007 | ||
005 | 20161219154719.0 | ||
008 | 090507s2008------------------------eng-- | ||
022 | a 1077-8926 | ||
024 | a 000261293100001 2 wos | ||
024 | a 1854/LU-610007 2 handle | ||
040 | a UGent | ||
245 | a An extremal characterization of projective planes | ||
260 | c 2008 | ||
520 | a In this article, we prove that amongst all n by n bipartite graphs of girth at least six, where n = q(2) + q + 1 >= 157, the incidence graph of a projective plane of order q, when it exists, has the maximum number of cycles of length eight. This characterizes projective planes as the partial planes with the maximum number of quadrilaterals. | ||
598 | a A1 | ||
100 | a De Winter, Stefaan u WE01 0 001997138757 0 801001556808 9 F63DAE38-F0ED-11E1-A9DE-61C894A0A6B4 | ||
700 | a Lazebnik, Felix | ||
700 | a Verstraete, Jacques | ||
650 | a Mathematics and Statistics | ||
773 | t Electronic Journal of Combinatorics g Electron. J. Comb. 2008. 15 (R143) p.1-13 q 15:R143<1 | ||
856 | 3 Full Text u https://biblio.ugent.be/publication/610007/file/624758 z [open] y v15i1r143.pdf | ||
920 | a article | ||
Z30 | x WE 1 WE01 | ||
922 | a UGENT-WE |
All data below are available with an Open Data Commons Open Database License. You are free to copy, distribute and use the database; to produce works from the database; to modify, transform and build upon the database. As long as you attribute the data sets to the source, publish your adapted database with ODbL license, and keep the dataset open (don't use technical measures such as DRM to restrict access to the database).
The datasets are also available as weekly exports.