DC FieldValueLanguage
dc.contributor.authorMilutinović-Jelić, Marijaen
dc.contributor.authorJojić, Duškoen
dc.contributor.authorTimotijević, Marinkoen
dc.contributor.authorVrećica, Sinišaen
dc.contributor.authorŽivaljević, Radeen
dc.date.accessioned2020-04-12T18:03:55Z-
dc.date.available2020-04-12T18:03:55Z-
dc.date.issued2020-01-01en
dc.identifier.issn0195-6698en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/274-
dc.description.abstractThe partition number π(K) of a simplicial complex K⊆2[n] is the minimum integer k such that for each partition A1⊎…⊎Ak=[n] of [n] at least one of the sets Ai is in K. A complex K is r-unavoidable if π(K)≤r. Simplicial complexes with small π(K) are important for applications of the “constraint method” (Blagojević et al., 2014) and serve as an input for the “index inequalities” (Jojić et al., 2018), such as (1.1). We introduce a “threshold characteristic” ρ(K) of K (Section 3) and define a fractional (linear programming) relaxation of π(K) (Section 4), which allows us to systematically generate interesting examples of r-unavoidable complexes and pave the way for new results of Van Kampen–Flores–Tverberg type.en
dc.publisherElsevier-
dc.relationGeometry and Topology of Manifolds, Classical Mechanics and Integrable Dynamical Systems-
dc.relationTopology, geometry and global analysis on manifolds and discrete structures-
dc.relation.ispartofEuropean Journal of Combinatoricsen
dc.titleCombinatorics of unavoidable complexesen
dc.typeArticleen
dc.identifier.doi10.1016/j.ejc.2019.103004en
dc.identifier.scopus2-s2.0-85071339391en
dc.contributor.affiliationMathematical Institute of the Serbian Academy of Sciences and Arts-
dc.relation.volume83en
dc.description.rankM22-
item.cerifentitytypePublications-
item.openairetypeArticle-
item.fulltextNo Fulltext-
item.grantfulltextnone-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
crisitem.author.orcid0000-0001-9801-8839-
crisitem.project.funderMESTD-
crisitem.project.fundingProgramBasic Research (BR or ON)-
crisitem.project.openAireinfo:eu-repo/grantAgreement/MESTD/Basic Research (BR or ON)/174034-
Show simple item record

SCOPUSTM   
Citations

5
checked on Jul 14, 2024

Page view(s)

71
checked on May 9, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.