Bounds on the diameter of Cayley graphs of the symmetric group (Q402925): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(10 intermediate revisions by 8 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s10801-013-0476-3 / rank
Normal rank
 
Property / author
 
Property / author: Harald Andrés Helfgott / rank
Normal rank
 
Property / author
 
Property / author: Seress, Ákos / rank
Normal rank
 
Property / author
 
Property / author: Harald Andrés Helfgott / rank
 
Normal rank
Property / author
 
Property / author: Seress, Ákos / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 20B30 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6335728 / rank
 
Normal rank
Property / zbMATH Keywords
 
Cayley graph
Property / zbMATH Keywords: Cayley graph / rank
 
Normal rank
Property / zbMATH Keywords
 
diameter
Property / zbMATH Keywords: diameter / rank
 
Normal rank
Property / zbMATH Keywords
 
Babai's conjecture
Property / zbMATH Keywords: Babai's conjecture / rank
 
Normal rank
Property / zbMATH Keywords
 
Babai-Seress conjecture
Property / zbMATH Keywords: Babai-Seress conjecture / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SageMath / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2142561347 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1205.1596 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the diameter of Eulerian orientations of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5501375 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the diameter of Cayley graphs of the symmetric group / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the diameter of permutation groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate subgroups of linear groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic methods in group theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth of Small Generating Sets in SLn(Z/pZ) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs with automorphism groups admitting composition factors of bounded rank / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\). / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth in \(\mathrm{SL}_3(\mathbb Z/p\mathbb Z)\). / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the diameter of permutation groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4878667 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Degree and Class of Multiply Transitive Groups, III / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth in finite simple groups of Lie type / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two local conditions on the vertex stabiliser of arc-transitive graphs and their effect on the Sylow subgroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal independent generating sets of the symmetric group / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4760420 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S10801-013-0476-3 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 16:33, 9 December 2024

scientific article
Language Label Description Also known as
English
Bounds on the diameter of Cayley graphs of the symmetric group
scientific article

    Statements

    Bounds on the diameter of Cayley graphs of the symmetric group (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    29 August 2014
    0 references
    Cayley graph
    0 references
    diameter
    0 references
    Babai's conjecture
    0 references
    Babai-Seress conjecture
    0 references

    Identifiers