{"id":"https://openalex.org/W4387524561","doi":"https://doi.org/10.15439/2023f8192","title":"Star-critical Ramsey numbers for hexagon","display_name":"Star-critical Ramsey numbers for hexagon","publication_year":2023,"publication_date":"2023-10-11","ids":{"openalex":"https://openalex.org/W4387524561","doi":"https://doi.org/10.15439/2023f8192"},"language":"en","primary_location":{"id":"doi:10.15439/2023f8192","is_oa":true,"landing_page_url":"http://dx.doi.org/10.15439/2023f8192","pdf_url":"https://annals-csis.org/proceedings/2023/drp/pdf/8192.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2023/drp/pdf/8192.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043423165","display_name":"Tomasz Dzido","orcid":"https://orcid.org/0000-0001-6712-8541"},"institutions":[{"id":"https://openalex.org/I4210125238","display_name":"Gdynia Maritime University","ror":"https://ror.org/02vscf791","country_code":"PL","type":"education","lineage":["https://openalex.org/I4210125238"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Tomasz Dzido","raw_affiliation_strings":["Department of Information Systems Gdynia Maritime University ul. Morska 81/87, 81-225 Gdynia, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems Gdynia Maritime University ul. Morska 81/87, 81-225 Gdynia, Poland","institution_ids":["https://openalex.org/I4210125238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5043423165"],"corresponding_institution_ids":["https://openalex.org/I4210125238"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20873786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":null,"first_page":"75","last_page":"80"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9898999929428101,"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.9898999929428101,"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.9894999861717224,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9789000153541565,"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/star","display_name":"Star (game theory)","score":0.5940116047859192},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4851025342941284},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.26982381939888},{"id":"https://openalex.org/keywords/astrophysics","display_name":"Astrophysics","score":0.1364256739616394}],"concepts":[{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.5940116047859192},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4851025342941284},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.26982381939888},{"id":"https://openalex.org/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"score":0.1364256739616394}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15439/2023f8192","is_oa":true,"landing_page_url":"http://dx.doi.org/10.15439/2023f8192","pdf_url":"https://annals-csis.org/proceedings/2023/drp/pdf/8192.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:4fea5cd300e648e2826b51470508b190","is_oa":true,"landing_page_url":"https://doaj.org/article/4fea5cd300e648e2826b51470508b190","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 37, Pp 75-80 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2023f8192","is_oa":true,"landing_page_url":"http://dx.doi.org/10.15439/2023f8192","pdf_url":"https://annals-csis.org/proceedings/2023/drp/pdf/8192.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387524561.pdf","grobid_xml":"https://content.openalex.org/works/W4387524561.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1666603719","https://openalex.org/W2003298043","https://openalex.org/W2007681157","https://openalex.org/W2012008904","https://openalex.org/W2030814745","https://openalex.org/W2060847584","https://openalex.org/W2093606353","https://openalex.org/W2137723291","https://openalex.org/W3099192033","https://openalex.org/W4306850785","https://openalex.org/W6636181864","https://openalex.org/W6637164888","https://openalex.org/W6651274152","https://openalex.org/W6653483590","https://openalex.org/W6653858599","https://openalex.org/W6655249998","https://openalex.org/W6658193975","https://openalex.org/W6673548826","https://openalex.org/W6680260728","https://openalex.org/W6991333548"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655","https://openalex.org/W2359140296"],"abstract_inverted_index":{"Erds":[0],"and":[1,47],"Faudree":[2],"stated":[3],"that":[4,25,35,50,68],"it":[5],"is":[6,30,59],"an":[7],"interesting":[8],"problem":[9],"to":[10,41],"determine":[11],"all":[12],"the":[13,26,51,69],"graph":[14],"pairs":[15,70],"which":[16],"are":[17,78],"Ramseyfull.":[18],"For":[19],"even":[20,43],"cycles,":[21],"they":[22],"only":[23],"showed":[24],"pair":[27,52],"(C4,":[28],"C4)":[29,54],"Ramsey-full.":[31,61,81],"It":[32],"turns":[33],"out":[34],"this":[36,63],"statement":[37],"cannot":[38],"be":[39],"applied":[40],"longer":[42],"cycles.":[44],"Wu,":[45],"Sun":[46],"Radziszowski":[48],"obtained":[49],"(Cn,":[53,71],"for":[55,73],"n":[56,77],">":[57],"4":[58],"not":[60,80],"In":[62],"article":[64],"we":[65],"will":[66],"show":[67],"C6)":[72],"different":[74],"values":[75],"of":[76],"also":[79]},"counts_by_year":[],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-10T00:00:00"}