Tomaž Pisanski: On the maximum number of independent elements in configurations of points and lines
Datum objave: 19. 2. 2011
Seminar za diskretno matematiko
Torek, 22. 2. 2011 od 10h do 12h, Plemljev seminar, Jadranska 19
We show that the upper bound for the maximum number of independent elements of a (vr) configuration is given by ⌊2v/(r+1)⌋ and that this bound is attained for all integer values of r by geometric configurations of points and lines in the Euclidean plane. This disproves a conjecture by Branko Grünbaum.