{"id":"https://openalex.org/W1980803848","doi":"https://doi.org/10.1137/080731281","title":"Cross-Intersecting Families of Partial Permutations","display_name":"Cross-Intersecting Families of Partial Permutations","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1980803848","doi":"https://doi.org/10.1137/080731281","mag":"1980803848"},"language":"en","primary_location":{"id":"doi:10.1137/080731281","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080731281","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.um.edu.mt/library/oar/handle/123456789/75629","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038574319","display_name":"Peter Borg","orcid":"https://orcid.org/0000-0002-9668-3453"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Peter Borg","raw_affiliation_strings":["p.borg.02@cantab.net#TAB#"],"affiliations":[{"raw_affiliation_string":"p.borg.02@cantab.net#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5038574319"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3252,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.90799562,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"24","issue":"2","first_page":"600","last_page":"608"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9889000058174133,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8572399616241455},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6337826251983643},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5419244766235352},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5122808814048767},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.27041304111480713},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06113973259925842}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8572399616241455},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6337826251983643},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5419244766235352},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5122808814048767},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.27041304111480713},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06113973259925842},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/080731281","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080731281","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:www.um.edu.mt:123456789/75629","is_oa":true,"landing_page_url":"https://www.um.edu.mt/library/oar/handle/123456789/75629","pdf_url":null,"source":{"id":"https://openalex.org/S4306400782","display_name":"OAR@UM (University of Malta)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I197854408","host_organization_name":"University of Malta","host_organization_lineage":["https://openalex.org/I197854408"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:www.um.edu.mt:123456789/75629","is_oa":true,"landing_page_url":"https://www.um.edu.mt/library/oar/handle/123456789/75629","pdf_url":null,"source":{"id":"https://openalex.org/S4306400782","display_name":"OAR@UM (University of Malta)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I197854408","host_organization_name":"University of Malta","host_organization_lineage":["https://openalex.org/I197854408"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1991110565","https://openalex.org/W2000600113","https://openalex.org/W2003292888","https://openalex.org/W2012908763","https://openalex.org/W2019935404","https://openalex.org/W2031983827","https://openalex.org/W2041062057","https://openalex.org/W2041807026","https://openalex.org/W2069619900","https://openalex.org/W2084490360","https://openalex.org/W2090246161","https://openalex.org/W2093718341","https://openalex.org/W2103137300","https://openalex.org/W2963536098","https://openalex.org/W3000480331","https://openalex.org/W3101206403","https://openalex.org/W3136243343","https://openalex.org/W3143189643"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596","https://openalex.org/W4238204885"],"abstract_inverted_index":{"For":[0,39],"positive":[1],"integers":[2],"r":[3],"and":[4,26,61,114],"n":[5],"with":[6],"$r\\leq":[7],"n$,":[8],"let":[9],"$\\mathcal{P}_{n,r}$":[10,41],"be":[11,54],"the":[12,78,92,124,128],"family":[13],"of":[14,24,32,37,45,49,80,82,85,106,140],"all":[15],"sets":[16,50],"$\\{(x_1,y_1),\\dots,(x_r,y_r)\\}$":[17],"such":[18],"that":[19],"$x_1,\\dots,x_r$":[20],"are":[21,28,51,103],"distinct":[22,30,59],"elements":[23,31],"$[n]:=\\{1,\\dots,n\\}$":[25],"$y_1,\\dots,y_r$":[27],"also":[29,122],"$[n]$.":[33,38,46],"$\\mathcal{P}_{n,n}$":[34,86],"describes":[35,42],"permutations":[36,44],"$r<n$,":[40],"r-partial":[43],"Families":[47],"$\\mathcal{A}_1,\\dots,\\mathcal{A}_k$":[48,102],"said":[52],"to":[53],"cross-intersecting":[55,83,104],"if,":[56],"for":[57,77,126],"any":[58,65,70],"i":[60],"j":[62],"in":[63,67,72],"$[k]$,":[64],"set":[66,71],"$\\mathcal{A}_i$":[68],"intersects":[69],"$\\mathcal{A}_j$.":[73],"A":[74],"sharp":[75],"bound":[76,97,129],"sum":[79],"sizes":[81],"subfamilies":[84,105],"has":[87],"recently":[88],"been":[89],"established":[90],"by":[91,98],"author.":[93],"We":[94,121],"generalize":[95],"this":[96],"showing":[99],"that,":[100],"if":[101,112,119],"$\\mathcal{P}_{n,r}$,":[107],"then":[108],"(i)":[109],"$\\sum_{i=1}^k|\\mathcal{A}_i|\\leq{n\\choose":[110],"r}\\frac{n!}{(n-r)!}$":[111],"$k\\leq\\frac{n^2}{r}$":[113],"(ii)":[115],"$\\sum_{i=1}^k|\\mathcal{A}_i|\\leq":[116],"k{n-1\\choose":[117],"r-1}\\frac{(n-1)!}{(n-r)!}$":[118],"$k\\geq\\frac{n^2}{r}$.":[120],"determine":[123],"structures":[125],"which":[127],"is":[130,137],"attained":[131],"when":[132],"$r<n$.":[133],"Our":[134],"main":[135],"tool":[136],"an":[138],"extension":[139],"Katona's":[141],"cyclic":[142],"permutation":[143],"method.":[144]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}