"Non UBC"@en .
"DSpace"@en .
"Kivva, Bohdan"@en .
"2019-03-18T08:36:39Z"@en .
"2018-09-18T14:30"@en .
"The minimal degree of a permutation group $G$ is the minimum number of points not fixed by non-identity elements of $G$. Lower bounds on the minimal degree have strong structural consequences on $G$. In 2014 Babai proved that the automorphism group of a strongly regular graph with n vertices has minimal degree at least $cn$, with known exceptions. Strongly regular graphs correspond to primitive coherent configurations of rank 3. We extend Babai's result to primitive coherent configurations of rank 4. We also show that the result extends to non-geometric primitive distance-regular graphs of bounded diameter. The proofs combine structural and spectral methods. The results have consequences to primitive permutation groups that were previsouly known using the classification of finite simple groups (Cameron, Liebeck).\n\nThe paper is available at arXiv:1802.06959."@en .
"https://circle.library.ubc.ca/rest/handle/2429/68858?expand=metadata"@en .
"46.0"@en .
"video/mp4"@en .
""@en .
"Author affiliation: University of Chicago"@en .
"Oaxaca (Mexico : State)"@en .
"10.14288/1.0377045"@en .
"eng"@en .
"Unreviewed"@en .
"Vancouver : University of British Columbia Library"@en .
"Banff International Research Station for Mathematical Innovation and Discovery"@en .
"Attribution-NonCommercial-NoDerivatives 4.0 International"@en .
"http://creativecommons.org/licenses/by-nc-nd/4.0/"@en .
"Graduate"@en .
"BIRS Workshop Lecture Videos (Oaxaca (Mexico : State))"@en .
"Mathematics"@en .
"Combinatorics"@en .
"Group theory and generalizations"@en .
"Discrete mathematics"@en .
"Minimal degree of the automorphism group of primitive coherent configurations"@en .
"Moving Image"@en .
"http://hdl.handle.net/2429/68858"@en .