{"id":"https://openalex.org/W2073991679","doi":"https://doi.org/10.1007/s10623-011-9555-4","title":"The de Bruijn\u2013Erd\u0151s theorem for hypergraphs","display_name":"The de Bruijn\u2013Erd\u0151s theorem for hypergraphs","publication_year":2011,"publication_date":"2011-08-26","ids":{"openalex":"https://openalex.org/W2073991679","doi":"https://doi.org/10.1007/s10623-011-9555-4","mag":"2073991679"},"language":"en","primary_location":{"id":"doi:10.1007/s10623-011-9555-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10623-011-9555-4","pdf_url":null,"source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","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"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Noga Alon","raw_affiliation_strings":["Schools of Mathematics and Computer Science, Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 69978, Israel","Schools of Mathematics and Computer Science, Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel 69978#TAB#"],"affiliations":[{"raw_affiliation_string":"Schools of Mathematics and Computer Science, Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 69978, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Schools of Mathematics and Computer Science, Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, Israel 69978#TAB#","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041288120","display_name":"Keith E. Mellinger","orcid":"https://orcid.org/0000-0001-7995-0065"},"institutions":[{"id":"https://openalex.org/I191484440","display_name":"University of Mary Washington","ror":"https://ror.org/03b48gv34","country_code":"US","type":"education","lineage":["https://openalex.org/I191484440"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keith E. Mellinger","raw_affiliation_strings":["Department of Mathematics, University of Mary Washington, Fredericksburg, VA, 22401, USA","Department of Mathematics, University of Mary Washington, Fredericksburg, USA 22401"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Mary Washington, Fredericksburg, VA, 22401, USA","institution_ids":["https://openalex.org/I191484440"]},{"raw_affiliation_string":"Department of Mathematics, University of Mary Washington, Fredericksburg, USA 22401","institution_ids":["https://openalex.org/I191484440"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079803922","display_name":"Dhruv Mubayi","orcid":"https://orcid.org/0000-0002-4709-8768"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dhruv Mubayi","raw_affiliation_strings":["Department of Mathematics, Statistics, and Computer Science, University of Illinois, Chicago, IL, 60607, USA","Department of Mathematics, Statistics, and Computer Science, University of Illinois, Chicago, USA 60607#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Statistics, and Computer Science, University of Illinois, Chicago, IL, 60607, USA","institution_ids":["https://openalex.org/I39422238"]},{"raw_affiliation_string":"Department of Mathematics, Statistics, and Computer Science, University of Illinois, Chicago, USA 60607#TAB#","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024446850","display_name":"Jacques Verstra\u00ebte","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jacques Verstra\u00ebte","raw_affiliation_strings":["Department of Mathematics, University of California, San Diego, La Jolla, CA, 92093-0112, USA","Department of Mathematics, University of California, San Diego La Jolla, USA 92093-0112#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California, San Diego, La Jolla, CA, 92093-0112, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Mathematics, University of California, San Diego La Jolla, USA 92093-0112#TAB#","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5083469386"],"corresponding_institution_ids":["https://openalex.org/I16391192"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.3444,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.78023691,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"65","issue":"3","first_page":"233","last_page":"245"},"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.9998000264167786,"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.9998000264167786,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9678999781608582,"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/T11166","display_name":"Analytic Number Theory Research","score":0.960099995136261,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/combinatorics","display_name":"Combinatorics","score":0.8620882630348206},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.8171792030334473},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7432630062103271},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6840016841888428},{"id":"https://openalex.org/keywords/de-bruijn-sequence","display_name":"De Bruijn sequence","score":0.6541873812675476},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5375354886054993},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.5067494511604309},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.4847719073295593},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44532057642936707},{"id":"https://openalex.org/keywords/extremal-combinatorics","display_name":"Extremal combinatorics","score":0.41257938742637634},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3793242871761322},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06047353148460388}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8620882630348206},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.8171792030334473},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7432630062103271},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6840016841888428},{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.6541873812675476},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5375354886054993},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.5067494511604309},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.4847719073295593},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44532057642936707},{"id":"https://openalex.org/C549619432","wikidata":"https://www.wikidata.org/wiki/Q5422299","display_name":"Extremal combinatorics","level":2,"score":0.41257938742637634},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3793242871761322},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06047353148460388},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10623-011-9555-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10623-011-9555-4","pdf_url":null,"source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.299.9272","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.9272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.tau.ac.il/~nogaa/PDFS/dbe6.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.308.1373","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.308.1373","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.math.uic.edu/~mubayi/papers/dbe4.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W654812267","https://openalex.org/W1444168583","https://openalex.org/W1490116680","https://openalex.org/W1522673698","https://openalex.org/W1535858642","https://openalex.org/W1898703922","https://openalex.org/W1971534380","https://openalex.org/W1977374427","https://openalex.org/W1985908622","https://openalex.org/W1989109440","https://openalex.org/W1997995309","https://openalex.org/W2027010822","https://openalex.org/W2029638230","https://openalex.org/W2029657939","https://openalex.org/W2034873691","https://openalex.org/W2038937438","https://openalex.org/W2080305978","https://openalex.org/W2087334083","https://openalex.org/W2090698102","https://openalex.org/W2124113125","https://openalex.org/W2134754301","https://openalex.org/W2324697943","https://openalex.org/W2334224849","https://openalex.org/W2506311038","https://openalex.org/W2574078915","https://openalex.org/W2785506964","https://openalex.org/W2952251381"],"related_works":["https://openalex.org/W3198016531","https://openalex.org/W127787461","https://openalex.org/W2039773446","https://openalex.org/W1998517951","https://openalex.org/W2397939707","https://openalex.org/W2126473010","https://openalex.org/W2382005989","https://openalex.org/W2962812399","https://openalex.org/W3114961593","https://openalex.org/W3138437032"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}