{"id":"https://openalex.org/W2145527772","doi":"https://doi.org/10.37236/1568","title":"Colouring $4$-cycle Systems with Specified Block Colour Patterns: the Case of Embedding $P_3$-designs","display_name":"Colouring $4$-cycle Systems with Specified Block Colour Patterns: the Case of Embedding $P_3$-designs","publication_year":2001,"publication_date":"2001-06-05","ids":{"openalex":"https://openalex.org/W2145527772","doi":"https://doi.org/10.37236/1568","mag":"2145527772"},"language":"en","primary_location":{"id":"doi:10.37236/1568","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1568","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v8i1r24/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v8i1r24/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032795071","display_name":"Gaetano Quattrocchi","orcid":null},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Gaetano Quattrocchi","raw_affiliation_strings":["Dipartimento di Matematica e Informatica Universita' di Catania, Catania, ITALIA"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica e Informatica Universita' di Catania, Catania, ITALIA","institution_ids":["https://openalex.org/I39063666"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5032795071"],"corresponding_institution_ids":["https://openalex.org/I39063666"],"apc_list":null,"apc_paid":null,"fwci":1.7514,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85795329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"8","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13991","display_name":"Nuclear Receptors and Signaling","score":0.946399986743927,"subfield":{"id":"https://openalex.org/subfields/2804","display_name":"Cellular and Molecular Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7823630571365356},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7637705206871033},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.6533856987953186},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.6151501536369324},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5115979313850403},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.23884636163711548}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7823630571365356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7637705206871033},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.6533856987953186},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.6151501536369324},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5115979313850403},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.23884636163711548},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.37236/1568","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1568","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v8i1r24/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.22.4945","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.22.4945","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/Volume_8/PDF/v8i1r24.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.23.7250","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.7250","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/Volume_8/PostScriptfiles/v8i1r24.ps","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/1568","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1568","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v8i1r24/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2145527772.pdf","grobid_xml":"https://content.openalex.org/works/W2145527772.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W189617261","https://openalex.org/W1963501983","https://openalex.org/W1983162902","https://openalex.org/W2026418225","https://openalex.org/W2052201505","https://openalex.org/W2052783499","https://openalex.org/W2060356596","https://openalex.org/W2090479423","https://openalex.org/W2152553909","https://openalex.org/W2492355443","https://openalex.org/W2577848484"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596","https://openalex.org/W4238204885"],"abstract_inverted_index":{"A":[0,124],"colouring":[1,45,127],"of":[2,19,29,62,69,81,99,104,109,115,118,146,165,211,221,228,236,244],"a":[3,9,49,97,155,162,179,203,218,225,237,245,253],"$4$-cycle":[4,50,117,145,163,180,219,250],"system":[5,164,220],"$(V,{\\cal":[6,30,105,168],"B})$":[7,106],"is":[8,107,121,128,141,159,240,268],"surjective":[10],"mapping":[11],"$\\phi":[12],":":[13],"V":[14],"\\rightarrow":[15],"\\Gamma$.":[16],"The":[17],"elements":[18],"$\\Gamma$":[20],"are":[21,42],"colours.":[22],"If":[23],"$|\\Gamma|=m$,":[24],"we":[25,192],"have":[26],"an":[27,199],"$m$-colouring":[28,102,227],"B})$.":[31],"For":[32],"every":[33,116,135,171],"$B\\in{\\cal":[34],"B}$,":[35],"let":[36],"$\\phi(B)=\\{\\phi(x)":[37],"|":[38],"x\\in":[39],"B\\}$.":[40],"There":[41],"seven":[43],"distinct":[44],"patterns":[46],"in":[47,122,161,178,248],"which":[48],"can":[51],"be":[52,96,131],"coloured:":[53],"type":[54,58,65,72,77,84,89,110,114,125,136,151,229],"$a$":[55],"(${\\times}{\\times}{\\times}{\\times}$,":[56],"monochromatic),":[57],"$b$":[59],"(${\\times}{\\times}{\\times}{\\square}$,":[60],"two-coloured":[61,68],"pattern":[63,70,82],"$3+1$),":[64],"$c$":[66],"(${\\times}{\\times}{\\square}{\\square}$,":[67],"$2+2$),":[71],"$d$":[73],"(${\\times}{\\square}{\\times}{\\square}$,":[74],"mixed":[75,87],"two-colored),":[76],"$e$":[78],"(${\\times}{\\times}{\\square}{\\triangle}$,":[79],"three-coloured":[80],"$2+1+1$),":[83],"$f$":[85],"(${\\times}{\\square}{\\times}{\\triangle}$,":[86],"three-coloured),":[88],"$g$":[90],"(${\\times}{\\square}{\\triangle}{\\diamondsuit}$,":[91],"four-coloured":[92],"or":[93],"polychromatic).Let":[94],"$S$":[95,111,126,230],"subset":[98],"$\\{a,b,c,d,e,f,g\\}$.":[100],"An":[101],"$\\phi$":[103],"said":[108,129],"if":[112,133,170],"the":[113,194,209,241,249,257,266],"$\\cal":[119,147],"B$":[120,148],"$S$.":[123],"to":[130,256],"proper":[132,226],"for":[134,272],"$\\alpha":[137],"\\in":[138,174,182],"S$":[139],"there":[140,216],"at":[142],"least":[143],"one":[144],"having":[149],"colour":[150,234],"$\\alpha$.We":[152],"say":[153],"that":[154,186,215,232],"$P(v,3,1)$,":[156],"$(W,{\\cal":[157],"P})$,":[158],"embedded":[160,247],"order":[166,222],"$n$,":[167],"B})$,":[169],"path":[172],"$p=[a_1,a_2,a_3]":[173],"{\\cal":[175,183],"P}$":[176],"occurs":[177],"$(a_1,a_2,a_3,x)":[181],"B}$":[184],"such":[185,214,238],"$x":[187],"\\notin":[188],"W$.In":[189],"this":[190,264],"paper":[191],"consider":[193],"following":[195],"spectrum":[196],"problem:":[197],"given":[198],"integer":[200],"$m$":[201],"and":[202],"set":[204,210,243],"$S":[205],"\\subseteq":[206],"\\{b,d,f\\}$,":[207],"determine":[208],"integers":[212],"$n$":[213,223],"exists":[217],"with":[224],"(note":[231],"each":[233],"class":[235],"coloration":[239],"point":[242],"$P_3$-design":[246],"system).We":[251],"give":[252],"complete":[254],"answer":[255],"above":[258],"problem":[259,267],"except":[260],"when":[261],"$S=\\{b\\}$.":[262],"In":[263],"case":[265],"completely":[269],"solved":[270],"only":[271],"$m=2$.":[273]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}