Small triangle-free configurations of points and lines

dc.contributor.author	Boben, Marko
dc.contributor.author	Grünbaum, Branko
dc.contributor.author	Pisanski, Tomaz
dc.contributor.author	Zitnik, Arjana
dc.date.accessioned	2006-01-18T21:46:20Z
dc.date.available	2006-01-18T21:46:20Z
dc.date.issued	2006
dc.description.abstract	In this paper we show that all combinatorial triangle-free configurations (v_3) for v (is less than or equal to) 8 are geometrically realizable. We also show that there is a unique smallest astral (18_3) triangle-free configuration, and its Levi graph is the generalized Petersen graph G(18, 5). In addition, we present geometric realizations of the unique flag transitive triangle-free configuration (20_3) and the unique point transitive triangle-free configuration (21_3).	en
dc.format.extent	715678 bytes
dc.format.mimetype	application/pdf
dc.identifier.citation	Discrete and Computational Geometry vol. 35(2006), 405 - 427.
dc.identifier.uri	http://hdl.handle.net/1773/2278
dc.language.iso	en_US
dc.subject	Configuration	en
dc.subject	geometric configuration	en
dc.subject	triangle-free	en
dc.title	Small triangle-free configurations of points and lines	en
dc.type	Article	en

Files

Now showing 1 - 1 of 1