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.cerifentitytype | Publications | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
crisitem.author.orcid | 0000-0002-1427-7241 | - |
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 | - |
SCOPUSTM
Citations
3
checked on Nov 19, 2024
Page view(s)
18
checked on Nov 19, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.