{"id":"https://openalex.org/W2105422170","doi":"https://doi.org/10.1017/s0963548300001097","title":"A Rate for the Erd\u0151s-Tur\u00e1n Law","display_name":"A Rate for the Erd\u0151s-Tur\u00e1n Law","publication_year":1994,"publication_date":"1994-06-01","ids":{"openalex":"https://openalex.org/W2105422170","doi":"https://doi.org/10.1017/s0963548300001097","mag":"2105422170"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548300001097","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548300001097","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/C765FFE13CDA95087F5D4CB93BD18BB2/S0963548300001097a.pdf/div-class-title-a-rate-for-the-erd-s-turan-law-a-href-fn01-ref-type-fn-a-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":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/C765FFE13CDA95087F5D4CB93BD18BB2/S0963548300001097a.pdf/div-class-title-a-rate-for-the-erd-s-turan-law-a-href-fn01-ref-type-fn-a-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103407000","display_name":"A. D. Barbour","orcid":null},"institutions":[{"id":"https://openalex.org/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"A. D. Barbour","raw_affiliation_strings":["Institut f\u00fcr Angewandte Mathematik, Universit\u00e4t Z\u00fcrich, Winterthurerstrasse 190, CH-8057, Zurich, Switzerland","[University of Zurich, Z\u00fcrich, Switzerland]"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Angewandte Mathematik, Universit\u00e4t Z\u00fcrich, Winterthurerstrasse 190, CH-8057, Zurich, Switzerland","institution_ids":["https://openalex.org/I202697423"]},{"raw_affiliation_string":"[University of Zurich, Z\u00fcrich, Switzerland]","institution_ids":["https://openalex.org/I202697423"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058999096","display_name":"Simon Tavar\u00e9","orcid":"https://orcid.org/0000-0002-3716-4952"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Simon Tavar\u00e9","raw_affiliation_strings":["Department of Mathematics, University of Southern California, Los Angeles, CA 90089-1113","University of Southern California, Los Angeles, United States;"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Southern California, Los Angeles, CA 90089-1113","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern California, Los Angeles, United States;","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103407000"],"corresponding_institution_ids":["https://openalex.org/I202697423"],"apc_list":null,"apc_paid":null,"fwci":0.5451,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.7582543,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"3","issue":"2","first_page":"167","last_page":"176"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T11716","display_name":"Random Matrices and Applications","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/permutation","display_name":"Permutation (music)","score":0.7280052900314331},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6248601675033569},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5967494249343872},{"id":"https://openalex.org/keywords/approximation-error","display_name":"Approximation error","score":0.5657322406768799},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.5042558908462524},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.49863266944885254},{"id":"https://openalex.org/keywords/normal-distribution","display_name":"Normal distribution","score":0.41431349515914917},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.41103699803352356},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.3376604914665222},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33241283893585205},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2735816240310669},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16522565484046936},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.11027303338050842},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.07960456609725952}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7280052900314331},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6248601675033569},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5967494249343872},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.5657322406768799},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.5042558908462524},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49863266944885254},{"id":"https://openalex.org/C102094743","wikidata":"https://www.wikidata.org/wiki/Q133871","display_name":"Normal distribution","level":2,"score":0.41431349515914917},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.41103699803352356},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.3376604914665222},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33241283893585205},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2735816240310669},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16522565484046936},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.11027303338050842},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.07960456609725952},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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":1,"locations":[{"id":"doi:10.1017/s0963548300001097","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548300001097","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/C765FFE13CDA95087F5D4CB93BD18BB2/S0963548300001097a.pdf/div-class-title-a-rate-for-the-erd-s-turan-law-a-href-fn01-ref-type-fn-a-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"}],"best_oa_location":{"id":"doi:10.1017/s0963548300001097","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548300001097","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/C765FFE13CDA95087F5D4CB93BD18BB2/S0963548300001097a.pdf/div-class-title-a-rate-for-the-erd-s-turan-law-a-href-fn01-ref-type-fn-a-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":[{"display_name":"Peace, Justice and strong institutions","score":0.7300000190734863,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2105422170.pdf","grobid_xml":"https://content.openalex.org/works/W2105422170.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1515528048","https://openalex.org/W1800104164","https://openalex.org/W1967318355","https://openalex.org/W1975992139","https://openalex.org/W1995774604","https://openalex.org/W2046161481","https://openalex.org/W2053390290","https://openalex.org/W2057182494","https://openalex.org/W2059608086","https://openalex.org/W2068312480","https://openalex.org/W2076597612","https://openalex.org/W2086891822","https://openalex.org/W2102753310","https://openalex.org/W2103268360","https://openalex.org/W2504061808","https://openalex.org/W2751862591","https://openalex.org/W3175367423","https://openalex.org/W4230925302","https://openalex.org/W4245557262","https://openalex.org/W4299432846"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2980963558","https://openalex.org/W1882246857","https://openalex.org/W3103304230","https://openalex.org/W2185360082","https://openalex.org/W1992365905","https://openalex.org/W1976691234","https://openalex.org/W3212023493","https://openalex.org/W2090715877","https://openalex.org/W2572370460"],"abstract_inverted_index":{"The":[0],"Erd\u0151s-Tur\u00e1n":[1],"law":[2],"gives":[3],"a":[4,11,23],"normal":[5,38],"approximation":[6],"for":[7,27],"the":[8,28,33,36,43],"order":[9,47],"of":[10,15,35,46],"randomly":[12],"chosen":[13],"permutation":[14],"n":[16,50],"objects.":[17],"In":[18],"this":[19],"paper,":[20],"we":[21],"provide":[22],"sharp":[24],"error":[25,44],"estimate":[26],"approximation,":[29],"showing":[30],"that,":[31],"if":[32],"mean":[34],"approximating":[37],"distribution":[39],"is":[40,45],"slightly":[41],"adjusted,":[42],"log":[48],"\u22121/2":[49],".":[51]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}