{"id":"https://openalex.org/W4417190857","doi":"https://doi.org/10.1177/22113568241296546","title":"On the transversals of a ceer","display_name":"On the transversals of a ceer","publication_year":2025,"publication_date":"2025-05-01","ids":{"openalex":"https://openalex.org/W4417190857","doi":"https://doi.org/10.1177/22113568241296546"},"language":"en","primary_location":{"id":"doi:10.1177/22113568241296546","is_oa":false,"landing_page_url":"https://doi.org/10.1177/22113568241296546","pdf_url":null,"source":{"id":"https://openalex.org/S4210231662","display_name":"Computability","issn_l":"2211-3568","issn":["2211-3568","2211-3576"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computability","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/A5034114321","display_name":"Irakli Chitaia","orcid":null},"institutions":[{"id":"https://openalex.org/I102808428","display_name":"Tbilisi State University","ror":"https://ror.org/05fd1hd85","country_code":"GE","type":"education","lineage":["https://openalex.org/I102808428"]}],"countries":["GE"],"is_corresponding":false,"raw_author_name":"Irakli Chitaia","raw_affiliation_strings":["Department of Mathematics, Ivane Javakhishvili Tbilisi State University, Tbilisi, Georgia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Ivane Javakhishvili Tbilisi State University, Tbilisi, Georgia","institution_ids":["https://openalex.org/I102808428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038681574","display_name":"Valentino Delle Rose","orcid":"https://orcid.org/0000-0002-7701-0026"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["CL","IT"],"is_corresponding":false,"raw_author_name":"Valentino Delle Rose","raw_affiliation_strings":["Dipartimento di Ingegneria Informatica, Automatica e Gestionale \u201cAntonio Ruberti,\u201d Universit\u00e0 degli Studi di Roma \u201cLa Sapienza,\u201d Roma, Italy","Instituto de Ingenier\u00eda Matem\u00e1tica y Computacional, Pontificia Universidad Cat\u00f3lica de Chile, Macul (Santiago), Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica, Automatica e Gestionale \u201cAntonio Ruberti,\u201d Universit\u00e0 degli Studi di Roma \u201cLa Sapienza,\u201d Roma, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Instituto de Ingenier\u00eda Matem\u00e1tica y Computacional, Pontificia Universidad Cat\u00f3lica de Chile, Macul (Santiago), Chile","institution_ids":["https://openalex.org/I162148367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068865870","display_name":"Andrea Sorbi","orcid":"https://orcid.org/0000-0001-9288-3290"},"institutions":[{"id":"https://openalex.org/I102064193","display_name":"University of Siena","ror":"https://ror.org/01tevnk56","country_code":"IT","type":"education","lineage":["https://openalex.org/I102064193"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Andrea Sorbi","raw_affiliation_strings":["Dipartimento di Ingegneria Informatica e Scienze Matematiche, Universit\u00e0 degli Studi di Siena, Siena, Italy"],"raw_orcid":"https://orcid.org/0000-0001-9288-3290","affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Informatica e Scienze Matematiche, Universit\u00e0 degli Studi di Siena, Siena, Italy","institution_ids":["https://openalex.org/I102064193"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5068865870"],"corresponding_institution_ids":["https://openalex.org/I102064193"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.37307839,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"2","first_page":"111","last_page":"127"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.967199981212616,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.967199981212616,"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/T11567","display_name":"semigroups and automata theory","score":0.006399999838322401,"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/T12162","display_name":"Cellular Automata and Applications","score":0.0038999998942017555,"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/counterexample","display_name":"Counterexample","score":0.6011000275611877},{"id":"https://openalex.org/keywords/equivalence-class","display_name":"Equivalence class (music)","score":0.5860000252723694},{"id":"https://openalex.org/keywords/equivalence-relation","display_name":"Equivalence relation","score":0.5843999981880188},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.58160001039505},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.520799994468689},{"id":"https://openalex.org/keywords/maximal-element","display_name":"Maximal element","score":0.46799999475479126},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.42750000953674316},{"id":"https://openalex.org/keywords/transversal","display_name":"Transversal (combinatorics)","score":0.42500001192092896}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8766999840736389},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.6011000275611877},{"id":"https://openalex.org/C2777044963","wikidata":"https://www.wikidata.org/wiki/Q5384707","display_name":"Equivalence class (music)","level":2,"score":0.5860000252723694},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.5843999981880188},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.58160001039505},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5324000120162964},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.520799994468689},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.49619999527931213},{"id":"https://openalex.org/C196773441","wikidata":"https://www.wikidata.org/wiki/Q1475294","display_name":"Maximal element","level":3,"score":0.46799999475479126},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.42750000953674316},{"id":"https://openalex.org/C2780130068","wikidata":"https://www.wikidata.org/wiki/Q2208651","display_name":"Transversal (combinatorics)","level":2,"score":0.42500001192092896},{"id":"https://openalex.org/C188521023","wikidata":"https://www.wikidata.org/wiki/Q6795644","display_name":"Maximal set","level":3,"score":0.41110000014305115},{"id":"https://openalex.org/C199879729","wikidata":"https://www.wikidata.org/wiki/Q205140","display_name":"Infinite set","level":3,"score":0.3955000042915344},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3531000018119812},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.3400000035762787},{"id":"https://openalex.org/C52703633","wikidata":"https://www.wikidata.org/wiki/Q676835","display_name":"Recursively enumerable set","level":3,"score":0.3353999853134155},{"id":"https://openalex.org/C203702658","wikidata":"https://www.wikidata.org/wiki/Q1073063","display_name":"Recursively enumerable language","level":2,"score":0.30979999899864197},{"id":"https://openalex.org/C152062344","wikidata":"https://www.wikidata.org/wiki/Q818888","display_name":"Computability","level":2,"score":0.3001999855041504},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.2953999936580658},{"id":"https://openalex.org/C138888516","wikidata":"https://www.wikidata.org/wiki/Q2266843","display_name":"Infinite product","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.2556000053882599},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.25200000405311584},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.25189998745918274}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1177/22113568241296546","is_oa":false,"landing_page_url":"https://doi.org/10.1177/22113568241296546","pdf_url":null,"source":{"id":"https://openalex.org/S4210231662","display_name":"Computability","issn_l":"2211-3568","issn":["2211-3568","2211-3576"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computability","raw_type":"journal-article"},{"id":"pmh:oai:usiena-air.unisi.it:11365/1305494","is_oa":false,"landing_page_url":"https://hdl.handle.net/11365/1305494","pdf_url":null,"source":{"id":"https://openalex.org/S4377196319","display_name":"Use Siena air (University of Siena)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102064193","host_organization_name":"University of Siena","host_organization_lineage":["https://openalex.org/I102064193"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G404076286","display_name":null,"funder_award_id":"PRIN 2022 ``Logical Methods in Combinatorics'' No.~2022BXH4R5","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"}],"funders":[{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1909320839","https://openalex.org/W2053099695","https://openalex.org/W2058701006","https://openalex.org/W2068819515","https://openalex.org/W2093546192","https://openalex.org/W2101746971","https://openalex.org/W2106640617","https://openalex.org/W2181593437","https://openalex.org/W2346539614","https://openalex.org/W2558071339","https://openalex.org/W2810996038","https://openalex.org/W2963065069","https://openalex.org/W2972719540","https://openalex.org/W3016201751","https://openalex.org/W3090405963","https://openalex.org/W4200277950","https://openalex.org/W4212874715","https://openalex.org/W4238214510","https://openalex.org/W4247983942","https://openalex.org/W4376565638"],"related_works":[],"abstract_inverted_index":{"We":[0,118,155],"study":[1],"immunity":[2,79],"properties":[3,150],"of":[4,7,32,55,62,68,91,106,110,113,124,151],"the":[5,33,45,52,56,63,89,122,152,161],"transversals":[6,137,174],"computably":[8],"enumerable":[9],"equivalence":[10,30,35,58,99],"relations":[11],"(or,":[12],"briefly,":[13],"ceers":[14,93,97,130,167],"),":[15],"where":[16],"a":[17,20,39],"transversal":[18,47,65],"is":[19,42],"set":[21],"which":[22],"picks":[23],"at":[24],"most":[25],"one":[26],"element":[27],"from":[28,88],"every":[29,69],"class":[31,90,123],"given":[34,115],"relation.":[36],"Among":[37],"transversals,":[38],"particular":[40],"role":[41],"played":[43],"by":[44],"principal":[46,64],",":[48,94],"whose":[49,98,135,172],"members":[50],"are":[51,86,101,138,175],"least":[53],"elements":[54,112],"various":[57],"classes.":[59],"While":[60],"hyperimmunity":[61,67],"implies":[66],"infinite":[70,136,153,173],"transversal,":[71],"we":[72],"show":[73],"that":[74,95,127,164],"this":[75,143],"fails":[76],"both":[77,83],"for":[78],"and":[80],"hyperhyperimmunity.":[81],"In":[82],"cases,":[84],"counterexamples":[85],"taken":[87],"interval":[92],"is,":[96,128,165],"classes":[100],"either":[102],"singletons":[103],"or":[104],"intervals":[105],"maximal":[107],"length":[108],"consisting":[109],"consecutive":[111],"some":[114,157],"c.e.":[116],"set.":[117],"also":[119],"look":[120],"into":[121],"hyperdark":[125],"ceers,":[126,163],"those":[129,166],"with":[131,168],"infinitely":[132,169],"many":[133,170],"classes,":[134,171],"all":[139,176],"hyperimmune,":[140],"analyzing":[141],"how":[142],"property":[144],"relates":[145],"to":[146],"other":[147],"computability":[148],"theoretic":[149],"transversals.":[154],"make":[156],"preliminary":[158],"observations":[159],"on":[160],"hyperhyperdark":[162],"hyperhyperimmune.":[177]},"counts_by_year":[],"updated_date":"2025-12-11T23:09:37.256380","created_date":"2025-12-10T00:00:00"}