{"id":"https://openalex.org/W2899511511","doi":"https://doi.org/10.1017/s0963548320000474","title":"A simplified disproof of Beck\u2019s three permutations conjecture and an application to root-mean-squared discrepancy","display_name":"A simplified disproof of Beck\u2019s three permutations conjecture and an application to root-mean-squared discrepancy","publication_year":2020,"publication_date":"2020-10-26","ids":{"openalex":"https://openalex.org/W2899511511","doi":"https://doi.org/10.1017/s0963548320000474","mag":"2899511511"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548320000474","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548320000474","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/4025C9CD6D1BB769B47625F4D647B731/S0963548320000474a.pdf/div-class-title-a-simplified-disproof-of-beck-s-three-permutations-conjecture-and-an-application-to-root-mean-squared-discrepancy-div.pdf","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":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/4025C9CD6D1BB769B47625F4D647B731/S0963548320000474a.pdf/div-class-title-a-simplified-disproof-of-beck-s-three-permutations-conjecture-and-an-application-to-root-mean-squared-discrepancy-div.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047534281","display_name":"Cole Franks","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Cole Franks","raw_affiliation_strings":["Department of Mathematics, Rutgers University, Piscataway, NJ 08854, USA Email:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Rutgers University, Piscataway, NJ 08854, USA Email:","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5047534281"],"corresponding_institution_ids":["https://openalex.org/I102322142"],"apc_list":null,"apc_paid":null,"fwci":0.5936,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.60073767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"30","issue":"3","first_page":"398","last_page":"411"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9977999925613403,"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.9977999925613403,"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/T11797","display_name":"graph theory and CDMA systems","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9728000164031982,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8990793824195862},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8490439653396606},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7507598400115967},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6989815831184387},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6314697861671448},{"id":"https://openalex.org/keywords/omega","display_name":"Omega","score":0.5595614910125732},{"id":"https://openalex.org/keywords/square-root","display_name":"Square root","score":0.52509605884552},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.44511258602142334},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3546578884124756},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.14326465129852295},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08258289098739624},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0592782199382782}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8990793824195862},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8490439653396606},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7507598400115967},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6989815831184387},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6314697861671448},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.5595614910125732},{"id":"https://openalex.org/C11577676","wikidata":"https://www.wikidata.org/wiki/Q134237","display_name":"Square root","level":2,"score":0.52509605884552},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.44511258602142334},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3546578884124756},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.14326465129852295},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08258289098739624},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0592782199382782},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1017/s0963548320000474","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548320000474","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/4025C9CD6D1BB769B47625F4D647B731/S0963548320000474a.pdf/div-class-title-a-simplified-disproof-of-beck-s-three-permutations-conjecture-and-an-application-to-root-mean-squared-discrepancy-div.pdf","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:1811.01102","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.01102","pdf_url":"https://arxiv.org/pdf/1811.01102","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":null,"raw_type":"text"},{"id":"mag:2899511511","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1811.01102","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":"doi:10.48550/arxiv.1811.01102","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1811.01102","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":"doi:10.1017/s0963548320000474","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548320000474","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/4025C9CD6D1BB769B47625F4D647B731/S0963548320000474a.pdf/div-class-title-a-simplified-disproof-of-beck-s-three-permutations-conjecture-and-an-application-to-root-mean-squared-discrepancy-div.pdf","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2899511511.pdf","grobid_xml":"https://content.openalex.org/works/W2899511511.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1881371619","https://openalex.org/W1981295892","https://openalex.org/W2033484635","https://openalex.org/W2052581903","https://openalex.org/W2080064821","https://openalex.org/W2103649698","https://openalex.org/W2243432867","https://openalex.org/W2559815723","https://openalex.org/W2767275150","https://openalex.org/W2950343740","https://openalex.org/W3140420093"],"related_works":["https://openalex.org/W1967885750","https://openalex.org/W2951091939","https://openalex.org/W1990092857","https://openalex.org/W2558067245","https://openalex.org/W2478532189","https://openalex.org/W2950388741","https://openalex.org/W2950152070","https://openalex.org/W2949155560","https://openalex.org/W2810983300","https://openalex.org/W1996622750","https://openalex.org/W1574691718","https://openalex.org/W2052482961","https://openalex.org/W2963791287","https://openalex.org/W2963037022","https://openalex.org/W2310381493","https://openalex.org/W2078241609","https://openalex.org/W386219989","https://openalex.org/W3102706553","https://openalex.org/W3179927011","https://openalex.org/W2964343896"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"k":[2,16],"-permutation":[3],"family":[4,72],"on":[5],"n":[6,23,80],"vertices":[7,49,141],"is":[8,30,73,148],"a":[9,28,62,76,85,105],"set-system":[10,29],"consisting":[11],"of":[12,15,18,27,38,45,64,69,79,93,107,129,137,145],"the":[13,19,31,39,43,54,67,126,130,135,146],"intervals":[14],"permutations":[17],"integers":[20],"1":[21],"to":[22],".":[24,81,101,154],"The":[25],"discrepancy":[26,68,97,112],"minimum":[32],"over":[33],"all":[34],"red\u2013blue":[35,123],"vertex":[36,124],"colourings":[37],"maximum":[40],"difference":[41,133],"between":[42,134],"number":[44,136],"red":[46,138],"and":[47,59,90,139],"blue":[48,140],"in":[50,53,121,142],"any":[51,70,122],"set":[52],"system.":[55],"In":[56],"2011,":[57],"Newman":[58,89],"Nikolov":[60],"disproved":[61],"conjecture":[63],"Beck":[65],"that":[66,88,119],"3-permutation":[71,94],"at":[74],"most":[75],"constant":[77],"independent":[78],"Here":[82],"we":[83],"give":[84],"simpler":[86],"proof":[87],"Nikolov\u2019s":[91],"sequence":[92,106],"families":[95,109],"has":[96],"$\\Omega":[98,113,149],"(\\log":[99],"\\,n)$":[100],"We":[102],"also":[103],"exhibit":[104],"6-permutation":[108],"with":[110],"root-mean-squared":[111],"(\\sqrt":[114,150],"{\\log":[115,151],"\\,n}":[116,152],")$":[117,153],";":[118],"is,":[120],"colouring,":[125],"square":[127],"root":[128],"expected":[131],"squared":[132],"an":[143],"interval":[144],"system":[147]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}