{"id":"https://openalex.org/W2065653857","doi":"https://doi.org/10.1007/s00493-009-2267-y","title":"On the edge-density of 4-critical graphs","display_name":"On the edge-density of 4-critical graphs","publication_year":2009,"publication_date":"2009-11-01","ids":{"openalex":"https://openalex.org/W2065653857","doi":"https://doi.org/10.1007/s00493-009-2267-y","mag":"2065653857"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-009-2267-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-009-2267-y","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","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/A5040621470","display_name":"Babak Farzad","orcid":null},"institutions":[{"id":"https://openalex.org/I186803428","display_name":"Brock University","ror":"https://ror.org/056am2717","country_code":"CA","type":"education","lineage":["https://openalex.org/I186803428"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Babak Farzad","raw_affiliation_strings":["Department of Mathematics, Brock University, 500 Glenridge Ave., St. Catharines, Ontario, L2S 3A1, Canada","Brock University, Department of Mathematics, 500 Glenridge Ave., L2S 3A1, St. Catharines, Ontario, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Brock University, 500 Glenridge Ave., St. Catharines, Ontario, L2S 3A1, Canada","institution_ids":["https://openalex.org/I186803428"]},{"raw_affiliation_string":"Brock University, Department of Mathematics, 500 Glenridge Ave., L2S 3A1, St. Catharines, Ontario, Canada#TAB#","institution_ids":["https://openalex.org/I186803428"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072889645","display_name":"Michael Molloy","orcid":"https://orcid.org/0000-0001-5435-1015"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michael Molloy","raw_affiliation_strings":["Department of Computer Science, University of Toronto, 10 King\u2019s College Road, Toronto, Ontario, M5S 3G4, Canada","University of Toronto, Department of Computer Science, 10 King\u2019s College Road, M5S 3G4, Toronto, Ontario, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, 10 King\u2019s College Road, Toronto, Ontario, M5S 3G4, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto, Department of Computer Science, 10 King\u2019s College Road, M5S 3G4, Toronto, Ontario, Canada#TAB#","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5040621470"],"corresponding_institution_ids":["https://openalex.org/I186803428"],"apc_list":null,"apc_paid":null,"fwci":0.9469,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.71147201,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"29","issue":"6","first_page":"665","last_page":"689"},"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.9995999932289124,"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.9995999932289124,"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.9994999766349792,"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/T11476","display_name":"Graph theory and applications","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/mathematics","display_name":"Mathematics","score":0.8514952659606934},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8461837768554688},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6574404835700989},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4399722218513489},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.43944475054740906},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4200237989425659},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.05766698718070984}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8514952659606934},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8461837768554688},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6574404835700989},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4399722218513489},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.43944475054740906},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4200237989425659},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.05766698718070984},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00493-009-2267-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-009-2267-y","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.219.3560","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.219.3560","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.toronto.edu/~molloy/webpapers/gallai.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320316838","display_name":"Kempe Foundation","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W345637930","https://openalex.org/W2039034189","https://openalex.org/W2066843228","https://openalex.org/W2071623897","https://openalex.org/W2091258909","https://openalex.org/W2135112375","https://openalex.org/W2169031402","https://openalex.org/W2328109731","https://openalex.org/W2476848496","https://openalex.org/W2766289302","https://openalex.org/W2914898848"],"related_works":["https://openalex.org/W3194471551","https://openalex.org/W4375956809","https://openalex.org/W1581373162","https://openalex.org/W2784911598","https://openalex.org/W4297950433","https://openalex.org/W1973978937","https://openalex.org/W4287023968","https://openalex.org/W4288279572","https://openalex.org/W4286909116","https://openalex.org/W4292635168"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}