{"id":"https://openalex.org/W1575751884","doi":"https://doi.org/10.37236/3223","title":"The Cost of 2-Distinguishing Cartesian Powers","display_name":"The Cost of 2-Distinguishing Cartesian Powers","publication_year":2013,"publication_date":"2013-03-31","ids":{"openalex":"https://openalex.org/W1575751884","doi":"https://doi.org/10.37236/3223","mag":"1575751884"},"language":"en","primary_location":{"id":"doi:10.37236/3223","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3223","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i1p74/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":true,"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":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i1p74/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068502344","display_name":"Debra Boutin","orcid":"https://orcid.org/0000-0001-7011-6533"},"institutions":[{"id":"https://openalex.org/I188592606","display_name":"Hamilton College","ror":"https://ror.org/05709zb94","country_code":"US","type":"education","lineage":["https://openalex.org/I188592606"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Debra Boutin","raw_affiliation_strings":["Hamilton College"],"affiliations":[{"raw_affiliation_string":"Hamilton College","institution_ids":["https://openalex.org/I188592606"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5068502344"],"corresponding_institution_ids":["https://openalex.org/I188592606"],"apc_list":null,"apc_paid":null,"fwci":0.3625,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.60440759,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"20","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9995999932289124,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9995999932289124,"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/combinatorics","display_name":"Combinatorics","score":0.8636683225631714},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.8154500722885132},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8041821122169495},{"id":"https://openalex.org/keywords/pointwise","display_name":"Pointwise","score":0.6340955495834351},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5892907977104187},{"id":"https://openalex.org/keywords/automorphism-group","display_name":"Automorphism group","score":0.41559818387031555},{"id":"https://openalex.org/keywords/automorphism","display_name":"Automorphism","score":0.3738182485103607},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.046226054430007935}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8636683225631714},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.8154500722885132},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8041821122169495},{"id":"https://openalex.org/C2777984123","wikidata":"https://www.wikidata.org/wiki/Q9248237","display_name":"Pointwise","level":2,"score":0.6340955495834351},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5892907977104187},{"id":"https://openalex.org/C2988750069","wikidata":"https://www.wikidata.org/wiki/Q60790315","display_name":"Automorphism group","level":3,"score":0.41559818387031555},{"id":"https://openalex.org/C118712358","wikidata":"https://www.wikidata.org/wiki/Q782566","display_name":"Automorphism","level":2,"score":0.3738182485103607},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.046226054430007935}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/3223","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3223","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i1p74/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":true,"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"}],"best_oa_location":{"id":"doi:10.37236/3223","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3223","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i1p74/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":true,"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/W1575751884.pdf","grobid_xml":"https://content.openalex.org/works/W1575751884.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1490470103","https://openalex.org/W1538373352","https://openalex.org/W1855706715","https://openalex.org/W1996123111","https://openalex.org/W2003755322","https://openalex.org/W2045398969","https://openalex.org/W2063039575","https://openalex.org/W2097936723","https://openalex.org/W2116983645","https://openalex.org/W2121634574","https://openalex.org/W2490805901","https://openalex.org/W3000034718","https://openalex.org/W4205407115","https://openalex.org/W4238450335","https://openalex.org/W4247902639"],"related_works":["https://openalex.org/W2963257052","https://openalex.org/W4302155387","https://openalex.org/W2949256963","https://openalex.org/W2545189445","https://openalex.org/W2115024785","https://openalex.org/W2949890955","https://openalex.org/W2085781584","https://openalex.org/W4289596368","https://openalex.org/W4366733366","https://openalex.org/W3137798114"],"abstract_inverted_index":{"A":[0],"graph":[1,59,96],"$G$":[2,41,48,97],"is":[3,10,42,50,63,75,83,87],"said":[4],"to":[5],"be":[6],"$2$-distinguishable":[7,89],"if":[8,85],"there":[9],"a":[11,33,58,68,88,93],"labeling":[12,39],"of":[13,32,40,46,57,67,70,80,92],"the":[14,22,26,44,64],"vertices":[15,71,102],"with":[16,103],"two":[17],"labels":[18],"so":[19],"that":[20,84],"only":[21],"trivial":[23],"automorphism":[24],"preserves":[25],"label":[27,34],"classes.":[28],"The":[29,54,77],"minimum":[30,65],"size":[31,66],"class":[35],"in":[36],"any":[37],"such":[38],"called":[43],"cost":[45],"$2$-distinguishing":[47],"and":[49,106],"denoted":[51,61],"by":[52],"$\\rho(G)$.":[53],"determining":[55],"number":[56],"$G$,":[60],"$\\det(G)$,":[62],"set":[69],"whose":[72],"pointwise":[73],"stabilizer":[74],"trivial.":[76],"main":[78],"result":[79],"this":[81],"paper":[82],"$G^k$":[86],"Cartesian":[90],"power":[91],"prime,":[94],"connected":[95],"on":[98],"at":[99],"least":[100],"three":[101],"$\\det(G)\\leq":[104],"k$":[105],"$\\max\\{2,":[107],"\\det(G)\\}":[108],"<":[109],"\\det(G^k)$,":[110],"then":[111],"$\\rho(G^k)":[112],"\\in":[113],"\\{\\det(G^k),":[114],"\\det(G^k)+1\\}$.":[115],"In":[116],"particular,":[117],"for":[118],"$n\\geq":[119],"3$,":[120],"$\\rho(K_3^n)\\in":[121],"\\{":[122],"\\left\\lceil":[123,128],"{\\log_3":[124,129],"(2n+1)}":[125,130],"\\right\\rceil$":[126,131],"$+1,":[127],"$+2\\}$.":[132]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}