DC Field | Value | Language |
---|---|---|
dc.contributor.author | Milićević, Luka | en_US |
dc.date.accessioned | 2020-07-28T09:22:16Z | - |
dc.date.available | 2020-07-28T09:22:16Z | - |
dc.date.issued | 2020-01-01 | - |
dc.identifier.issn | 0350-1302 | - |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/3960 | - |
dc.description.abstract | A strong triangle blocking arrangement is a geometric arrangement of some line segments in a triangle with certain intersection properties. It turns out that they are closely related to blocking sets. We prove a classification theorem for strong triangle blocking arrangements. As an application, we obtain a new proof of the result of Ackerman, Buchin, Knauer, Pinchasi and Rote which says that n points in general position cannot be blocked by n-1 points, unless n = 2, 4. We also conjecture an extremal variant of the blocking points problem. | en_US |
dc.publisher | Mathematical Institute of the SASA | en_US |
dc.relation | Representations of logical structures and formal languages and their application in computing | en_US |
dc.relation.ispartof | Publications de l'Institut Mathematique | en_US |
dc.subject | Blocking sets | Ordinary lines | Segment arrangements | en_US |
dc.title | Classification theorem for strong triangle blocking arrangements | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.2298/PIM2021001M | - |
dc.identifier.scopus | 2-s2.0-85087956794 | - |
dc.identifier.url | http://elib.mi.sanu.ac.rs/files/journals/publ/127/publn127p1-36.pdf | - |
dc.contributor.affiliation | Mathematical Institute of the Serbian Academy of Sciences and Arts | - |
dc.relation.grantno | 174026 | en_US |
dc.relation.firstpage | 1 | - |
dc.relation.lastpage | 36 | - |
dc.relation.issue | 121 | - |
dc.relation.volume | 107 | - |
dc.description.rank | M24 | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
crisitem.project.projectURL | http://www.mi.sanu.ac.rs/novi_sajt/research/projects/174026e.php | - |
crisitem.project.fundingProgram | Directorate for Social, Behavioral & Economic Sciences | - |
crisitem.project.openAire | info:eu-repo/grantAgreement/NSF/Directorate for Social, Behavioral & Economic Sciences/1740267 | - |
crisitem.author.orcid | 0000-0002-1427-7241 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.