{"id":"https://openalex.org/W2090526201","doi":"https://doi.org/10.1017/s0963548303005741","title":"Tur\u00e1n Numbers of Bipartite Graphs and Related Ramsey-Type Questions","display_name":"Tur\u00e1n Numbers of Bipartite Graphs and Related Ramsey-Type Questions","publication_year":2003,"publication_date":"2003-11-01","ids":{"openalex":"https://openalex.org/W2090526201","doi":"https://doi.org/10.1017/s0963548303005741","mag":"2090526201"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548303005741","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548303005741","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/A5083469386","display_name":"Noga Alon","orcid":"https://orcid.org/0000-0003-1332-4883"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I40036882","display_name":"Institute for Advanced Study","ror":"https://ror.org/00f809463","country_code":"US","type":"facility","lineage":["https://openalex.org/I40036882"]}],"countries":["IL","US"],"is_corresponding":true,"raw_author_name":"Noga Alon","raw_affiliation_strings":["Institute for Advanced Study, Princeton, NJ 08540, USA and Department of Mathematics, Tel Aviv University, Tel Aviv 69978, Israel","Institute for Advanced Study, Princeton, NJ 08540, USA and Department of Mathematics, Tel Aviv University, Tel Aviv 69978, Israel (e-mail: nogaa@post.tau.ac.il)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Study, Princeton, NJ 08540, USA and Department of Mathematics, Tel Aviv University, Tel Aviv 69978, Israel","institution_ids":["https://openalex.org/I40036882","https://openalex.org/I16391192"]},{"raw_affiliation_string":"Institute for Advanced Study, Princeton, NJ 08540, USA and Department of Mathematics, Tel Aviv University, Tel Aviv 69978, Israel (e-mail: nogaa@post.tau.ac.il)#TAB#","institution_ids":["https://openalex.org/I40036882"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008556299","display_name":"Michael Krivelevich","orcid":"https://orcid.org/0000-0003-2357-4982"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Michael Krivelevich","raw_affiliation_strings":["Department of Mathematics, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv 69978, Israel","Department of Mathematics, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv 69978, Israel (e-mail: krivelev@post.tau.ac.il)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv 69978, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Department of Mathematics, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv 69978, Israel (e-mail: krivelev@post.tau.ac.il)#TAB#","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066741544","display_name":"Benny Sudakov","orcid":"https://orcid.org/0000-0003-3307-9475"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]},{"id":"https://openalex.org/I40036882","display_name":"Institute for Advanced Study","ror":"https://ror.org/00f809463","country_code":"US","type":"facility","lineage":["https://openalex.org/I40036882"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Benny Sudakov","raw_affiliation_strings":["Department of Mathematics, Princeton University, Princeton, NJ 08540, USAInstitute for Advanced Study, Princeton, NJ 08540, USA","Department of Mathematics, Princeton University, Princeton, NJ 08540, USA and Institute for Advanced Study, Princeton, NJ 08540, USA (e-mail: bsudakov@math.princeton.edu)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Princeton University, Princeton, NJ 08540, USAInstitute for Advanced Study, Princeton, NJ 08540, USA","institution_ids":["https://openalex.org/I40036882","https://openalex.org/I20089843"]},{"raw_affiliation_string":"Department of Mathematics, Princeton University, Princeton, NJ 08540, USA and Institute for Advanced Study, Princeton, NJ 08540, USA (e-mail: bsudakov@math.princeton.edu)","institution_ids":["https://openalex.org/I40036882"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008556299","https://openalex.org/A5066741544","https://openalex.org/A5083469386"],"corresponding_institution_ids":["https://openalex.org/I16391192","https://openalex.org/I20089843","https://openalex.org/I40036882"],"apc_list":null,"apc_paid":null,"fwci":4.9673,"has_fulltext":false,"cited_by_count":146,"citation_normalized_percentile":{"value":0.96285141,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"12","issue":"5-6","first_page":"477","last_page":"494"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9976000189781189,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9930999875068665,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.9175423383712769},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7939242720603943},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7195316553115845},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5086806416511536},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5056147575378418},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.5002532005310059},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.49504485726356506},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42695707082748413},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.42427825927734375}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.9175423383712769},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7939242720603943},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7195316553115845},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5086806416511536},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5056147575378418},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.5002532005310059},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.49504485726356506},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42695707082748413},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.42427825927734375},{"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},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1017/s0963548303005741","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548303005741","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.73.9453","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.73.9453","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.princeton.edu/~bsudakov/bipartite-turan-numbers.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.8.884","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.884","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.tau.ac.il/~krivelev/TuranRam.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1444168583","https://openalex.org/W1482178583","https://openalex.org/W1510730180","https://openalex.org/W1593970265","https://openalex.org/W1977374427","https://openalex.org/W2048800330","https://openalex.org/W2066332993","https://openalex.org/W2078503757","https://openalex.org/W2084389562","https://openalex.org/W2090798615","https://openalex.org/W2109542562","https://openalex.org/W2116539983","https://openalex.org/W2131309366","https://openalex.org/W2148275926","https://openalex.org/W2170810426","https://openalex.org/W2342433841"],"related_works":["https://openalex.org/W2091826982","https://openalex.org/W245205139","https://openalex.org/W2036057584","https://openalex.org/W4246000090","https://openalex.org/W2516280752","https://openalex.org/W2107875203","https://openalex.org/W4234658180","https://openalex.org/W4235849992","https://openalex.org/W2910933086","https://openalex.org/W3143578817"],"abstract_inverted_index":{"For":[0,132],"a":[1,20,44,120,169,175,236,256],"graph":[2,22,59,113,158,194],"H":[3,31,33,60,114,130,137,179],"and":[4,83,136,164,210,229,238,263,272],"an":[5,89,100,186],"integer":[6],"n":[7,24,146,160],",":[8,73,115,131,138,209],"the":[9,13,139,143,153,156,248,251],"Tur\u00e1n":[10],"number":[11,16,141,145],"is":[12,34,76,99,117,142,167,185,255],"maximum":[14],"possible":[15],"of":[17,30,40,46,81,92,122,152,155,172,178,250,259],"edges":[18,154],"in":[19,61,65,149],"simple":[21,237],"on":[23,159],"vertices":[25,161],"that":[26,97,124,183,212],"contains":[27,43],"no":[28],"copy":[29,171,177],".":[32,51,74,180,199,226],"r":[35,50,72,82,111],"-degenerate":[36,112],"if":[37],"every":[38,108,128],"one":[39,66],"its":[41],"subgraphs":[42],"vertex":[45],"degree":[47],"at":[48,70,247],"most":[49,71],"We":[52,94],"prove":[53,202,211],"that,":[54,106,126,148,191],"for":[55,78,107,127,192,205,213,220],"any":[56,150,193],"fixed":[57,109],"bipartite":[58,110,206],"which":[62],"all":[63,79],"degrees":[64],"colour":[67],"class":[68],"are":[69,233],"This":[75,116,253],"tight":[77],"values":[80],"can":[84],"also":[85,95],"be":[86],"derived":[87,234],"from":[88,235],"earlier":[90,260],"result":[91],"F\u00fcredi.":[93],"show":[96],"there":[98,166,184],"absolute":[101,187,222],"positive":[102,223],"constant":[103,188,224],"c":[104,189,225],"such":[105,129,147,190],"motivated":[118],"by":[119,162,265],"conjecture":[121,204],"Erd\u0151s":[123,181],"asserts":[125],"two":[133],"graphs":[134,207,215],"G":[135,173,195,208,216],"Ramsey":[140],"minimum":[144],"colouring":[151],"complete":[157],"red":[163,170],"blue,":[165],"either":[168],"or":[174],"blue":[176],"conjectured":[182],"with":[196,217],"m":[197,218],"edges,":[198,219],"Here":[200],"we":[201],"this":[203],"general":[214],"some":[221,230],"These":[227],"results":[228,261],"related":[231],"ones":[232],"yet":[239],"surprisingly":[240],"powerful":[241],"lemma,":[242],"proved,":[243],"using":[244],"probabilistic":[245],"techniques,":[246],"beginning":[249],"paper.":[252],"lemma":[254],"refined":[257],"version":[258],"proved":[262],"applied":[264],"various":[266],"researchers":[267],"including":[268],"R\u00f6dl,":[269],"Kostochka,":[270],"Gowers":[271],"Sudakov.":[273]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}