{"id":"https://openalex.org/W7222052274","doi":"https://doi.org/10.48550/arxiv.2610.19800","title":"On several judicious partitioning problems of graphs and hypergraphs","display_name":"On several judicious partitioning problems of graphs and hypergraphs","publication_year":2026,"publication_date":"2026-10-14","ids":{"openalex":"https://openalex.org/W7222052274","doi":"https://doi.org/10.48550/arxiv.2610.19800"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.19800","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.19800","pdf_url":"https://arxiv.org/pdf/2610.19800","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.19800","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100598374","display_name":"Siwei Lin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin, Siwei","raw_affiliation_strings":["Center for Discrete Mathematics , Fuzhou University , Fujian , 350003 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics , Fuzhou University , Fujian , 350003 , China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078897190","display_name":"Qinghou Zeng","orcid":"https://orcid.org/0000-0001-9476-210X","observed_orcids":["https://orcid.org/0000-0001-9476-210X"]},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeng, Qinghou","raw_affiliation_strings":["Center for Discrete Mathematics , Fuzhou University , Fujian , 350003 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics , Fuzhou University , Fujian , 350003 , China","institution_ids":["https://openalex.org/I80947539"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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":1.0,"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":1.0,"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":9.999999747378752e-05,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":9.999999747378752e-05,"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/vertex-partitioning","display_name":"vertex partition","score":0.5799999833106995},{"id":"https://openalex.org/keywords/hypergraphs","display_name":"hypergraphs","score":0.8500000238418579},{"id":"https://openalex.org/keywords/bipartitions","display_name":"bipartitions","score":0.7099999785423279},{"id":"https://openalex.org/keywords/4-uniform-hypergraphs","display_name":"4-uniform hypergraphs","score":0.9409999847412109},{"id":"https://openalex.org/keywords/extremal-graph-theory","display_name":"extremal graph theory","score":0.7509999871253967},{"id":"https://openalex.org/keywords/edge-weights","display_name":"edge weights","score":0.3659999966621399}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8813999891281128},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8059999942779541},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7932000160217285},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.7081999778747559},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6593000292778015},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6437000036239624},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47029998898506165},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46399998664855957},{"id":"https://openalex.org/C103257674","wikidata":"https://www.wikidata.org/wiki/Q6934937","display_name":"Multiple edges","level":3,"score":0.4377000033855438},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.3727000057697296},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3700999915599823},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.35670000314712524},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.32499998807907104},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.31520000100135803},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3012999892234802},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.27790001034736633}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.19800","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.19800","pdf_url":"https://arxiv.org/pdf/2610.19800","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.19800","doi":"https://doi.org/10.48550/arxiv.2610.19800","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.19800","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.19800","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.19800","pdf_url":"https://arxiv.org/pdf/2610.19800","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G8874812387","display_name":null,"funder_award_id":"12371342","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7222052274.pdf","grobid_xml":"https://content.openalex.org/works/W7222052274.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W571065039","https://openalex.org/W2510161366","https://openalex.org/W7096661397","https://openalex.org/W2736227478","https://openalex.org/W1965767573","https://openalex.org/W2041509475","https://openalex.org/W1971692513","https://openalex.org/W2044253309","https://openalex.org/W2191479709","https://openalex.org/W4416061444"],"abstract_inverted_index":{"Judicious":[0],"partition":[1,140,176],"problems":[2],"ask":[3],"for":[4],"vertex":[5,60,111],"partitions":[6,22],"of":[7,23,49,64,76,79,88,91,100,123,125,153,192,202,210],"graphs":[8,24],"or":[9],"hypergraphs":[10,26],"that":[11],"optimize":[12],"several":[13],"quantities":[14],"simultaneously.":[15],"In":[16],"this":[17],"paper,":[18],"we":[19],"investigate":[20],"judicious":[21],"and":[25,34,46,82,155,194,196,204],"in":[27,57,108],"which":[28,58,109],"each":[29,59,110,144,180],"class":[30,61,112],"meets":[31,62,113],"many":[32],"edges":[33,48,63,78,99,124,137,173],"establish":[35],"the":[36,73,77,85,121,151,156,197,211],"following":[37],"results.":[38],"(1)":[39],"Every":[40,95],"hypergraph":[41,96,170],"with":[42,97,135,171],"nonnegative":[43],"edge":[44,90,157],"weights":[45],"all":[47,98,164],"size":[50,80,92,101,126],"at":[51,67,102,114,146,182],"most":[52,103],"$2$":[53],"has":[54,105,138,174],"a":[55,106,139,175,200],"bipartition":[56,107],"total":[65,74],"weight":[66,75,87],"least":[68,115,147,183],"$(w_1-\u0394_1)/2+2w_2/3$,":[69],"where":[70,118],"$w_i$":[71],"is":[72,84,120,199],"$i$,":[81],"$\u0394_1$":[83],"maximum":[86],"an":[89],"$1$.":[93],"(2)":[94],"$3$":[104],"$m_1/2+3m_2/4+7m_3/8+o(m_1+m_2+m_3)$":[116],"edges,":[117],"$m_i$":[119],"number":[122],"$i$.":[127],"(3)":[128],"For":[129,163],"any":[130],"integer":[131],"$k\\ge4$,":[132],"every":[133,168],"graph":[134],"$m\\ge2(k-1)(k-2)$":[136],"into":[141,177],"$k$":[142],"classes,":[143,179],"meeting":[145,181],"$2m/(2k-1)$":[148],"edges.":[149,185],"Both":[150],"coefficient":[152],"$m$":[154,172],"threshold":[158],"are":[159,190,214],"best":[160,215],"possible.":[161,216],"(4)":[162],"sufficiently":[165],"large":[166],"$m$,":[167],"$4$-uniform":[169],"four":[178],"$4m/7$":[184],"The":[186],"first":[187],"three":[188],"statements":[189],"conjectures":[191],"Bollob\u00e1s":[193,203],"Scott,":[195],"last":[198],"conjecture":[201],"Thomason":[205],"on":[206],"4-uniform":[207],"hypergraphs.":[208],"All":[209],"above":[212],"results":[213]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-16T00:00:00"}