{"id":"https://openalex.org/W4380089103","doi":"https://doi.org/10.1137/20m1375991","title":"\\(\\boldsymbol{H}\\)-Games Played on Vertex Sets of Random Graphs","display_name":"\\(\\boldsymbol{H}\\)-Games Played on Vertex Sets of Random Graphs","publication_year":2023,"publication_date":"2023-06-09","ids":{"openalex":"https://openalex.org/W4380089103","doi":"https://doi.org/10.1137/20m1375991"},"language":"en","primary_location":{"id":"doi:10.1137/20m1375991","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1375991","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","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/A5012454851","display_name":"Gal Kronenberg","orcid":"https://orcid.org/0000-0002-4495-1348"},"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/I4210107917","display_name":"Exact Sciences (United States)","ror":"https://ror.org/01kc31v38","country_code":"US","type":"company","lineage":["https://openalex.org/I4210107917"]},{"id":"https://openalex.org/I4210120676","display_name":"Mathematical Institute of the Slovak Academy of Sciences","ror":"https://ror.org/02fhy7464","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210120676"]}],"countries":["IL","SK","US"],"is_corresponding":true,"raw_author_name":"Gal Kronenberg","raw_affiliation_strings":["School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel, and Mathematical Institute, University of Oxford, Oxford, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel, and Mathematical Institute, University of Oxford, Oxford, UK","institution_ids":["https://openalex.org/I4210107917","https://openalex.org/I16391192","https://openalex.org/I4210120676"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033968775","display_name":"Adva Mond","orcid":"https://orcid.org/0000-0002-4805-7503"},"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/I4210107917","display_name":"Exact Sciences (United States)","ror":"https://ror.org/01kc31v38","country_code":"US","type":"company","lineage":["https://openalex.org/I4210107917"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Adva Mond","raw_affiliation_strings":["School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel, and Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge CB3 0WB, UK"],"raw_orcid":"https://orcid.org/0000-0002-4805-7503","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel, and Department of Pure Mathematics and Mathematical Statistics, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge CB3 0WB, UK","institution_ids":["https://openalex.org/I16391192","https://openalex.org/I4210107917"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004345834","display_name":"Alon Naor","orcid":null},"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":false,"raw_author_name":"Alon Naor","raw_affiliation_strings":["School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv, 6997801, Israel","institution_ids":["https://openalex.org/I16391192"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012454851"],"corresponding_institution_ids":["https://openalex.org/I16391192","https://openalex.org/I4210107917","https://openalex.org/I4210120676"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14976651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"2","first_page":"864","last_page":"916"},"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.9986000061035156,"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.9986000061035156,"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.9973000288009644,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.7546039819717407},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7521041631698608},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6498917937278748},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5098440051078796},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47350531816482544},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3628036379814148}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7546039819717407},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7521041631698608},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6498917937278748},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5098440051078796},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47350531816482544},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3628036379814148}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/20m1375991","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1375991","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W71466766","https://openalex.org/W390146837","https://openalex.org/W1515451814","https://openalex.org/W1530612577","https://openalex.org/W1559492868","https://openalex.org/W1971734630","https://openalex.org/W1973791212","https://openalex.org/W1989811398","https://openalex.org/W2015220785","https://openalex.org/W2036133666","https://openalex.org/W2048145627","https://openalex.org/W2058619174","https://openalex.org/W2067023564","https://openalex.org/W2069210236","https://openalex.org/W2074001926","https://openalex.org/W2079376502","https://openalex.org/W2080607547","https://openalex.org/W2111407837","https://openalex.org/W2113386449","https://openalex.org/W2127402154","https://openalex.org/W2145342041","https://openalex.org/W2159382836","https://openalex.org/W2227260335","https://openalex.org/W2336317531","https://openalex.org/W2478722229","https://openalex.org/W2528878859","https://openalex.org/W2593199250","https://openalex.org/W2757459581","https://openalex.org/W2912057363","https://openalex.org/W2963623714","https://openalex.org/W2964059120","https://openalex.org/W3141776272","https://openalex.org/W4230867389","https://openalex.org/W4242064191","https://openalex.org/W4242601903"],"related_works":["https://openalex.org/W2980963558","https://openalex.org/W2002282073","https://openalex.org/W1882246857","https://openalex.org/W3103304230","https://openalex.org/W2185360082","https://openalex.org/W1992365905","https://openalex.org/W4287664878","https://openalex.org/W3212023493","https://openalex.org/W4301046126","https://openalex.org/W2963287622"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}