{"id":"https://openalex.org/W7204467781","doi":"https://doi.org/10.48550/arxiv.2608.25079","title":"Rainbow Tur\u00e1n numbers for paths of length four","display_name":"Rainbow Tur\u00e1n numbers for paths of length four","publication_year":2026,"publication_date":"2026-08-25","ids":{"openalex":"https://openalex.org/W7204467781","doi":"https://doi.org/10.48550/arxiv.2608.25079"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.25079","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.25079","pdf_url":"https://arxiv.org/pdf/2608.25079","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.25079","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024664393","display_name":"Sylwia Antoniuk","orcid":"https://orcid.org/0000-0001-7868-2791","observed_orcids":["https://orcid.org/0000-0001-7868-2791"]},"institutions":[{"id":"https://openalex.org/I59411706","display_name":"Adam Mickiewicz University in Pozna\u0144","ror":"https://ror.org/04g6bbq64","country_code":"PL","type":"education","lineage":["https://openalex.org/I59411706"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Antoniuk, Sylwia","raw_affiliation_strings":["Faculty of Mathematics and Computer Science , Adam Mickiewicz University , Uniwersytetu Pozna\u0144skiego 4 , 61-614 Pozna\u0144 , Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science , Adam Mickiewicz University , Uniwersytetu Pozna\u0144skiego 4 , 61-614 Pozna\u0144 , Poland","institution_ids":["https://openalex.org/I59411706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034742583","display_name":"Andrzej Grzesik","orcid":"https://orcid.org/0000-0003-2770-7180","observed_orcids":["https://orcid.org/0000-0003-2770-7180"]},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Grzesik, Andrzej","raw_affiliation_strings":["ST1 / 00164 . Faculty of Mathematics and Computer Science , Jagiellonian University , \u0141ojasiewicza 6 , 30-348 Krak\u00f3w , Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ST1 / 00164 . Faculty of Mathematics and Computer Science , Jagiellonian University , \u0141ojasiewicza 6 , 30-348 Krak\u00f3w , Poland","institution_ids":["https://openalex.org/I126596746"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103159391","display_name":"Magdalena Prorok","orcid":"https://orcid.org/0000-0002-6053-9812","observed_orcids":["https://orcid.org/0000-0002-6053-9812"]},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Prorok, Magdalena","raw_affiliation_strings":["ST1 / 00193 . AGH University of Krakow , al. Mickiewicza 30 , 30-059 Krak\u00f3w , Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ST1 / 00193 . AGH University of Krakow , al. Mickiewicza 30 , 30-059 Krak\u00f3w , Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078267731","display_name":"Andrzej Ruci\u0144ski","orcid":"https://orcid.org/0000-0002-0742-7694","observed_orcids":["https://orcid.org/0000-0002-0742-7694"]},"institutions":[{"id":"https://openalex.org/I59411706","display_name":"Adam Mickiewicz University in Pozna\u0144","ror":"https://ror.org/04g6bbq64","country_code":"PL","type":"education","lineage":["https://openalex.org/I59411706"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Ruci\u0144ski, Andrzej","raw_affiliation_strings":["ST1 / 00193 . Faculty of Mathematics and Computer Science , Adam Mickiewicz University , Uniwersytetu Pozna\u0144skiego 4 , 61-614 Pozna\u0144 , Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ST1 / 00193 . Faculty of Mathematics and Computer Science , Adam Mickiewicz University , Uniwersytetu Pozna\u0144skiego 4 , 61-614 Pozna\u0144 , Poland","institution_ids":["https://openalex.org/I59411706"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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":1.0,"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":1.0,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.0,"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.0,"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/rainbow-paths","display_name":"rainbow paths","score":0.7670000195503235},{"id":"https://openalex.org/keywords/p5","display_name":"P5","score":0.6729999780654907},{"id":"https://openalex.org/keywords/p4","display_name":"P4","score":0.7429999709129333},{"id":"https://openalex.org/keywords/extremal-graph-theory","display_name":"extremal graph theory","score":0.7599999904632568},{"id":"https://openalex.org/keywords/multigraphs","display_name":"multigraphs","score":0.6759999990463257},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"edge coloring","score":0.4099999964237213},{"id":"https://openalex.org/keywords/conjecture","display_name":"conjecture","score":0.4390000104904175}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7903000116348267},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7483000159263611},{"id":"https://openalex.org/C2776558979","wikidata":"https://www.wikidata.org/wiki/Q1052","display_name":"Rainbow","level":2,"score":0.6919999718666077},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6123999953269958},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5893999934196472},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5278000235557556},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.503000020980835},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4964999854564667},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4749000072479248},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.37940001487731934},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.31610000133514404},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.30480000376701355},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.29179999232292175},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.27300000190734863},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.2583000063896179},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.2538999915122986}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.25079","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.25079","pdf_url":"https://arxiv.org/pdf/2608.25079","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.25079","doi":"https://doi.org/10.48550/arxiv.2608.25079","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.25079","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.25079","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.25079","pdf_url":"https://arxiv.org/pdf/2608.25079","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204467781.pdf","grobid_xml":"https://content.openalex.org/works/W7204467781.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2954014454","https://openalex.org/W2801128252","https://openalex.org/W4304192755","https://openalex.org/W4409288182","https://openalex.org/W3082187648","https://openalex.org/W2962883114","https://openalex.org/W3135389973","https://openalex.org/W2518091707","https://openalex.org/W2910964975","https://openalex.org/W4281619565"],"abstract_inverted_index":{"Given":[0],"a":[1,41,46,58,70,119],"set":[2],"$V$":[3],"of":[4,18,35,39,49,60,64,77,127,141],"$n$":[5],"vertices":[6],"and":[7,85,117],"an":[8,112,138],"integer":[9],"$k\\ge1$,":[10],"our":[11],"goal":[12],"is":[13,88],"to":[14,69],"maximize":[15],"the":[16,30,33,50,78,91,96,108,132],"number":[17],"edges":[19,67],"in":[20,80],"graphs":[21],"$G_1,":[22],"G_2,":[23],"\\ldots,":[24],"G_k$,":[25],"defined":[26],"on":[27,53],"$V$,":[28],"under":[29,137],"constraint":[31],"that":[32,56],"union":[34],"all":[36,100,124],"graphs,":[37],"thought":[38],"as":[40],"multi-graph,":[42],"does":[43],"not":[44],"contain":[45],"rainbow":[47],"copy":[48,59],"path":[51],"$P_5$":[52,61],"$5$":[54],"vertices,":[55],"is,":[57],"with":[62],"each":[63],"its":[65],"four":[66],"belonging":[68],"different":[71],"$G_i$.":[72],"We":[73,129],"consider":[74],"two":[75],"versions":[76],"problem,":[79],"which,":[81],"respectively,":[82],"$\\sum_i":[83],"e(G_i)$":[84,87],"$\\min_i":[86],"maximized.":[89],"In":[90,107],"former":[92],"case,":[93],"we":[94,110],"determine":[95],"maximum":[97],"precisely":[98],"for":[99,105,115,123,134],"$k\\le":[101],"n-1$":[102],"(and":[103],"also":[104,130],"$P_4$).":[106],"latter,":[109],"obtain":[111],"asymptotic":[113],"value":[114],"$k\\in\\{5,6,9\\}$":[116],"formulate":[118],"very":[120],"plausible":[121],"conjecture":[122],"other":[125],"values":[126],"$k$.":[128],"solve":[131],"problem":[133],"$k=4$,":[135],"but":[136],"additional":[139],"assumption":[140],"completeness.":[142]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-08-28T00:00:00"}