1015 KB46 KB200820262025Jurišić, Aleksandarštevilka:2letnik:letn 72str. 41-62ISSN:0473-7466COBISSID_HOST:248772355URN:URN:NBN:SI:doc-JXMAARTZslDruštvo matematikov, fizikov in astronomov SlovenijeObzornik za matematiko in fizikočetverokotnikifinite geometriesgrafigraphskončne geometrijematematikamathematicsquadrilateralsSvet brez trikotnikov|A brief introduction to generalized quadrilaterals is presented (some simple properties and constructions). In simple terms these are finite geometries with no triangles (in contrast to projective planes). They are also a special case of partial geometries, and of generalized ?$n$?-gons. The collinearity graphs of partial geometries are strongly regular, which leads to properties of graph eigenvalues and also to Moore graphs (i.e., graphs in which the girth equals twice the diameter plus one, such as the pentagon and the Petersen graph). Finally, some open problems and exercises are presented guiding the reader from the basics to modern questions at the intersection of finite geometries and graphsPodamo kratek uvod v posplošene četverokotnike (nekaj enostavnih lastnosti in konstrukcij). Poenostavljeno gre za končne geometrije brez trikotnikov (v nasprotju s projektivnimi ravninami). So tudi poseben primer delnih geometrij, pa tudi posplošenih ?$n$?-kotnikov. Grafi kolinearnosti delnih geometrij so krepko regularni, kar vodi do lastnosti lastnih vrednosti grafov, pa tudi Moorovih grafov (tj. grafov, pri katerih velja, da je ožina enaka dvakratniku premera, povečanega za ?$1$?, npr. petkotnik ter Petersenov graf). Na koncu so izpostavljeni nekateri odprti problemi in naloge, ki vodijo bralca od osnov do sodobnih vprašanj na presečišču končnih geometrij in grafovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaDruštvo matematikov, fizikov in astronomov