{"id":"https://openalex.org/W2912754085","doi":"https://doi.org/10.1007/s00373-019-02015-4","title":"On Rooks, Marriages, and Matchings or Steinhaus via Hall","display_name":"On Rooks, Marriages, and Matchings or Steinhaus via Hall","publication_year":2019,"publication_date":"2019-02-06","ids":{"openalex":"https://openalex.org/W2912754085","doi":"https://doi.org/10.1007/s00373-019-02015-4","mag":"2912754085"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-019-02015-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-019-02015-4.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00373-019-02015-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103063688","display_name":"Adam Morawiec","orcid":"https://orcid.org/0000-0001-7259-4395"},"institutions":[{"id":"https://openalex.org/I4210137370","display_name":"Institute of Mathematics","ror":"https://ror.org/04hrrh248","country_code":"PL","type":"funder","lineage":["https://openalex.org/I4210137370","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I219388962","display_name":"University of Wroc\u0142aw","ror":"https://ror.org/00yae6e25","country_code":"PL","type":"funder","lineage":["https://openalex.org/I219388962"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Adam Morawiec","raw_affiliation_strings":["Institute of Mathematics, University of Wroc\u0142aw, Wroc\u0142aw, Poland"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, University of Wroc\u0142aw, Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I4210137370","https://openalex.org/I219388962"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103063688"],"corresponding_institution_ids":["https://openalex.org/I4210137370","https://openalex.org/I219388962"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":61},"biblio":{"volume":"35","issue":"2","first_page":"503","last_page":"511"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9649,"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.9649,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9604,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T12504","display_name":"Mathematics and Applications","score":0.9591,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.76901704},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5654818},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.55446905},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.52505016},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4855661},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.43785074},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.43532005},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38798717},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25067592},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.2025199},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11074895},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.1098558},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09330845},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06734207}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-019-02015-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-019-02015-4.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-019-02015-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-019-02015-4.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1479863711","https://openalex.org/W1608430771","https://openalex.org/W1974811277","https://openalex.org/W2058162908","https://openalex.org/W2337467828","https://openalex.org/W2344406878","https://openalex.org/W2399386851","https://openalex.org/W2479260267","https://openalex.org/W2492312541","https://openalex.org/W2583546096","https://openalex.org/W2607932386","https://openalex.org/W3128981953"],"related_works":["https://openalex.org/W4283160672","https://openalex.org/W4247536566","https://openalex.org/W4241418540","https://openalex.org/W3119814709","https://openalex.org/W3008339103","https://openalex.org/W2725786787","https://openalex.org/W2404647514","https://openalex.org/W2018477250","https://openalex.org/W1667647204","https://openalex.org/W1508895727"],"abstract_inverted_index":{"In":[0,196],"1957":[1],"Hugo":[2],"Steinhaus":[3],"published":[4,141],"an":[5],"elementary,":[6],"recreational":[7],"problem":[8,31,137,178],"concerning":[9],"a":[10,35,128,210],"configuration":[11],"of":[12,133,187,193,203,216],"rooks":[13],"on":[14],"the":[15,26,78,134,153,174,185,188,191,194,201,207],"chessboard":[16],"(Steinhaus":[17,48,83],"in":[18,49,84,88,93,125,143,159,190,220],"Matematyka,":[19,71],"czasopismo":[20],"dla":[21,73,146],"nauczycieli":[22,74,147],"1:55,":[23],"1957).":[24],"Over":[25],"last":[27],"60":[28],"years,":[29],"this":[30,197,204],"has":[32,171],"achieved":[33],"quite":[34],"peculiar":[36],"status:":[37],"apparently,":[38],"it":[39,60],"had":[40],"two":[41],"(both":[42],"published)":[43],"solutions\u2014one":[44],"short":[45,131],"and":[46,98,105,116,130,140,179],"elegant":[47],"Sto":[50],"zada\u0144":[51],"[One":[52],"Hundred":[53,86],"Problems],":[54],"PWN,":[55,99],"Warszawa,":[56,100],"1958),":[57],"but":[58,212],"(as":[59],"soon":[61],"turned":[62],"out)":[63],"incorrect":[64],"(Zadania":[65,80],"konkursowe,":[66,81],"Rozwi\u0105zania":[67],"[Competition":[68],"problems,":[69],"Solutions].":[70],"Czasopismo":[72,145],"4\u20136:62\u201365,":[75],"1958);":[76],"while":[77],"other":[79],"1958)":[82],"One":[85],"Problems":[87],"Elementary":[89],"Mathematics.":[90],"Popular":[91],"Lectures":[92],"Mathematics,":[94],"Pergamon":[95],"Press,":[96],"Oxford":[97],"1963)\u2014known":[101],"internationally,":[102],"yet":[103],"long":[104],"complex,":[106],"so":[107],"probably":[108],"never":[109,117],"read":[110],"(except,":[111],"perhaps,":[112],"by":[113,206],"its":[114,120],"author)":[115],"checked":[118],"for":[119],"correctness.":[121],"It":[122],"was":[123,138],"only":[124],"2004":[126],"when":[127],"correct":[129],"solution":[132,151,192],"original":[135],"Steinhaus\u2019":[136,177],"found":[139],"(Morawiec":[142],"Matematyka":[144],"2:46\u201350,":[148],"2004).":[149],"The":[150],"involved":[152],"well-known":[154],"Hall\u2019s":[155,180],"\u2018marriage\u2019":[156],"theorem":[157,181],"(Wilson":[158],"Introduction":[160],"to":[161],"Graph":[162],"Theory,":[163],"Longman,":[164],"Harlow,":[165],"1996,":[166],"p.":[167,224],"113).":[168],"Further":[169],"investigation":[170],"shown":[172],"that":[173],"connection":[175],"between":[176],"runs":[182],"deeper":[183],"than":[184],"use":[186],"latter":[189],"former.":[195],"paper":[198],"we":[199],"present":[200],"results":[202],"investigation,":[205],"way":[208],"defining":[209],"simple":[211],"seemingly":[213],"new":[214],"class":[215],"special":[217],"matchings":[218],"(ibid.)":[219],"bipartite":[221],"graphs":[222],"(id.,":[223],"18).":[225]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2912754085","counts_by_year":[],"updated_date":"2025-02-08T05:54:00.878967","created_date":"2019-02-21"}