{"id":"https://openalex.org/W1991445030","doi":"https://doi.org/10.1016/s0195-6698(80)80001-1","title":"Hadwiger's Conjecture is True for Almost Every Graph","display_name":"Hadwiger's Conjecture is True for Almost Every Graph","publication_year":1980,"publication_date":"1980-09-01","ids":{"openalex":"https://openalex.org/W1991445030","doi":"https://doi.org/10.1016/s0195-6698(80)80001-1","mag":"1991445030"},"language":"en","primary_location":{"id":"doi:10.1016/s0195-6698(80)80001-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0195-6698(80)80001-1","pdf_url":null,"source":{"id":"https://openalex.org/S204851967","display_name":"European Journal of Combinatorics","issn_l":"0195-6698","issn":["0195-6698","1095-9971"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Combinatorics","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/A5110896517","display_name":"B Bollob\u00e1s","orcid":null},"institutions":[{"id":"https://openalex.org/I4210153325","display_name":"Institute of Mathematical Statistics","ror":"https://ror.org/043f04882","country_code":"US","type":"other","lineage":["https://openalex.org/I4210153325"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"B. Bollob\u00e1s","raw_affiliation_strings":["Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, 16, Mill Lane, Cambridge CB2 1SB, U.K","\u2020Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, 16 Mill Lane, Cambridge CB2 1SB, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, 16, Mill Lane, Cambridge CB2 1SB, U.K","institution_ids":["https://openalex.org/I4210153325"]},{"raw_affiliation_string":"\u2020Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, 16 Mill Lane, Cambridge CB2 1SB, U.K","institution_ids":["https://openalex.org/I4210153325"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108650843","display_name":"Paul A. Catlin","orcid":null},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P.A. Catlin","raw_affiliation_strings":["Department of Mathematics, Wayne State University, Detroit, MI 48202, U.S.A","Department of Mathematics, Wayne State University Detroit, MI 48202, U.S.A"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Wayne State University, Detroit, MI 48202, U.S.A","institution_ids":["https://openalex.org/I185443292"]},{"raw_affiliation_string":"Department of Mathematics, Wayne State University Detroit, MI 48202, U.S.A","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077107126","display_name":"Paul Erd\u0151s","orcid":null},"institutions":[{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"P. Erd\u00f6s","raw_affiliation_strings":["Mathematical Institute, Hungarian Academy of Sciences, Re\u00e1ltanoda utca, Budapest V, Hungary"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute, Hungarian Academy of Sciences, Re\u00e1ltanoda utca, Budapest V, Hungary","institution_ids":["https://openalex.org/I7597260"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5110896517"],"corresponding_institution_ids":["https://openalex.org/I4210153325"],"apc_list":{"value":2880,"currency":"USD","value_usd":2880},"apc_paid":null,"fwci":1.147,"has_fulltext":false,"cited_by_count":122,"citation_normalized_percentile":{"value":0.76003398,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"1","issue":"3","first_page":"195","last_page":"199"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9983000159263611,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.994700014591217,"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/mathematics","display_name":"Mathematics","score":0.8882400393486023},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8674130439758301},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6250826120376587},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6030075550079346},{"id":"https://openalex.org/keywords/clique-number","display_name":"Clique number","score":0.5096750259399414},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4592442810535431}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8882400393486023},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8674130439758301},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6250826120376587},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6030075550079346},{"id":"https://openalex.org/C2985491264","wikidata":"https://www.wikidata.org/wiki/Q761631","display_name":"Clique number","level":3,"score":0.5096750259399414},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4592442810535431}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0195-6698(80)80001-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0195-6698(80)80001-1","pdf_url":null,"source":{"id":"https://openalex.org/S204851967","display_name":"European Journal of Combinatorics","issn_l":"0195-6698","issn":["0195-6698","1095-9971"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1510730180","https://openalex.org/W1515701089","https://openalex.org/W2034615466","https://openalex.org/W2034842587","https://openalex.org/W2138163102","https://openalex.org/W4210731599"],"related_works":["https://openalex.org/W1985876622","https://openalex.org/W4368364082","https://openalex.org/W2079729497","https://openalex.org/W4210610621","https://openalex.org/W2910420185","https://openalex.org/W2923758900","https://openalex.org/W2952711994","https://openalex.org/W4298162383","https://openalex.org/W2066456778","https://openalex.org/W2017040432"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}