{"id":"https://openalex.org/W7155001976","doi":"https://doi.org/10.48550/arxiv.2604.16188","title":"Some results on small ordered and cyclic Ramsey numbers","display_name":"Some results on small ordered and cyclic Ramsey numbers","publication_year":2026,"publication_date":"2026-04-17","ids":{"openalex":"https://openalex.org/W7155001976","doi":"https://doi.org/10.48550/arxiv.2604.16188"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.16188","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.16188","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.16188","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058529117","display_name":"Nino Ba\u0161i\u0107","orcid":"https://orcid.org/0000-0002-6555-8668"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ba\u0161i\u0107, Nino","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134059042","display_name":"Ivan Damnjanovi\u0107","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Damnjanovi\u0107, Ivan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091241188","display_name":"Dragan Stevanovi\u0107","orcid":"https://orcid.org/0000-0003-2908-305X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stevanovi\u0107, Dragan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5098837250","display_name":"Ivan Sto\u0161i\u0107","orcid":"https://orcid.org/0009-0008-2248-5447"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sto\u0161i\u0107, Ivan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.6929000020027161,"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.6929000020027161,"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.1728000044822693,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.01940000057220459,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ramseys-theorem","display_name":"Ramsey's theorem","score":0.7687000036239624},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.7414000034332275},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5120000243186951},{"id":"https://openalex.org/keywords/ramsey-theory","display_name":"Ramsey theory","score":0.4133000075817108},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.4065999984741211},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3619999885559082},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.36169999837875366},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.34360000491142273},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.31790000200271606}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8137000203132629},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8009999990463257},{"id":"https://openalex.org/C44115641","wikidata":"https://www.wikidata.org/wiki/Q918099","display_name":"Ramsey's theorem","level":3,"score":0.7687000036239624},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.7414000034332275},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5296000242233276},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5120000243186951},{"id":"https://openalex.org/C112291201","wikidata":"https://www.wikidata.org/wiki/Q1336170","display_name":"Ramsey theory","level":2,"score":0.4133000075817108},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.4065999984741211},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3619999885559082},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.36169999837875366},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.34360000491142273},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.31790000200271606},{"id":"https://openalex.org/C184264201","wikidata":"https://www.wikidata.org/wiki/Q21199","display_name":"Natural number","level":2,"score":0.3156999945640564},{"id":"https://openalex.org/C40833965","wikidata":"https://www.wikidata.org/wiki/Q6901438","display_name":"Monochromatic color","level":2,"score":0.31459999084472656},{"id":"https://openalex.org/C58228413","wikidata":"https://www.wikidata.org/wiki/Q15704639","display_name":"Induced path","level":5,"score":0.314300000667572},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.3107999861240387},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.30390000343322754},{"id":"https://openalex.org/C94020503","wikidata":"https://www.wikidata.org/wiki/Q12916","display_name":"Real number","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C2985459651","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Ordered set","level":2,"score":0.2874999940395355},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2809999883174896},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2721000015735626},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.2639999985694885},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.25940001010894775},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.25589999556541443},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.2549999952316284}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.16188","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.16188","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.16188","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.16188","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Let":[0],"$k":[1],"\\in":[2,18,43,57,92],"\\mathbb{N}$":[3,58],"and":[4,144,168,212,260,281],"let":[5],"$H_1,":[6],"H_2,":[7,50,156],"\\ldots,":[8,22,35,51,75,96,157],"H_k$":[9],"be":[10,241,286],"simple":[11],"graphs":[12,143],"such":[13,176],"that":[14],"for":[15,40,59,89,178,198,249],"each":[16],"$j":[17,91],"\\{":[19,93],"1,":[20,33,73,94],"2,":[21,34,74,95],"k":[23,97],"\\}$,":[24,98],"the":[25,54,64,68,100,104,112,118,151,164,179,187,224,244,267,274],"vertex":[26,69],"set":[27,70],"of":[28,63,86,114,130,133,163,201,203],"$H_j$":[29,81],"is":[30,53,219,226],"$\\{":[31,71],"0,":[32,72],"n_j":[36],"-":[37,77],"1":[38,78],"\\}$":[39,79],"some":[41,90,208],"$n_j":[42],"\\mathbb{N}$.":[44],"The":[45],"ordered":[46,127,165,193,211,259,280],"Ramsey":[47,128,153,166,196,214,262,269,283],"number":[48],"$R_\\mathrm{ord}(H_1,":[49],"H_k)$":[52,158],"smallest":[55],"$n":[56],"which":[60],"every":[61],"$k$-edge-coloring":[62],"complete":[65,142],"graph":[66],"on":[67,210,258],"n":[76],"contains":[80],"as":[82,107,159],"a":[83,160,220,227,231,289],"monochromatic":[84],"subgraph":[85],"color":[87],"$j$":[88],"with":[99],"vertices":[101],"appearing":[102],"in":[103,108,186],"same":[105],"order":[106],"$H_j$.":[109],"Inspired":[110],"by":[111],"work":[113],"Poljak,":[115],"we":[116,149,190,206,265],"apply":[117],"Kissat":[119,172],"SAT":[120],"solver":[121],"to":[122,173,254,271],"determine":[123,174,191],"new":[124],"small":[125],"two-color":[126,180],"numbers":[129,154,177,197,215,270,284],"various":[131,175],"classes":[132,202],"graphs:":[134],"monotone":[135,137,228,232],"paths,":[136,140],"cycles,":[138],"alternating":[139],"stars,":[141],"nested":[145],"matchings.":[146],"In":[147],"addition,":[148],"introduce":[150,266],"cyclic":[152,195,213,261,282],"$R_\\mathrm{cyc}(H_1,":[155],"natural":[161],"relaxation":[162],"numbers,":[167],"once":[169],"again":[170],"use":[171],"case.":[181],"By":[182],"observing":[183],"structural":[184],"patterns":[185],"computational":[188],"results,":[189],"all":[192],"or":[194,230],"several":[199],"pairs":[200],"graphs.":[204],"Furthermore,":[205],"obtain":[207,255],"bounds":[209,257],"where":[216],"one":[217],"argument":[218],"connected":[221],"graph,":[222],"while":[223],"other":[225],"path":[229],"cycle.":[233],"We":[234],"also":[235],"explore":[236],"how":[237,273],"reinforcement":[238],"learning":[239],"can":[240,285],"used":[242],"through":[243],"recently":[245],"developed":[246],"Reinforcement":[247],"Learning":[248],"Graph":[250],"Theory":[251],"(RLGT)":[252],"framework":[253],"lower":[256],"numbers.":[263],"Finally,":[264],"permutational":[268],"show":[272],"different":[275],"Ramsey-type":[276],"formulations":[277],"involving":[278],"standard,":[279],"unified":[287],"within":[288],"group-theoretic":[290],"framework.":[291]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-04-21T00:00:00"}