{"id":"https://openalex.org/W2961722459","doi":"https://doi.org/10.1017/s096354831900021x","title":"Codegree Conditions for Tiling Complete k-Partite k-Graphs and Loose Cycles","display_name":"Codegree Conditions for Tiling Complete k-Partite k-Graphs and Loose Cycles","publication_year":2019,"publication_date":"2019-07-09","ids":{"openalex":"https://openalex.org/W2961722459","doi":"https://doi.org/10.1017/s096354831900021x","mag":"2961722459"},"language":"en","primary_location":{"id":"doi:10.1017/s096354831900021x","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s096354831900021x","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":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101765582","display_name":"Wei Gao","orcid":"https://orcid.org/0000-0002-3551-7777"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Gao","raw_affiliation_strings":["Department of Mathematics and Statistics, Auburn University, Auburn, AL 36830, USA. Email:"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Auburn University, Auburn, AL 36830, USA. Email:","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086267413","display_name":"Jie Han","orcid":"https://orcid.org/0000-0002-2013-2962"},"institutions":[{"id":"https://openalex.org/I17626003","display_name":"University of Rhode Island","ror":"https://ror.org/013ckk937","country_code":"US","type":"education","lineage":["https://openalex.org/I17626003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Han","raw_affiliation_strings":["Department of Mathematics, University of Rhode Island, 5 Lippitt Road, Kingston, RI 02881, USA. Email:"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Rhode Island, 5 Lippitt Road, Kingston, RI 02881, USA. Email:","institution_ids":["https://openalex.org/I17626003"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006385137","display_name":"Yi Zhao","orcid":"https://orcid.org/0000-0002-1152-1229"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yi Zhao","raw_affiliation_strings":["Department of Mathematics and Statistics, Georgia State University, Atlanta, GA 30303, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Georgia State University, Atlanta, GA 30303, USA","institution_ids":["https://openalex.org/I181565077"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006385137"],"corresponding_institution_ids":["https://openalex.org/I181565077"],"apc_list":null,"apc_paid":null,"fwci":1.5185,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79899833,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"28","issue":"06","first_page":"840","last_page":"870"},"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.9998999834060669,"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.9998999834060669,"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/T10849","display_name":"Finite Group Theory Research","score":0.9976999759674072,"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/T11476","display_name":"Graph theory and applications","score":0.9969000220298767,"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/combinatorics","display_name":"Combinatorics","score":0.8528385758399963},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7104240655899048},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6184897422790527},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.5921503305435181},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5233549475669861},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4334263503551483},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.4145588278770447},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.41309282183647156},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4109705090522766},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08233502507209778}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8528385758399963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7104240655899048},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6184897422790527},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5921503305435181},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5233549475669861},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4334263503551483},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.4145588278770447},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.41309282183647156},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4109705090522766},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08233502507209778},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s096354831900021x","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s096354831900021x","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W229079384","https://openalex.org/W830927343","https://openalex.org/W1492438130","https://openalex.org/W1505016730","https://openalex.org/W1763958263","https://openalex.org/W1867281446","https://openalex.org/W1923478559","https://openalex.org/W1957375148","https://openalex.org/W1969731303","https://openalex.org/W1995581755","https://openalex.org/W2001766673","https://openalex.org/W2005146019","https://openalex.org/W2005223884","https://openalex.org/W2014564484","https://openalex.org/W2030215923","https://openalex.org/W2030651378","https://openalex.org/W2053158631","https://openalex.org/W2083869960","https://openalex.org/W2099989374","https://openalex.org/W2110354774","https://openalex.org/W2111368375","https://openalex.org/W2116537669","https://openalex.org/W2137756264","https://openalex.org/W2137916360","https://openalex.org/W2171957589","https://openalex.org/W2183769808","https://openalex.org/W2763148572","https://openalex.org/W2962841333","https://openalex.org/W2963274279","https://openalex.org/W2963988718","https://openalex.org/W2963991599","https://openalex.org/W3103625549"],"related_works":["https://openalex.org/W90906771","https://openalex.org/W2018828772","https://openalex.org/W2529185025","https://openalex.org/W2809723425","https://openalex.org/W2052708136","https://openalex.org/W2005302727","https://openalex.org/W3082028334","https://openalex.org/W1973725449","https://openalex.org/W4298333731","https://openalex.org/W2147332298"],"abstract_inverted_index":{"Abstract":[0],"Given":[1],"two":[2],"k":[3,6,42,44,63],"-graphs":[4,45],"(":[5,74],"-uniform":[7],"hypergraphs)":[8],"F":[9,15,18,29],"and":[10,155,166,168],"H":[11,21,37],",":[12,47,152],"a":[13,23,50,56,89,117,135],"perfect":[14],"-tiling":[16],"(or":[17],"-factor)":[19],"in":[20,59,85,129],"is":[22,66,126],"set":[24,35],"of":[25,28,36,98,103,106,110,137,163,169],"vertex-disjoint":[26],"copies":[27],"that":[30,54,92,121],"together":[31],"cover":[32],"the":[33,82,95,101,104,107,161],"vertex":[34,108],".":[38],"For":[39],"all":[40],"complete":[41],"-partite":[43],"K":[46,57,99,111,148],"Mycroft":[48],"proved":[49],"minimum":[51,143],"codegree":[52,124,144],"condition":[53,125],"guarantees":[55],"-factor":[58],"an":[60,70],"n":[61,75],"-vertex":[62],"-graph,":[64],"which":[65,119],"tight":[67,128],"up":[68],"to":[69,88,94],"error":[71,83],"term":[72,84,91],"o":[73],").":[76],"In":[77],"this":[78],"paper":[79],"we":[80,115,140],"improve":[81],"Mycroft\u2019s":[86],"result":[87],"sublinear":[90],"relates":[93],"Tur\u00e1n":[96],"number":[97],"when":[100],"differences":[102],"sizes":[105],"classes":[109],"are":[112],"co-prime.":[113],"Furthermore,":[114],"find":[116],"construction":[118],"shows":[120],"our":[122],"improved":[123],"asymptotically":[127],"infinitely":[130],"many":[131],"cases,":[132],"thus":[133,159],"disproving":[134],"conjecture":[136],"Mycroft.":[138],"Finally,":[139],"determine":[141],"exact":[142],"conditions":[145],"for":[146],"tiling":[147,156],"(k)":[149],"(1,":[150],"\u2026":[151],"1,":[153],"2)":[154],"loose":[157],"cycles,":[158],"generalizing":[160],"results":[162],"Czygrinow,":[164,170],"DeBiasio":[165],"Nagle,":[167],"respectively.":[171]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}