Blocking sets and almost blocking sets

Datum / Date: 20.4.15
Čas / Time: 10:00-11:00
Predavalnica / Location: FAMNIT-POSTA
Predavatelj / Lecturer: Tamas Szonyi (Eotvos University, Budapest)
Naslov / Title: Blocking sets and almost blocking sets
Povzetek / Abstract:

A blocking set in a plane is a set of points that meets every line. It is called non-trivial if it does not contain a line. A blocking set is minimal if it is minimal subject to set theoretical inclusion. There are classical results on the possible sizes of minimal blocking sets, due to Bruen, Bruen-Thas, Blokhuis, Ball Gacs, Sziklai and the speaker. We will try to survey these result. An almost blocking set is a set of points which "almost" meets all lines, that is there are only few lines that are disjoint from it. We will show some conditions (specify what "few" means) that guarantee that an almost blocking set can be obtained from a blocking by deleting not too many points. Again, there are some old results by Erdos and Lovasz in this directions. We will mention recent such results by Zsuzsa Weiner and the speaker.

Delite z drugimi

Orodna vrstica za dostopnost

Politika zasebnosti / Privacy Overview

Ta spletna stran uporablja piškotke, da vam lahko zagotovi najboljšo možno uporabniško izkušnjo. Informacije o piškotkih se shranjujejo v vašem brskalniku in omogočajo funkcije, kot je prepoznavanje ob vašem ponovnem obisku spletne strani, ter pomagajo naši ekipi razumeti, kateri deli spletne strani so za vas najbolj zanimivi in uporabni.


This website uses cookies so that we can provide you with the best user experience possible. Cookie information is stored in your browser and performs functions such as recognising you when you return to our website and helping our team to understand which sections of the website you find most interesting and useful.