{"id":"https://openalex.org/W2581287304","doi":"https://doi.org/10.1017/s0963548318000147","title":"A Stability Theorem for Matchings in Tripartite 3-Graphs","display_name":"A Stability Theorem for Matchings in Tripartite 3-Graphs","publication_year":2018,"publication_date":"2018-04-02","ids":{"openalex":"https://openalex.org/W2581287304","doi":"https://doi.org/10.1017/s0963548318000147","mag":"2581287304"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548318000147","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548318000147","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1701.06451","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073055503","display_name":"Penny Haxell","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"PENNY HAXELL","raw_affiliation_strings":["Combinatorics and Optimization Department, University of Waterloo, Waterloo, ON, CanadaN2L 3G1 (e-mail:","University of WAterloo"],"affiliations":[{"raw_affiliation_string":"Combinatorics and Optimization Department, University of Waterloo, Waterloo, ON, CanadaN2L 3G1 (e-mail:","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"University of WAterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001497856","display_name":"Lothar Narins","orcid":"https://orcid.org/0009-0004-4030-7186"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"LOTHAR NARINS","raw_affiliation_strings":["Combinatorics and Optimization Department, University of Waterloo, Waterloo, ON, CanadaN2L 3G1 (e-mail:","University of WAterloo"],"affiliations":[{"raw_affiliation_string":"Combinatorics and Optimization Department, University of Waterloo, Waterloo, ON, CanadaN2L 3G1 (e-mail:","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"University of WAterloo","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073055503"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04821935,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"5","first_page":"774","last_page":"793"},"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.9994999766349792,"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.9994999766349792,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9919000267982483,"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":[{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.8722303509712219},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.794264554977417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.710475504398346},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6593618988990784},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5710482001304626},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5563517808914185},{"id":"https://openalex.org/keywords/statement","display_name":"Statement (logic)","score":0.5535465478897095},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5428826808929443},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4764290750026703},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4114692509174347},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.156564861536026},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06862735748291016},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.052980393171310425}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8722303509712219},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.794264554977417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.710475504398346},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6593618988990784},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5710482001304626},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5563517808914185},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.5535465478897095},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5428826808929443},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4764290750026703},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4114692509174347},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.156564861536026},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06862735748291016},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.052980393171310425},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1017/s0963548318000147","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548318000147","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1701.06451","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1701.06451","pdf_url":"https://arxiv.org/pdf/1701.06451","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2581287304","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1701.06451.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:uwspace.uwaterloo.ca:10012/16045","is_oa":false,"landing_page_url":"http://hdl.handle.net/10012/16045","pdf_url":null,"source":{"id":"https://openalex.org/S4306401661","display_name":"UWSpace (University of Waterloo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I151746483","host_organization_name":"University of Waterloo","host_organization_lineage":["https://openalex.org/I151746483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"doi:10.48550/arxiv.1701.06451","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1701.06451","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1701.06451","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1701.06451","pdf_url":"https://arxiv.org/pdf/1701.06451","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1558934860","https://openalex.org/W1929335507","https://openalex.org/W2008097118","https://openalex.org/W2021445310","https://openalex.org/W2043399762","https://openalex.org/W2046769324","https://openalex.org/W2049107701","https://openalex.org/W2064536540","https://openalex.org/W2164386355","https://openalex.org/W2323885924","https://openalex.org/W2405421939","https://openalex.org/W4237188359","https://openalex.org/W4241906804","https://openalex.org/W6602147907"],"related_works":["https://openalex.org/W2963337680","https://openalex.org/W2531545823","https://openalex.org/W2283254593","https://openalex.org/W1929335507","https://openalex.org/W2963066342","https://openalex.org/W2963734391","https://openalex.org/W3103512552","https://openalex.org/W2950755666","https://openalex.org/W3102903967","https://openalex.org/W3184526326","https://openalex.org/W2533448905","https://openalex.org/W1832318961","https://openalex.org/W1978371952","https://openalex.org/W2099921939","https://openalex.org/W2094138124","https://openalex.org/W3015108272","https://openalex.org/W3104899236","https://openalex.org/W2518639803","https://openalex.org/W1674019015"],"abstract_inverted_index":{"It":[0],"follows":[1],"from":[2],"known":[3],"results":[4],"that":[5,47],"every":[6,48],"regular":[7,49],"tripartite":[8,50],"hypergraph":[9,51],"of":[10,43,78],"positive":[11],"degree,":[12],"with":[13,52],"n":[14,24,60],"vertices":[15],"in":[16,64],"each":[17],"class,":[18],"has":[19],"matching":[20,53],"number":[21,54],"at":[22,55],"least":[23],"/2.":[25],"This":[26],"bound":[27],"is":[28,35,62,72],"best":[29],"possible,":[30],"and":[31],"the":[32,67],"extremal":[33,68],"configuration":[34],"unique.":[36],"Here":[37],"we":[38],"prove":[39],"a":[40],"stability":[41],"version":[42],"this":[44],"statement,":[45],"establishing":[46],"most":[56],"(1":[57],"+":[58],"\u03f5)":[59],"/2":[61],"close":[63],"structure":[65],"to":[66],"configuration,":[69],"where":[70],"\u2018closeness\u2019":[71],"measured":[73],"by":[74],"an":[75],"explicit":[76],"function":[77],"\u03f5.":[79]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}