{"id":"https://openalex.org/W3129315305","doi":"https://doi.org/10.1137/21m1451427","title":"The Phase Transition of Discrepancy in Random Hypergraphs","display_name":"The Phase Transition of Discrepancy in Random Hypergraphs","publication_year":2023,"publication_date":"2023-08-17","ids":{"openalex":"https://openalex.org/W3129315305","doi":"https://doi.org/10.1137/21m1451427","mag":"3129315305"},"language":"en","primary_location":{"id":"doi:10.1137/21m1451427","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1451427","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2102.07342","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027304911","display_name":"Calum MacRury","orcid":"https://orcid.org/0000-0003-0966-4332"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]},{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["CA","CZ","PL","US"],"is_corresponding":false,"raw_author_name":"Calum MacRury","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Toronto, ON M5S 3G4, Canada","Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic & Faculty of Mathematics, Informatics and Mechanics,","Department of Mathematics, University of Nebraska-Lincoln, Lincoln NE, USA","Simon Fraser University, Burnaby, BC, Canada","University of War-saw, Warsaw, Poland & Department of Mathematics,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, ON M5S 3G4, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic & Faculty of Mathematics, Informatics and Mechanics,","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Mathematics, University of Nebraska-Lincoln, Lincoln NE, USA","institution_ids":["https://openalex.org/I114395901"]},{"raw_affiliation_string":"Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"University of War-saw, Warsaw, Poland & Department of Mathematics,","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027217082","display_name":"Tom\u00e1\u0161 Masa\u0159\u00edk","orcid":"https://orcid.org/0000-0001-8524-4036"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]},{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["CA","PL","US"],"is_corresponding":false,"raw_author_name":"Tom\u00e1\u0161 Masa\u0159\u00edk","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, 118 00 Praha 1, Czech Republic; Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, 02-097 Warsaw, Poland; and Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A 1S6 Canada","Department of Computer Science, University of Toronto, Toronto, ON, Canada","Department of Mathematics, University of Nebraska-Lincoln, Lincoln NE, USA","Simon Fraser University, Burnaby, BC, Canada","University of War-saw, Warsaw, Poland & Department of Mathematics,"],"raw_orcid":"https://orcid.org/0000-0001-8524-4036","affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, 118 00 Praha 1, Czech Republic; Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, 02-097 Warsaw, Poland; and Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A 1S6 Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Mathematics, University of Nebraska-Lincoln, Lincoln NE, USA","institution_ids":["https://openalex.org/I114395901"]},{"raw_affiliation_string":"Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"University of War-saw, Warsaw, Poland & Department of Mathematics,","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078913141","display_name":"Leilani Pai","orcid":null},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]},{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["CA","CZ","PL","US"],"is_corresponding":false,"raw_author_name":"Leilani Pai","raw_affiliation_strings":["Department of Mathematics, University of Nebraska-Lincoln, Lincoln, NE 68588 USA","Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic & Faculty of Mathematics, Informatics and Mechanics,","Department of Computer Science, University of Toronto, Toronto, ON, Canada","Simon Fraser University, Burnaby, BC, Canada","University of War-saw, Warsaw, Poland & Department of Mathematics,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Nebraska-Lincoln, Lincoln, NE 68588 USA","institution_ids":["https://openalex.org/I114395901"]},{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic & Faculty of Mathematics, Informatics and Mechanics,","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"University of War-saw, Warsaw, Poland & Department of Mathematics,","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054776001","display_name":"Xavier P\u00e9rez\u2010Gim\u00e9nez","orcid":"https://orcid.org/0000-0002-7969-1136"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]},{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]},{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["CA","CZ","PL","US"],"is_corresponding":false,"raw_author_name":"Xavier P\u00e9rez-Gim\u00e9nez","raw_affiliation_strings":["Department of Mathematics, University of Nebraska-Lincoln, Lincoln, NE 68588 USA","Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic & Faculty of Mathematics, Informatics and Mechanics,","Department of Computer Science, University of Toronto, Toronto, ON, Canada","Simon Fraser University, Burnaby, BC, Canada","University of War-saw, Warsaw, Poland & Department of Mathematics,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Nebraska-Lincoln, Lincoln, NE 68588 USA","institution_ids":["https://openalex.org/I114395901"]},{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic & Faculty of Mathematics, Informatics and Mechanics,","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"University of War-saw, Warsaw, Poland & Department of Mathematics,","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9854,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.66163056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"37","issue":"3","first_page":"1818","last_page":"1841"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9973000288009644,"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/T11830","display_name":"Point processes and geometric inequalities","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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.923885703086853},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7870622277259827},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7632572054862976},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6347856521606445},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.624911367893219},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5812791585922241},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.5398511290550232},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.498044490814209},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47470417618751526},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4205872714519501},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12024903297424316},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.09516525268554688}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.923885703086853},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7870622277259827},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7632572054862976},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6347856521606445},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.624911367893219},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5812791585922241},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.5398511290550232},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.498044490814209},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47470417618751526},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4205872714519501},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12024903297424316},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.09516525268554688},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/21m1451427","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1451427","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:arXiv.org:2102.07342","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.07342","pdf_url":"https://arxiv.org/pdf/2102.07342","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,"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":null,"raw_type":"text"},{"id":"pmh:oai:digitalcommons.unl.edu:mathfacpub-1312","is_oa":false,"landing_page_url":"https://digitalcommons.unl.edu/mathfacpub/291","pdf_url":null,"source":{"id":"https://openalex.org/S4306400577","display_name":"Lincoln (University of Nebraska)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114395901","host_organization_name":"University of Nebraska\u2013Lincoln","host_organization_lineage":["https://openalex.org/I114395901"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Mathematics: Faculty Publications","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2102.07342","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.07342","pdf_url":"https://arxiv.org/pdf/2102.07342","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,"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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G148013062","display_name":null,"funder_award_id":"H98230-18-1-0017","funder_id":"https://openalex.org/F4320311089","funder_display_name":"National Security Agency"},{"id":"https://openalex.org/G1585612802","display_name":null,"funder_award_id":"315347","funder_id":"https://openalex.org/F4320306164","funder_display_name":"Simons Foundation"},{"id":"https://openalex.org/G2722677672","display_name":null,"funder_award_id":"#1923238","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3095692980","display_name":null,"funder_award_id":"R611368","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G3304577293","display_name":null,"funder_award_id":"#316262","funder_id":"https://openalex.org/F4320306164","funder_display_name":"Simons Foundation"},{"id":"https://openalex.org/G3741855807","display_name":null,"funder_award_id":"714704","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G440584466","display_name":null,"funder_award_id":"#587019","funder_id":"https://openalex.org/F4320306164","funder_display_name":"Simons Foundation"},{"id":"https://openalex.org/G548662704","display_name":null,"funder_award_id":"R611450","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G8275045929","display_name":null,"funder_award_id":"426971","funder_id":"https://openalex.org/F4320306164","funder_display_name":"Simons Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306164","display_name":"Simons Foundation","ror":"https://ror.org/01cmst727"},{"id":"https://openalex.org/F4320311089","display_name":"National Security Agency","ror":"https://ror.org/0047bvr32"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F6006239216","display_name":"Combinatorics Foundation","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W596018869","https://openalex.org/W1576470039","https://openalex.org/W2038147876","https://openalex.org/W2078797426","https://openalex.org/W2080024126","https://openalex.org/W2097240805","https://openalex.org/W2140322654","https://openalex.org/W2336317531","https://openalex.org/W2558885861","https://openalex.org/W2898804862","https://openalex.org/W2942921462","https://openalex.org/W2962961819","https://openalex.org/W2963193307","https://openalex.org/W3013517697","https://openalex.org/W3037287844","https://openalex.org/W3046745563","https://openalex.org/W3138030887","https://openalex.org/W3211094389","https://openalex.org/W4249137521","https://openalex.org/W4254343065","https://openalex.org/W4299432846","https://openalex.org/W4385629055"],"related_works":["https://openalex.org/W2950157558","https://openalex.org/W2176262501","https://openalex.org/W1515688014","https://openalex.org/W4295571831","https://openalex.org/W2085708731","https://openalex.org/W2949363099","https://openalex.org/W2163453622","https://openalex.org/W2526197252","https://openalex.org/W2964134489","https://openalex.org/W4304755296"],"abstract_inverted_index":{"Motivated":[0],"by":[1,34,129],"the":[2,7,24,43,50,58,102,131,135,189,199,209,248,256],"Beck-Fiala":[3],"conjecture,":[4],"we":[5,70,151,181,207],"study":[6],"discrepancy":[8,79,157,190,226,257],"problem":[9],"in":[10,61,191,198],"two":[11],"related":[12],"models":[13,193],"of":[14,42,49,112,202,213,250,258],"random":[15,29,260],"hypergraphs":[16],"on":[17,188],"n":[18,44],"vertices":[19,45],"and":[20,39,66,88,109,147,166,215,222,237,245,252],"m":[21,51,85,94,163,173,203,238,271,274,278],"edges.":[22],"In":[23,57,101],"first":[25],"(edge-independent)":[26],"model,":[27,105],"a":[28,36],"hypergraph":[30,261],"H1":[31,77,221],"is":[32,107,243],"constructed":[33],"fixing":[35],"parameter":[37,59],"p":[38,139,195],"allowing":[40],"each":[41,48,110,224,259],"to":[46,217,267,277],"join":[47],"edges":[52,118],"independently":[53,114],"with":[54,73,138,247],"probability":[55,75],"p.":[56],"range":[60],"which":[62],"pn":[63],"\u27f6":[64,68,145,149,232,235],"\u221e":[65,146,236],"pm":[67],"\u221e,":[69,150,233],"show":[71,218],"that":[72,153,219],"high":[74],"(w.h.p.)":[76],"has":[78,156],"at":[80,89,120,158,167],"least":[81,90,159,168],"\u03a9(2-n/m":[82,160],"\u221apn)":[83],"when":[84,93,162,172],"=":[86,140,164,196,275],"O(n),":[87,165],"\u03a9(":[91,169],"\u221apnlog\u04af)":[92],"\u227d":[95,174,204,239,279],"n,":[96,175],"where":[97,176],"\u04af=":[98,177],"min{m/n;":[99,178],"pn}.":[100],"second":[103],"(edge-dependent)":[104],"d":[106,117,144,231],"fixed":[108],"vertex":[111],"H2":[113,155,223],"joins":[115],"exactly":[116],"uniformly":[119],"random.":[121],"We":[122],"obtain":[123,182],"analogous":[124],"results":[125],"for":[126,134,143],"this":[127],"model":[128,137,262],"generalizing":[130],"techniques":[132],"used":[133],"edge-independent":[136],"d/m.":[141],"Namely,":[142],"dn/m":[148],"prove":[152],"w.h.p.":[154,220],"\u221adn/m)":[161],"\u221a(dn/m)":[170],"log\u04af)":[171],"dn/m}.":[179],"Furthermore,":[180],"nearly":[183],"matching":[184],"asymptotic":[185],"upper":[186],"bounds":[187],"both":[192],"(when":[194],"d/m),":[197],"dense":[200],"regime":[201],"n.":[205,240,280],"Specifically,":[206],"apply":[208],"partial":[210],"colouring":[211],"lemma":[212],"Lovett":[214],"Meka":[216,253],"have":[225],"O(":[227],"\u221adn/m":[228],"log(m/n)),":[229],"provided":[230],"dn=m":[234],"This":[241],"result":[242],"algorithmic,":[244],"together":[246],"work":[249],"Bansal":[251],"characterizes":[254],"how":[255],"transitions":[263],"from":[264,273],"\u0398(":[265],"\u221ad)":[266,269],"o(":[268],"as":[270],"varies":[272],"\u0398(n)":[276]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-14T07:06:38.338062","created_date":"2025-10-10T00:00:00"}