Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's Conjecture confirmed
An asymmetric coloring of a graph is a coloring of its vertices that is not preserved by any non-identity automorphism of the graph. The motion of a graph is the minimal degree of its automorphism group, i.e., the minimum number of elements that are moved (not fixed) by any non-identity automorphism...
Saved in:
| Published in | Journal of algebra Vol. 607; pp. 64 - 106 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier Inc
01.10.2022
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0021-8693 1090-266X |
| DOI | 10.1016/j.jalgebra.2021.10.033 |
Cover
| Abstract | An asymmetric coloring of a graph is a coloring of its vertices that is not preserved by any non-identity automorphism of the graph. The motion of a graph is the minimal degree of its automorphism group, i.e., the minimum number of elements that are moved (not fixed) by any non-identity automorphism. We confirm Tom Tucker's “Infinite Motion Conjecture” that connected locally finite graphs with infinite motion admit an asymmetric 2-coloring. We infer this from the more general result that the inverse limit of an infinite sequence of finite permutation groups with disjoint domains, viewed as a permutation group on the union of those domains, admits an asymmetric 2-coloring. The proof is based on the study of the interaction between epimorphisms of finite permutation groups and the structure of the setwise stabilizers of subsets of their domains. We note connections of the subject to computational group theory, asymptotic group theory, highly regular structures, and the Graph Isomorphism problem, and list a number of open problems. |
|---|---|
| AbstractList | An asymmetric coloring of a graph is a coloring of its vertices that is not preserved by any non-identity automorphism of the graph. The motion of a graph is the minimal degree of its automorphism group, i.e., the minimum number of elements that are moved (not fixed) by any non-identity automorphism. We confirm Tom Tucker's “Infinite Motion Conjecture” that connected locally finite graphs with infinite motion admit an asymmetric 2-coloring. We infer this from the more general result that the inverse limit of an infinite sequence of finite permutation groups with disjoint domains, viewed as a permutation group on the union of those domains, admits an asymmetric 2-coloring. The proof is based on the study of the interaction between epimorphisms of finite permutation groups and the structure of the setwise stabilizers of subsets of their domains. We note connections of the subject to computational group theory, asymptotic group theory, highly regular structures, and the Graph Isomorphism problem, and list a number of open problems. |
| Author | Babai, László |
| Author_xml | – sequence: 1 givenname: László orcidid: 0000-0002-2058-685X surname: Babai fullname: Babai, László email: laci@cs.uchicago.edu organization: University of Chicago, United States of America |
| BookMark | eNqFkF9LwzAUxYNMcE6_guTNp9akXbtWfHAM_8HAlwm-hSS9malpUpJW2Lc3Y_PFlz1dOPeewz2_SzSxzgJCN5SklNDyrk1bbrYgPE8zktEopiTPz9CUkpokWVl-TtCUxE1SlXV-gS5DaAmhtJhXU2SWYdd1MHgtsXTGeW232ClsnOTG7LDSVg-At573XwFz2-Deu6PYg-_GgQ_a2Xjgxj7c480ov8HfBrxytgU5jB5irlXad9BcoXPFTYDr45yhj-enzeo1Wb-_vK2W60TmNBuSUi5A1YIIJfNSUJplRMyBShVLLKioFlXRFBmBSsBc1bzmZSEyWYtcQN4smiKfoYdDrvQuBA-KSX34c_BcG0YJ25NjLfsjx_bk9nokF-3lP3vvdcf97rTx8WCEWO5Hg2dBarASGu0jC9Y4fSriF4UckiE |
| CitedBy_id | crossref_primary_10_1112_blms_12824 crossref_primary_10_1002_jgt_22809 |
| Cites_doi | 10.1007/BF01396631 10.26493/1855-3974.334.fe4 10.1112/plms/s3-63.2.266 10.1007/BF01111027 10.1137/0209018 10.1016/j.jctb.2021.07.003 10.1007/BF01443562 10.1016/j.jalgebra.2018.10.043 10.1016/0097-3165(93)90053-B 10.4153/CJM-1982-079-5 10.1080/00927878608823393 10.1007/BF01445365 10.1006/jabr.1997.7149 10.1007/BF01196649 10.4153/CJM-1949-033-6 10.1016/0021-8693(69)90054-4 10.1016/0097-3165(78)90072-9 10.1007/BF01297617 10.1016/j.jalgebra.2006.01.045 10.1007/BF02107568 10.1007/s00493-015-3071-5 10.1016/j.aim.2018.04.009 10.1112/blms/12.4.303 10.26493/1855-3974.31.d93 10.4153/CJM-1983-005-2 10.1016/j.jalgebra.2014.09.007 10.1007/BF01193603 10.1112/jlms/53.2.243 10.1112/S0024609397003536 10.1112/plms/s3-47.2.337 10.1007/BF01214058 10.1007/s10801-014-0529-2 10.1112/blms/13.1.1 10.1112/blms/bdq123 10.1016/j.jctb.2021.02.003 10.1112/S1461157000000036 10.4171/jems/718 10.1016/0022-0000(82)90009-5 10.1016/j.jctb.2017.06.001 10.1007/BF01896481 10.1016/0021-8693(82)90281-2 10.1007/s11856-021-2150-0 10.2307/2006997 10.1016/S0095-8956(78)80008-2 |
| ContentType | Journal Article |
| Copyright | 2021 Elsevier Inc. |
| Copyright_xml | – notice: 2021 Elsevier Inc. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.jalgebra.2021.10.033 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 1090-266X |
| EndPage | 106 |
| ExternalDocumentID | 10_1016_j_jalgebra_2021_10_033 S0021869321005299 |
| GroupedDBID | --K --M --Z -~X .~1 0R~ 1B1 1~. 1~5 4.4 457 4G. 5GY 7-5 71M 8P~ 9JN AACTN AAEDW AAFTH AAIAV AAIKJ AAKOC AALRI AAOAW AASFE AAXUO ABAOU ABJNI ABLJU ABMAC ABVKL ABYKQ ACAZW ACDAQ ACGFS ACNCT ACRLP ADBBV ADEZE AEBSH AEKER AENEX AFKWA AFTJW AGUBO AGYEJ AHHHB AIEXJ AIGVJ AIKHN AITUG AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ARUGR AXJTR BKOJK BLXMC CS3 DM4 DU5 EBS EFBJH EFLBG EO8 EO9 EP2 EP3 FDB FEDTE FIRID FNPLU FYGXN G-Q GBLVA HVGLF IHE IXB J1W KOM LG5 M25 M41 MCRUF MHUIS MO0 N9A O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 ROL RPZ SDF SDG SDP SES SPC SPCBC SSW T5K TN5 TWZ UPT WH7 YQT ZMT ZU3 ~G- 186 1RT 29J 5VS 6TJ 9M8 AAEDT AAQFI AAQXK AATTM AAXKI AAYWO AAYXX ABEFU ABFNM ABWVN ABXDB ACLOT ACRPL ACVFH ADCNI ADFGL ADIYS ADMUD ADNMO ADVLN ADXHL AEIPS AETEA AEUPX AEXQZ AFFNX AFJKZ AFPUW AGHFR AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CAG CITATION COF EFKBS EJD FGOYB G-2 HZ~ H~9 K-O MVM NHB OHT R2- SEW SSZ WUQ X7L XJT XOL XPP ZCG ZY4 ~HD |
| ID | FETCH-LOGICAL-c312t-6c7ef9b0bfc36b11220b4e1cf00271b8785d520e8be4f9a9a65b2c9b3be3d7d53 |
| IEDL.DBID | .~1 |
| ISSN | 0021-8693 |
| IngestDate | Thu Apr 24 23:09:24 EDT 2025 Wed Oct 01 05:18:24 EDT 2025 Fri Feb 23 02:40:10 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Profinite groups Locally finite graphs Asymmetry Permutation groups Minimal degree Graphs Setwise stabilizers |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c312t-6c7ef9b0bfc36b11220b4e1cf00271b8785d520e8be4f9a9a65b2c9b3be3d7d53 |
| ORCID | 0000-0002-2058-685X |
| PageCount | 43 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_jalgebra_2021_10_033 crossref_primary_10_1016_j_jalgebra_2021_10_033 elsevier_sciencedirect_doi_10_1016_j_jalgebra_2021_10_033 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2022-10-01 2022-10-00 |
| PublicationDateYYYYMMDD | 2022-10-01 |
| PublicationDate_xml | – month: 10 year: 2022 text: 2022-10-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | Journal of algebra |
| PublicationYear | 2022 |
| Publisher | Elsevier Inc |
| Publisher_xml | – name: Elsevier Inc |
| References | Babai (br0710) 1980; 11 Cameron (br0150) 1981; 13 Choi (br0160) 1972; 167 Seress (br0600) 2003 Frucht (br0230) 1939; 6 Babai (br0070) 2015; 421 Sims (br0610) 1970 Sun, Wilmes (br0630) 2015 Schur (br0570) 1933 Babai (br0720) 1980; 9 Liebeck, Saxl (br0460) 1991; 63 Mendelsohn (br0500) 1978; 25 Pálfy (br0520) 1982; 77 Babai, Wilmes (br0740) 2013 Boutin, Imrich (br0660) 2014; 21 Cuno, Imrich, Lehner (br0180) 2014; 7 Fried, Kollár (br0220) 1978; 63 Hedrlín, Pultr (br0320) 1965; 69 Jordan (br0350) 1871; 16 Kivva (br0360) 2021; 149 Seress (br0590) 1997; 29 Weisfeiler, Leman (br0680) 1968; 9 Liebeck, Shalev (br0470) 2003 Miller (br0770) 1978 Lehner (br0400) 2016; 36 Liebeck (br0440) 1983; 47 Imrich, Smith, Tucker, Watkins (br0340) 2015; 41 Kivva (br0380) 2018/2021 Babai (br0040) 1981; 113 Hüning, Imrich, Kloas, Schreiber, Tucker (br0290) 2017 Klavžar, Wong, Zhu (br0390) 2006; 303 Boutin (br0110) 2008; 1 Kivva (br0370) 2021; 151 Pyber (br0550) 1993; vol. 11 Spielman (br0780) 1996 Wolf (br0700) 1982; 34 (br0670) 1976; vol. 558 Wielandt (br0690) 1964 Halasi, Liebeck, Maróti (br0310) 2019; 521 Meierfrankenfeld (br0490) 1995 Saveliy V. Skresanov Luks (br0480) 1982; 25 Russell, Sundaram (br0560) 1998; 5 Tucker (br0640) 2011; 18 Chen, Teng, Sun (br0760) 2013 Bochert (br0750) 1892; 40 Babai (br0030) 1978; 25 Burness, Guralnick, Saxl (br0130) 2011; 43 Imrich, Klavžar, Trofimov (br0330) 2007; 14 Babai (br0050) 1982; 65 Bochert (br0100) 1897; 49 Burness, Guralnick, Saxl (br0140) 2017; 19 Gluck, Seress, Shalev (br0270) 1998; 199 Lehner (br0410) 2017; 127 Liebeck (br0450) 1984; 43 Babai (br0080) Lehner, Pilśniak, Stawiski (br0430) Babai, Chen, Teng, Sun, Wilmes (br0730) 2013 Dixon, Mortimer (br0200) 1996 Hedrlín, Lambek (br0300) 1969; 11 Morris, Spiga (br0510) 2021; 242 Godsil (br0260) 1981 Seress (br0580) 1996; 53 Dixon (br0190) 1968; 107 Babai (br0060) 1986; 14 Cameron, Neumann, Saxl (br0170) 1984; 43 Pyber (br0540) 1993; 62 Lehner, Pilśniak, Stawiski (br0420) 2018 Babai, Pálfy, Saxl (br0090) 2009; 12 Boutin, Imrich (br0120) 2017; vol. 436 Hetzel (br0280) 1976 has a solvable 2-coloring, personal communication, October 20, 2021. Praeger, Saxl (br0530) 1980; 12 Frucht (br0240) 1949; 1 Babai (br0020) 1977; 28 Duyan, Halasi, Maróti (br0210) 2018; 331 Vopěnka, Pultr, Hedrlín (br0650) 1965; 6 Albertson, Collins (br0010) 1996; 3 Gluck (br0250) 1983; 35 Frucht (10.1016/j.jalgebra.2021.10.033_br0230) 1939; 6 Babai (10.1016/j.jalgebra.2021.10.033_br0070) 2015; 421 Liebeck (10.1016/j.jalgebra.2021.10.033_br0470) 2003 Lehner (10.1016/j.jalgebra.2021.10.033_br0410) 2017; 127 Morris (10.1016/j.jalgebra.2021.10.033_br0510) 2021; 242 Lehner (10.1016/j.jalgebra.2021.10.033_br0430) Schur (10.1016/j.jalgebra.2021.10.033_br0570) 1933 Tucker (10.1016/j.jalgebra.2021.10.033_br0640) 2011; 18 Wielandt (10.1016/j.jalgebra.2021.10.033_br0690) 1964 Liebeck (10.1016/j.jalgebra.2021.10.033_br0440) 1983; 47 Dixon (10.1016/j.jalgebra.2021.10.033_br0200) 1996 Lehner (10.1016/j.jalgebra.2021.10.033_br0400) 2016; 36 Jordan (10.1016/j.jalgebra.2021.10.033_br0350) 1871; 16 Wolf (10.1016/j.jalgebra.2021.10.033_br0700) 1982; 34 Bochert (10.1016/j.jalgebra.2021.10.033_br0100) 1897; 49 Babai (10.1016/j.jalgebra.2021.10.033_br0060) 1986; 14 Hedrlín (10.1016/j.jalgebra.2021.10.033_br0300) 1969; 11 Hüning (10.1016/j.jalgebra.2021.10.033_br0290) Praeger (10.1016/j.jalgebra.2021.10.033_br0530) 1980; 12 Babai (10.1016/j.jalgebra.2021.10.033_br0080) Pyber (10.1016/j.jalgebra.2021.10.033_br0550) 1993; vol. 11 Seress (10.1016/j.jalgebra.2021.10.033_br0590) 1997; 29 10.1016/j.jalgebra.2021.10.033_br0620 Albertson (10.1016/j.jalgebra.2021.10.033_br0010) 1996; 3 Pyber (10.1016/j.jalgebra.2021.10.033_br0540) 1993; 62 Seress (10.1016/j.jalgebra.2021.10.033_br0580) 1996; 53 Burness (10.1016/j.jalgebra.2021.10.033_br0130) 2011; 43 Halasi (10.1016/j.jalgebra.2021.10.033_br0310) 2019; 521 Duyan (10.1016/j.jalgebra.2021.10.033_br0210) 2018; 331 Miller (10.1016/j.jalgebra.2021.10.033_br0770) 1978 Babai (10.1016/j.jalgebra.2021.10.033_br0030) 1978; 25 Gluck (10.1016/j.jalgebra.2021.10.033_br0270) 1998; 199 Bochert (10.1016/j.jalgebra.2021.10.033_br0750) 1892; 40 Babai (10.1016/j.jalgebra.2021.10.033_br0020) 1977; 28 Boutin (10.1016/j.jalgebra.2021.10.033_br0120) 2017; vol. 436 Sims (10.1016/j.jalgebra.2021.10.033_br0610) 1970 Burness (10.1016/j.jalgebra.2021.10.033_br0140) 2017; 19 Cameron (10.1016/j.jalgebra.2021.10.033_br0150) 1981; 13 Frucht (10.1016/j.jalgebra.2021.10.033_br0240) 1949; 1 Babai (10.1016/j.jalgebra.2021.10.033_br0090) 2009; 12 Choi (10.1016/j.jalgebra.2021.10.033_br0160) 1972; 167 Kivva (10.1016/j.jalgebra.2021.10.033_br0360) 2021; 149 Klavžar (10.1016/j.jalgebra.2021.10.033_br0390) 2006; 303 Babai (10.1016/j.jalgebra.2021.10.033_br0730) 2013 Babai (10.1016/j.jalgebra.2021.10.033_br0050) 1982; 65 Luks (10.1016/j.jalgebra.2021.10.033_br0480) 1982; 25 Babai (10.1016/j.jalgebra.2021.10.033_br0720) 1980; 9 Babai (10.1016/j.jalgebra.2021.10.033_br0740) 2013 Boutin (10.1016/j.jalgebra.2021.10.033_br0660) 2014; 21 Hetzel (10.1016/j.jalgebra.2021.10.033_br0280) 1976 Lehner (10.1016/j.jalgebra.2021.10.033_br0420) Pálfy (10.1016/j.jalgebra.2021.10.033_br0520) 1982; 77 Kivva (10.1016/j.jalgebra.2021.10.033_br0380) Vopěnka (10.1016/j.jalgebra.2021.10.033_br0650) 1965; 6 Godsil (10.1016/j.jalgebra.2021.10.033_br0260) 1981 Meierfrankenfeld (10.1016/j.jalgebra.2021.10.033_br0490) 1995 Sun (10.1016/j.jalgebra.2021.10.033_br0630) Cuno (10.1016/j.jalgebra.2021.10.033_br0180) 2014; 7 Kivva (10.1016/j.jalgebra.2021.10.033_br0370) 2021; 151 Hedrlín (10.1016/j.jalgebra.2021.10.033_br0320) 1965; 69 Babai (10.1016/j.jalgebra.2021.10.033_br0040) 1981; 113 Mendelsohn (10.1016/j.jalgebra.2021.10.033_br0500) 1978; 25 Boutin (10.1016/j.jalgebra.2021.10.033_br0110) 2008; 1 Gluck (10.1016/j.jalgebra.2021.10.033_br0250) 1983; 35 Seress (10.1016/j.jalgebra.2021.10.033_br0600) 2003 Imrich (10.1016/j.jalgebra.2021.10.033_br0340) 2015; 41 Cameron (10.1016/j.jalgebra.2021.10.033_br0170) 1984; 43 Imrich (10.1016/j.jalgebra.2021.10.033_br0330) 2007; 14 Liebeck (10.1016/j.jalgebra.2021.10.033_br0460) 1991; 63 Weisfeiler (10.1016/j.jalgebra.2021.10.033_br0680) 1968; 9 Spielman (10.1016/j.jalgebra.2021.10.033_br0780) 1996 Dixon (10.1016/j.jalgebra.2021.10.033_br0190) 1968; 107 Fried (10.1016/j.jalgebra.2021.10.033_br0220) 1978; 63 Babai (10.1016/j.jalgebra.2021.10.033_br0710) 1980; 11 (10.1016/j.jalgebra.2021.10.033_br0670) 1976; vol. 558 Liebeck (10.1016/j.jalgebra.2021.10.033_br0450) 1984; 43 Chen (10.1016/j.jalgebra.2021.10.033_br0760) 2013 Russell (10.1016/j.jalgebra.2021.10.033_br0560) 1998; 5 |
| References_xml | – volume: 16 start-page: 383 year: 1871 end-page: 408 ident: br0350 article-title: Théorèmes sur les groupes primitifs publication-title: J. Math. Pures Appl. – volume: 6 start-page: 239 year: 1939 end-page: 250 ident: br0230 article-title: Herstellung von Graphen mit vorgegebener abstrakter Gruppe publication-title: Compos. Math. – volume: 167 start-page: 1 year: 1972 end-page: 27 ident: br0160 article-title: On subgroups of publication-title: Trans. Am. Math. Soc. – volume: 331 start-page: 720 year: 2018 end-page: 747 ident: br0210 article-title: A proof of Pyber's base size conjecture publication-title: Adv. Math. – year: 2018 ident: br0420 article-title: Distinguishing infinite graphs with bounded degrees – volume: 53 start-page: 243 year: 1996 end-page: 255 ident: br0580 article-title: The minimal base size of primitive solvable permutation groups publication-title: J. Lond. Math. Soc. – volume: 40 start-page: 176 year: 1892 end-page: 193 ident: br0750 article-title: Ueber die Classe der transitiven Substitutionengruppen publication-title: Math. Ann. – volume: 35 start-page: 59 year: 1983 end-page: 67 ident: br0250 article-title: Trivial set-stabilizers in finite permutation groups publication-title: Can. J. Math. – volume: 36 start-page: 333 year: 2016 end-page: 347 ident: br0400 article-title: Distinguishing graphs with intermediate growth publication-title: Combinatorica – volume: 521 start-page: 16 year: 2019 end-page: 43 ident: br0310 article-title: Base sizes of primitive groups: bounds with explicit constants publication-title: J. Algebra – volume: 77 start-page: 127 year: 1982 end-page: 137 ident: br0520 article-title: A polynomial bound for the orders of primitive solvable groups publication-title: J. Algebra – start-page: 157 year: 2013 end-page: 166 ident: br0730 article-title: Faster canonical forms for strongly regular graphs publication-title: Proc. 54th IEEE Symp. Found. Computer Science (FOCS'13) – year: 1964 ident: br0690 article-title: Finite Permutation Groups – start-page: 189 year: 1995 end-page: 212 ident: br0490 article-title: Non-finitary locally finite simple groups publication-title: Finite and Locally Finite Groups – ident: br0430 article-title: On asymmetric colourings of graphs with bounded degrees and infinite motion – volume: 19 start-page: 2269 year: 2017 end-page: 2341 ident: br0140 article-title: On base sizes for algebraic groups publication-title: J. Eur. Math. Soc. – volume: 34 start-page: 1097 year: 1982 end-page: 1111 ident: br0700 article-title: Solvable and nilpotent subgroups of publication-title: Can. J. Math. – start-page: 261 year: 2013 end-page: 270 ident: br0740 article-title: Quasipolynomial-time canonical form for Steiner designs publication-title: Proc. 45th ACM Symp. Theory of Computing (STOC'13) – year: 2003 ident: br0600 article-title: Permutation Group Algorithms – volume: 14 year: 2007 ident: br0330 article-title: Distinguishing infinite graphs publication-title: Electron. J. Comb. – volume: 43 start-page: 386 year: 2011 end-page: 391 ident: br0130 article-title: On base sizes for symmetric groups publication-title: Bull. Lond. Math. Soc. – volume: 47 start-page: 337 year: 1983 end-page: 362 ident: br0440 article-title: On graphs whose full automorphism group is an alternating group or a finite classical group publication-title: Proc. Lond. Math. Soc. – year: 1976 ident: br0280 article-title: Über reguläre graphische Darstellung von auflösbaren Gruppen – start-page: 169 year: 1970 end-page: 184 ident: br0610 article-title: Computational methods in the study of permutation groups publication-title: Computational Problems in Abstract Algebra – volume: 13 start-page: 1 year: 1981 end-page: 22 ident: br0150 article-title: Finite permutation groups and finite simple groups publication-title: Bull. Lond. Math. Soc. – volume: 25 start-page: 26 year: 1978 end-page: 46 ident: br0030 article-title: Infinite digraphs with given regular automorphism groups publication-title: J. Comb. Theory, Ser. B – volume: 303 start-page: 626 year: 2006 end-page: 641 ident: br0390 article-title: Distinguishing labellings of group action on vector spaces and graphs publication-title: J. Algebra – volume: 113 start-page: 553 year: 1981 end-page: 568 ident: br0040 article-title: On the order of uniprimitive permutation groups publication-title: Ann. Math. – volume: 12 start-page: 82 year: 2009 end-page: 119 ident: br0090 article-title: On the number of publication-title: LMS J. Comput. Math. – start-page: 598 year: 1933 end-page: 623 ident: br0570 article-title: Zur Theorie der einfach transitiven Permutationsgruppen publication-title: Sitz.ber. Preuss. Akad. Wiss., Phys.–Math. Kl. – volume: 49 start-page: 133 year: 1897 end-page: 144 ident: br0100 article-title: Ueber die Classe der transitiven Substitutionengruppen II publication-title: Math. Ann. – volume: 7 start-page: 201 year: 2014 end-page: 213 ident: br0180 article-title: Distinguishing graphs with infinite motion and nonlinear growth publication-title: Ars Math. Contemp. – start-page: 221 year: 1981 end-page: 239 ident: br0260 article-title: GRRs for nonsolvable groups publication-title: Algebraic Methods in Graph Theory – volume: 9 start-page: 12 year: 1968 end-page: 16 ident: br0680 article-title: A reduction of a graph to a canonical form and an algebra arising during this reduction publication-title: Naučno-Teh. Inf. – volume: 242 start-page: 401 year: 2021 end-page: 459 ident: br0510 article-title: Asymptotic enumeration of Cayley digraphs publication-title: Isr. J. Math. – volume: 14 start-page: 1729 year: 1986 end-page: 1736 ident: br0060 article-title: On the length of subgroup chains in symmetric groups publication-title: Commun. Algebra – volume: 11 start-page: 257 year: 1980 end-page: 270 ident: br0710 article-title: Finite digraphs with given regular automorphism groups publication-title: Period. Math. Hung. – start-page: 51 year: 1978 end-page: 58 ident: br0770 article-title: On the publication-title: Proc. 10th ACM Symp. Theory of Computing (STOC'78) – volume: 421 start-page: 560 year: 2015 end-page: 578 ident: br0070 article-title: On the automorphism groups of strongly regular graphs II publication-title: J. Algebra – volume: 25 start-page: 97 year: 1978 end-page: 104 ident: br0500 article-title: On the groups of automorphisms of Steiner triple and quadruple systems publication-title: J. Comb. Theory, Ser. A – volume: vol. 558 year: 1976 ident: br0670 publication-title: On Construction and Identification of Graphs – volume: 28 start-page: 193 year: 1977 end-page: 200 ident: br0020 article-title: Asymmetric trees with two prescribed degrees publication-title: Acta Math. Acad. Sci. Hung. – year: 2017 ident: br0290 article-title: Distinguishing graphs of maximum valence 3 – volume: 11 start-page: 195 year: 1969 end-page: 212 ident: br0300 article-title: How comprehensive is the category of semigroups? publication-title: J. Algebra – start-page: 271 year: 2013 end-page: 280 ident: br0760 article-title: Multi-stage design for quasipolynomial-time isomorphism testing of Steiner 2-systems publication-title: Proc. 45th ACM Symp. Theory of Computing (STOC'13) – reference: has a solvable 2-coloring, personal communication, October 20, 2021. – volume: 62 start-page: 361 year: 1993 end-page: 366 ident: br0540 article-title: On the orders of doubly transitive permutation groups, elementary estimates publication-title: J. Comb. Theory, Ser. A – volume: 63 start-page: 266 year: 1991 end-page: 314 ident: br0460 article-title: Minimal degrees of primitive permutation groups, with an application to monodromy groups of covers of Riemann surfaces publication-title: Proc. Lond. Math. Soc. – volume: 25 start-page: 42 year: 1982 end-page: 65 ident: br0480 article-title: Isomorphism of graphs of bounded valence can be tested in polynomial time publication-title: J. Comput. Syst. Sci. – volume: 41 start-page: 109 year: 2015 end-page: 122 ident: br0340 article-title: Infinite motion and 2-distinguishability of graphs and groups publication-title: J. Algebraic Comb. – year: 2003 ident: br0470 article-title: Bases of primitive permutation groups publication-title: Groups, Combinatorics and Geometry – volume: 5 year: 1998 ident: br0560 article-title: A note on the asymptotics and computational complexity of graph distinguishability publication-title: Electron. J. Comb. – reference: Saveliy V. Skresanov, – volume: 21 year: 2014 ident: br0660 article-title: Infinite graphs with finite 2-distinguishing cost publication-title: Electron. J. Comb. – volume: 29 start-page: 697 year: 1997 end-page: 704 ident: br0590 article-title: Primitive groups with no regular orbits on the set of subsets publication-title: Bull. Lond. Math. Soc. – volume: 1 start-page: 154 year: 2008 end-page: 164 ident: br0110 article-title: Small label classes in 2-distinguishing labelings publication-title: Ars Math. Contemp. – volume: vol. 436 start-page: 104 year: 2017 end-page: 119 ident: br0120 article-title: The cost of distinguishing graphs publication-title: Groups, Graphs and Random Walks – volume: 151 start-page: 339 year: 2021 end-page: 374 ident: br0370 article-title: A characterization of Johnson and Hamming graphs and proof of Babai's conjecture publication-title: J. Comb. Theory, Ser. B – ident: br0080 article-title: Graph isomorphism in quasipolynomial time – volume: 18 year: 2011 ident: br0640 article-title: Distinguishing maps publication-title: Electron. J. Comb. – volume: 12 start-page: 303 year: 1980 end-page: 307 ident: br0530 article-title: On the orders of primitive permutation groups publication-title: Bull. Lond. Math. Soc. – volume: 3 year: 1996 ident: br0010 article-title: Symmetry breaking in graphs publication-title: Electron. J. Comb. – year: 2018/2021 ident: br0380 article-title: On the automorphism groups of rank-4 primitive coherent configurations – start-page: 576 year: 1996 end-page: 584 ident: br0780 article-title: Faster isomorphism testing of strongly regular graphs publication-title: Proc. 28th ACM Symp. Theory of Computing (STOC'96) – volume: 43 start-page: 295 year: 1984 end-page: 296 ident: br0170 article-title: On groups with no regular orbits on the set of subsets publication-title: Arch. Math. – year: 1996 ident: br0200 article-title: Permutation Groups – volume: 69 start-page: 318 year: 1965 end-page: 322 ident: br0320 article-title: Symmetric relations (undirected graphs) with given semigroups publication-title: Monatshefte Math. – volume: 9 start-page: 212 year: 1980 end-page: 216 ident: br0720 article-title: On the complexity of canonical labeling of strongly regular graphs publication-title: SIAM J. Comput. – volume: vol. 11 start-page: 197 year: 1993 end-page: 219 ident: br0550 article-title: Asymptotic results for permutation groups publication-title: Groups and Computation – volume: 43 start-page: 11 year: 1984 end-page: 15 ident: br0450 article-title: On minimal degrees and base sizes of primitive permutation groups publication-title: Arch. Math. (Basel) – volume: 107 start-page: 151 year: 1968 end-page: 158 ident: br0190 article-title: The solvable length of a solvable linear group publication-title: Math. Z. – volume: 199 start-page: 367 year: 1998 end-page: 378 ident: br0270 article-title: Bases for primitive permutation groups and a conjecture of Babai publication-title: J. Algebra – volume: 1 start-page: 365 year: 1949 end-page: 378 ident: br0240 article-title: Graphs of degree three with a given abstract group publication-title: Can. J. Math. – volume: 6 start-page: 149 year: 1965 end-page: 155 ident: br0650 article-title: A rigid relation exists on any set publication-title: Comment. Math. Univ. Carol. – year: 2015 ident: br0630 article-title: Structure and automorphisms of primitive coherent configurations – volume: 63 start-page: 121 year: 1978 end-page: 123 ident: br0220 article-title: Automorphism groups of algebraic number fields publication-title: Math. Z. – volume: 65 start-page: 473 year: 1982 end-page: 484 ident: br0050 article-title: On the order of doubly transitive permutation groups publication-title: Invent. Math. – volume: 149 start-page: 161 year: 2021 end-page: 197 ident: br0360 article-title: On the spectral gap and the automorphism group of distance-regular graphs publication-title: J. Comb. Theory, Ser. B – volume: 127 start-page: 205 year: 2017 end-page: 214 ident: br0410 article-title: Breaking graph symmetries by edge colourings publication-title: J. Comb. Theory, Ser. B – start-page: 261 year: 2013 ident: 10.1016/j.jalgebra.2021.10.033_br0740 article-title: Quasipolynomial-time canonical form for Steiner designs – volume: 65 start-page: 473 year: 1982 ident: 10.1016/j.jalgebra.2021.10.033_br0050 article-title: On the order of doubly transitive permutation groups publication-title: Invent. Math. doi: 10.1007/BF01396631 – year: 1996 ident: 10.1016/j.jalgebra.2021.10.033_br0200 – volume: 7 start-page: 201 issue: 1 year: 2014 ident: 10.1016/j.jalgebra.2021.10.033_br0180 article-title: Distinguishing graphs with infinite motion and nonlinear growth publication-title: Ars Math. Contemp. doi: 10.26493/1855-3974.334.fe4 – volume: 63 start-page: 266 issue: 3 year: 1991 ident: 10.1016/j.jalgebra.2021.10.033_br0460 article-title: Minimal degrees of primitive permutation groups, with an application to monodromy groups of covers of Riemann surfaces publication-title: Proc. Lond. Math. Soc. doi: 10.1112/plms/s3-63.2.266 – volume: 107 start-page: 151 year: 1968 ident: 10.1016/j.jalgebra.2021.10.033_br0190 article-title: The solvable length of a solvable linear group publication-title: Math. Z. doi: 10.1007/BF01111027 – start-page: 598 year: 1933 ident: 10.1016/j.jalgebra.2021.10.033_br0570 article-title: Zur Theorie der einfach transitiven Permutationsgruppen publication-title: Sitz.ber. Preuss. Akad. Wiss., Phys.–Math. Kl. – ident: 10.1016/j.jalgebra.2021.10.033_br0290 – ident: 10.1016/j.jalgebra.2021.10.033_br0080 – ident: 10.1016/j.jalgebra.2021.10.033_br0380 – volume: 9 start-page: 212 issue: 1 year: 1980 ident: 10.1016/j.jalgebra.2021.10.033_br0720 article-title: On the complexity of canonical labeling of strongly regular graphs publication-title: SIAM J. Comput. doi: 10.1137/0209018 – volume: 151 start-page: 339 year: 2021 ident: 10.1016/j.jalgebra.2021.10.033_br0370 article-title: A characterization of Johnson and Hamming graphs and proof of Babai's conjecture publication-title: J. Comb. Theory, Ser. B doi: 10.1016/j.jctb.2021.07.003 – volume: 40 start-page: 176 year: 1892 ident: 10.1016/j.jalgebra.2021.10.033_br0750 article-title: Ueber die Classe der transitiven Substitutionengruppen publication-title: Math. Ann. doi: 10.1007/BF01443562 – volume: 521 start-page: 16 year: 2019 ident: 10.1016/j.jalgebra.2021.10.033_br0310 article-title: Base sizes of primitive groups: bounds with explicit constants publication-title: J. Algebra doi: 10.1016/j.jalgebra.2018.10.043 – volume: 62 start-page: 361 year: 1993 ident: 10.1016/j.jalgebra.2021.10.033_br0540 article-title: On the orders of doubly transitive permutation groups, elementary estimates publication-title: J. Comb. Theory, Ser. A doi: 10.1016/0097-3165(93)90053-B – volume: 34 start-page: 1097 issue: 5 year: 1982 ident: 10.1016/j.jalgebra.2021.10.033_br0700 article-title: Solvable and nilpotent subgroups of AGL(n,qm) publication-title: Can. J. Math. doi: 10.4153/CJM-1982-079-5 – start-page: 576 year: 1996 ident: 10.1016/j.jalgebra.2021.10.033_br0780 article-title: Faster isomorphism testing of strongly regular graphs – volume: 6 start-page: 149 issue: 2 year: 1965 ident: 10.1016/j.jalgebra.2021.10.033_br0650 article-title: A rigid relation exists on any set publication-title: Comment. Math. Univ. Carol. – year: 1964 ident: 10.1016/j.jalgebra.2021.10.033_br0690 – volume: 14 issue: 1 year: 2007 ident: 10.1016/j.jalgebra.2021.10.033_br0330 article-title: Distinguishing infinite graphs publication-title: Electron. J. Comb. – volume: vol. 558 year: 1976 ident: 10.1016/j.jalgebra.2021.10.033_br0670 – volume: 14 start-page: 1729 year: 1986 ident: 10.1016/j.jalgebra.2021.10.033_br0060 article-title: On the length of subgroup chains in symmetric groups publication-title: Commun. Algebra doi: 10.1080/00927878608823393 – volume: 21 issue: 4 year: 2014 ident: 10.1016/j.jalgebra.2021.10.033_br0660 article-title: Infinite graphs with finite 2-distinguishing cost publication-title: Electron. J. Comb. – ident: 10.1016/j.jalgebra.2021.10.033_br0420 – start-page: 169 year: 1970 ident: 10.1016/j.jalgebra.2021.10.033_br0610 article-title: Computational methods in the study of permutation groups – volume: 49 start-page: 133 year: 1897 ident: 10.1016/j.jalgebra.2021.10.033_br0100 article-title: Ueber die Classe der transitiven Substitutionengruppen II publication-title: Math. Ann. doi: 10.1007/BF01445365 – volume: vol. 11 start-page: 197 year: 1993 ident: 10.1016/j.jalgebra.2021.10.033_br0550 article-title: Asymptotic results for permutation groups – volume: 199 start-page: 367 year: 1998 ident: 10.1016/j.jalgebra.2021.10.033_br0270 article-title: Bases for primitive permutation groups and a conjecture of Babai publication-title: J. Algebra doi: 10.1006/jabr.1997.7149 – volume: 43 start-page: 295 year: 1984 ident: 10.1016/j.jalgebra.2021.10.033_br0170 article-title: On groups with no regular orbits on the set of subsets publication-title: Arch. Math. doi: 10.1007/BF01196649 – volume: 1 start-page: 365 year: 1949 ident: 10.1016/j.jalgebra.2021.10.033_br0240 article-title: Graphs of degree three with a given abstract group publication-title: Can. J. Math. doi: 10.4153/CJM-1949-033-6 – volume: 11 start-page: 195 year: 1969 ident: 10.1016/j.jalgebra.2021.10.033_br0300 article-title: How comprehensive is the category of semigroups? publication-title: J. Algebra doi: 10.1016/0021-8693(69)90054-4 – volume: 25 start-page: 97 issue: 2 year: 1978 ident: 10.1016/j.jalgebra.2021.10.033_br0500 article-title: On the groups of automorphisms of Steiner triple and quadruple systems publication-title: J. Comb. Theory, Ser. A doi: 10.1016/0097-3165(78)90072-9 – year: 2003 ident: 10.1016/j.jalgebra.2021.10.033_br0600 – ident: 10.1016/j.jalgebra.2021.10.033_br0630 – volume: 69 start-page: 318 year: 1965 ident: 10.1016/j.jalgebra.2021.10.033_br0320 article-title: Symmetric relations (undirected graphs) with given semigroups publication-title: Monatshefte Math. doi: 10.1007/BF01297617 – volume: 303 start-page: 626 issue: 2 year: 2006 ident: 10.1016/j.jalgebra.2021.10.033_br0390 article-title: Distinguishing labellings of group action on vector spaces and graphs publication-title: J. Algebra doi: 10.1016/j.jalgebra.2006.01.045 – volume: 5 year: 1998 ident: 10.1016/j.jalgebra.2021.10.033_br0560 article-title: A note on the asymptotics and computational complexity of graph distinguishability publication-title: Electron. J. Comb. – volume: 11 start-page: 257 year: 1980 ident: 10.1016/j.jalgebra.2021.10.033_br0710 article-title: Finite digraphs with given regular automorphism groups publication-title: Period. Math. Hung. doi: 10.1007/BF02107568 – volume: 36 start-page: 333 issue: 3 year: 2016 ident: 10.1016/j.jalgebra.2021.10.033_br0400 article-title: Distinguishing graphs with intermediate growth publication-title: Combinatorica doi: 10.1007/s00493-015-3071-5 – start-page: 157 year: 2013 ident: 10.1016/j.jalgebra.2021.10.033_br0730 article-title: Faster canonical forms for strongly regular graphs – volume: 16 start-page: 383 year: 1871 ident: 10.1016/j.jalgebra.2021.10.033_br0350 article-title: Théorèmes sur les groupes primitifs publication-title: J. Math. Pures Appl. – start-page: 189 year: 1995 ident: 10.1016/j.jalgebra.2021.10.033_br0490 article-title: Non-finitary locally finite simple groups – year: 1976 ident: 10.1016/j.jalgebra.2021.10.033_br0280 – volume: 331 start-page: 720 year: 2018 ident: 10.1016/j.jalgebra.2021.10.033_br0210 article-title: A proof of Pyber's base size conjecture publication-title: Adv. Math. doi: 10.1016/j.aim.2018.04.009 – volume: 12 start-page: 303 issue: 4 year: 1980 ident: 10.1016/j.jalgebra.2021.10.033_br0530 article-title: On the orders of primitive permutation groups publication-title: Bull. Lond. Math. Soc. doi: 10.1112/blms/12.4.303 – volume: 1 start-page: 154 issue: 2 year: 2008 ident: 10.1016/j.jalgebra.2021.10.033_br0110 article-title: Small label classes in 2-distinguishing labelings publication-title: Ars Math. Contemp. doi: 10.26493/1855-3974.31.d93 – volume: 9 start-page: 12 year: 1968 ident: 10.1016/j.jalgebra.2021.10.033_br0680 article-title: A reduction of a graph to a canonical form and an algebra arising during this reduction publication-title: Naučno-Teh. Inf. – volume: 35 start-page: 59 year: 1983 ident: 10.1016/j.jalgebra.2021.10.033_br0250 article-title: Trivial set-stabilizers in finite permutation groups publication-title: Can. J. Math. doi: 10.4153/CJM-1983-005-2 – volume: 421 start-page: 560 issue: 1 year: 2015 ident: 10.1016/j.jalgebra.2021.10.033_br0070 article-title: On the automorphism groups of strongly regular graphs II publication-title: J. Algebra doi: 10.1016/j.jalgebra.2014.09.007 – volume: 167 start-page: 1 year: 1972 ident: 10.1016/j.jalgebra.2021.10.033_br0160 article-title: On subgroups of M24. I: Stabilizers of subsets publication-title: Trans. Am. Math. Soc. – start-page: 51 year: 1978 ident: 10.1016/j.jalgebra.2021.10.033_br0770 article-title: On the nlogn isomorphism technique: A preliminary report – start-page: 221 year: 1981 ident: 10.1016/j.jalgebra.2021.10.033_br0260 article-title: GRRs for nonsolvable groups – ident: 10.1016/j.jalgebra.2021.10.033_br0620 – volume: 43 start-page: 11 year: 1984 ident: 10.1016/j.jalgebra.2021.10.033_br0450 article-title: On minimal degrees and base sizes of primitive permutation groups publication-title: Arch. Math. (Basel) doi: 10.1007/BF01193603 – volume: 53 start-page: 243 issue: 2 year: 1996 ident: 10.1016/j.jalgebra.2021.10.033_br0580 article-title: The minimal base size of primitive solvable permutation groups publication-title: J. Lond. Math. Soc. doi: 10.1112/jlms/53.2.243 – volume: 29 start-page: 697 year: 1997 ident: 10.1016/j.jalgebra.2021.10.033_br0590 article-title: Primitive groups with no regular orbits on the set of subsets publication-title: Bull. Lond. Math. Soc. doi: 10.1112/S0024609397003536 – volume: 47 start-page: 337 year: 1983 ident: 10.1016/j.jalgebra.2021.10.033_br0440 article-title: On graphs whose full automorphism group is an alternating group or a finite classical group publication-title: Proc. Lond. Math. Soc. doi: 10.1112/plms/s3-47.2.337 – volume: 63 start-page: 121 issue: 2 year: 1978 ident: 10.1016/j.jalgebra.2021.10.033_br0220 article-title: Automorphism groups of algebraic number fields publication-title: Math. Z. doi: 10.1007/BF01214058 – volume: 41 start-page: 109 issue: 1 year: 2015 ident: 10.1016/j.jalgebra.2021.10.033_br0340 article-title: Infinite motion and 2-distinguishability of graphs and groups publication-title: J. Algebraic Comb. doi: 10.1007/s10801-014-0529-2 – ident: 10.1016/j.jalgebra.2021.10.033_br0430 – volume: 13 start-page: 1 year: 1981 ident: 10.1016/j.jalgebra.2021.10.033_br0150 article-title: Finite permutation groups and finite simple groups publication-title: Bull. Lond. Math. Soc. doi: 10.1112/blms/13.1.1 – volume: 3 issue: 1 year: 1996 ident: 10.1016/j.jalgebra.2021.10.033_br0010 article-title: Symmetry breaking in graphs publication-title: Electron. J. Comb. – volume: 43 start-page: 386 year: 2011 ident: 10.1016/j.jalgebra.2021.10.033_br0130 article-title: On base sizes for symmetric groups publication-title: Bull. Lond. Math. Soc. doi: 10.1112/blms/bdq123 – volume: 149 start-page: 161 year: 2021 ident: 10.1016/j.jalgebra.2021.10.033_br0360 article-title: On the spectral gap and the automorphism group of distance-regular graphs publication-title: J. Comb. Theory, Ser. B doi: 10.1016/j.jctb.2021.02.003 – volume: 12 start-page: 82 year: 2009 ident: 10.1016/j.jalgebra.2021.10.033_br0090 article-title: On the number of p-regular elements in finite simple groups publication-title: LMS J. Comput. Math. doi: 10.1112/S1461157000000036 – volume: 19 start-page: 2269 issue: 8 year: 2017 ident: 10.1016/j.jalgebra.2021.10.033_br0140 article-title: On base sizes for algebraic groups publication-title: J. Eur. Math. Soc. doi: 10.4171/jems/718 – volume: 25 start-page: 42 issue: 1 year: 1982 ident: 10.1016/j.jalgebra.2021.10.033_br0480 article-title: Isomorphism of graphs of bounded valence can be tested in polynomial time publication-title: J. Comput. Syst. Sci. doi: 10.1016/0022-0000(82)90009-5 – volume: vol. 436 start-page: 104 year: 2017 ident: 10.1016/j.jalgebra.2021.10.033_br0120 article-title: The cost of distinguishing graphs – volume: 18 issue: 1 year: 2011 ident: 10.1016/j.jalgebra.2021.10.033_br0640 article-title: Distinguishing maps publication-title: Electron. J. Comb. – year: 2003 ident: 10.1016/j.jalgebra.2021.10.033_br0470 article-title: Bases of primitive permutation groups – volume: 127 start-page: 205 year: 2017 ident: 10.1016/j.jalgebra.2021.10.033_br0410 article-title: Breaking graph symmetries by edge colourings publication-title: J. Comb. Theory, Ser. B doi: 10.1016/j.jctb.2017.06.001 – volume: 28 start-page: 193 year: 1977 ident: 10.1016/j.jalgebra.2021.10.033_br0020 article-title: Asymmetric trees with two prescribed degrees publication-title: Acta Math. Acad. Sci. Hung. doi: 10.1007/BF01896481 – start-page: 271 year: 2013 ident: 10.1016/j.jalgebra.2021.10.033_br0760 article-title: Multi-stage design for quasipolynomial-time isomorphism testing of Steiner 2-systems – volume: 77 start-page: 127 year: 1982 ident: 10.1016/j.jalgebra.2021.10.033_br0520 article-title: A polynomial bound for the orders of primitive solvable groups publication-title: J. Algebra doi: 10.1016/0021-8693(82)90281-2 – volume: 6 start-page: 239 year: 1939 ident: 10.1016/j.jalgebra.2021.10.033_br0230 article-title: Herstellung von Graphen mit vorgegebener abstrakter Gruppe publication-title: Compos. Math. – volume: 242 start-page: 401 year: 2021 ident: 10.1016/j.jalgebra.2021.10.033_br0510 article-title: Asymptotic enumeration of Cayley digraphs publication-title: Isr. J. Math. doi: 10.1007/s11856-021-2150-0 – volume: 113 start-page: 553 year: 1981 ident: 10.1016/j.jalgebra.2021.10.033_br0040 article-title: On the order of uniprimitive permutation groups publication-title: Ann. Math. doi: 10.2307/2006997 – volume: 25 start-page: 26 year: 1978 ident: 10.1016/j.jalgebra.2021.10.033_br0030 article-title: Infinite digraphs with given regular automorphism groups publication-title: J. Comb. Theory, Ser. B doi: 10.1016/S0095-8956(78)80008-2 |
| SSID | ssj0011548 |
| Score | 2.399384 |
| Snippet | An asymmetric coloring of a graph is a coloring of its vertices that is not preserved by any non-identity automorphism of the graph. The motion of a graph is... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 64 |
| SubjectTerms | Asymmetry Graphs Locally finite graphs Minimal degree Permutation groups Profinite groups Setwise stabilizers |
| Title | Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's Conjecture confirmed |
| URI | https://dx.doi.org/10.1016/j.jalgebra.2021.10.033 |
| Volume | 607 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier) customDbUrl: eissn: 1090-266X dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0011548 issn: 0021-8693 databaseCode: GBLVA dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier SD Complete Freedom Collection [SCCMFC] customDbUrl: eissn: 1090-266X dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0011548 issn: 0021-8693 databaseCode: ACRLP dateStart: 20211115 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Science Direct customDbUrl: eissn: 1090-266X dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0011548 issn: 0021-8693 databaseCode: .~1 dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: ScienceDirect customDbUrl: eissn: 1090-266X dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0011548 issn: 0021-8693 databaseCode: AIKHN dateStart: 20211105 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVLSH databaseName: Elsevier Journals customDbUrl: mediaType: online eissn: 1090-266X dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0011548 issn: 0021-8693 databaseCode: AKRWK dateStart: 19640401 isFulltext: true providerName: Library Specific Holdings |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1La8JAEF7EXtpD6ZPah-yh0FM0ye5m3d4ktNiHUkoFbyGb7IKiUYwevPS3d2eTiIWCh54CQyaEyfLNbHa--RC6ZwH3YgP8jknFrkN9GjhSUOKkQnLuSlPRM-A79wdBb0hfR2xUQ2HFhYG2yhL7C0y3aF1a2mU024vxGDi-Vk8JSChwXAUkPko5qBi0vrdtHjBtpkBj33Pg7h2W8KQ1AS0Nsys1-0Tfa0GXFyF_J6idpPN8go7LahF3ixc6RTWVnaGj_nbUan6Opt18M5uBLlaCYQI1_KfDc41tkppusB5DVYntYOocx1mKrUy3NS4MLK-Ls3hs6R35Iy4aLR5yHM6zSXHAYJ6b6fHS5M0LNHx--gp7Timh4CTE81dOkHClhXSlTkggTW3lm_grL9GwHfVkh3dYynxXdaSiWsQiDpj0EyGJVCTlKSOXqJ7NM3WFsHa54oLLOEgYDZQnaUylNvUekwYWiGggVsUtSsr54iBzMY2qRrJJVMU7gniD3cS7gdpbv0UxYWOvh6g-S_RrrUQmDezxvf6H7w069IH8YFv5blF9tVyrO1OSrGTTrrkmOuiGn-8fcH156w1-APPg4_0 |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT8JAEN4gHtSD8RnxuQcTT4V2H13WGyESVOCkibem2-4mECiEwoGLv92dbUs0MfHgddJpmtnNNzOd-WYQuuehCGIL_J51xb7HCAs9JRn1UqmE8JWN6DnwnYejsP_OXj74Rw11Ky4MtFWW2F9gukPrUtIqrdlajMfA8XX7lICEAuUquYN2GScCMrDm57bPA8bNFHBMAg8e_0YTnjQnsEzDpqU2USRBE9q8KP3dQ33zOr0jdFiGi7hTfNExqunsBB0Mt7NW81M07eSb2QwWYyUYRlDDjzo8N9h5qekGmzGEldhNps5xnKXY7el2woXF5XVRjMeO35E_4qLT4iHH3Xk2KSoM9r2ZGS-t4zxD772nt27fK3coeAkNyMoLE6GNVL4yCQ2VDa6IPQAdJAby0UC1RZunnPi6rTQzMpZxyBVJpKJK01SknJ6jejbP9AXCxhdaSKHiMOEs1IFiMVPGBnxcWVygsoF4ZbcoKQeMw56LaVR1kk2iyt4R2Bvk1t4N1NrqLYoRG39qyOpYoh-XJbJ-4A_dy3_o3qG9_ttwEA2eR69XaJ8AE8L19V2j-mq51jc2PlmpW3f_vgAtTuP9 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Asymmetric+coloring+of+locally+finite+graphs+and+profinite+permutation+groups%3A+Tucker%27s+Conjecture+confirmed&rft.jtitle=Journal+of+algebra&rft.au=Babai%2C+L%C3%A1szl%C3%B3&rft.date=2022-10-01&rft.pub=Elsevier+Inc&rft.issn=0021-8693&rft.eissn=1090-266X&rft.volume=607&rft.spage=64&rft.epage=106&rft_id=info:doi/10.1016%2Fj.jalgebra.2021.10.033&rft.externalDocID=S0021869321005299 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0021-8693&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0021-8693&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0021-8693&client=summon |