mathematical graph theory, the Higman–Sims graph is a 22-regular undirected graph with 100 vertices and 1100 edges. It is the unique strongly regular graph srg(100...
9 KB (986 words) - 19:15, 4 August 2024
in the group of automorphisms of the Higman–Sims graph. The Higman–Sims graph has 100 nodes, so the Higman–Sims group HS is a transitive group of permutations...
20 KB (1,525 words) - 08:40, 24 January 2025
like the odd graph O(4). A very similar construction from PG(3,2) is used to build the Higman–Sims graph, which has the Hoffman-Singleton graph as a subgraph...
10 KB (1,353 words) - 13:30, 3 January 2025
The Brouwer–Haemers graph is an srg(81, 20, 1, 6). The Higman–Sims graph is an srg(100, 22, 0, 6). The Local McLaughlin graph is an srg(162, 56, 10...
21 KB (3,491 words) - 19:25, 2 June 2025
graph Cameron graph Petersen graph Hall–Janko graph Hoffman–Singleton graph Higman–Sims graph Paley graph of order 13 Shrikhande graph Schläfli graph...
14 KB (1,247 words) - 18:21, 11 May 2025
Examples of vector spaces Fano plane Frieze group Gray graph Hall–Janko graph Higman–Sims graph Hilbert matrix Illustration of a low-discrepancy sequence...
5 KB (514 words) - 06:05, 30 December 2024
group: Order 2. Remarks: It acts as a rank 3 permutation group on the Higman Sims graph with 100 points, and is contained in Co2 and in Co3. Order: 27 ⋅ 36...
46 KB (1,789 words) - 11:28, 3 August 2024
Higman he discovered the Higman–Sims group, one of the sporadic groups. The permutation group software developed by Sims also led to the proof of existence...
3 KB (292 words) - 08:29, 4 February 2023
construction, one can embed the Gewirtz graph in the Higman–Sims graph. The characteristic polynomial of the Gewirtz graph is ( x − 10 ) ( x − 2 ) 35 ( x + 4...
2 KB (163 words) - 03:27, 16 August 2019
homogeneous spaces, and automorphism groups of graphs, such as the Higman–Sims group and the Higman–Sims graph. The elements of the symmetric group on a set...
46 KB (6,212 words) - 00:59, 12 July 2025
Nauru graph and the Desargues graph are integral. The Higman–Sims graph, the Hall–Janko graph, the Clebsch graph, the Hoffman–Singleton graph, the Shrikhande...
4 KB (416 words) - 10:31, 10 April 2025
various individual (finite) graphs. The columns 'vertices', 'edges', 'radius', 'diameter', 'girth', 'P' (whether the graph is planar), χ (chromatic number)...
7 KB (85 words) - 19:28, 12 March 2024
automorphism group is the Mathieu group M22. Cameron graph Higman–Sims graph Gewirtz graph "Mesner graph with parameters (77,16,0,4). The automorphism group...
3 KB (302 words) - 18:16, 10 April 2025
presented groups that cannot be finitely presented. However a theorem of Graham Higman states that a finitely generated group has a recursive presentation if and...
23 KB (2,473 words) - 10:36, 24 June 2025
stabilizer of a point has 3 orbits. The study of these groups was started by Higman (1964, 1971). Several of the sporadic simple groups were discovered as rank...
10 KB (765 words) - 21:35, 3 June 2023
with the McLaughlin group McL (order 898,128,000) and .332 with the Higman–Sims group HS (order 44,352,000); both of these had recently been discovered...
20 KB (2,300 words) - 16:50, 25 May 2025
general. That is, Higman's lemma does not carry over to infinite sequences. Better-quasi-orderings have been introduced to generalize Higman's lemma to sequences...
18 KB (3,050 words) - 05:14, 11 July 2025
23 points, and also the point stabilizer of the rank 3 action of the Higman–Sims group on 100 = 1+22+77 points. The triple cover 3.M22 has a 6-dimensional...
14 KB (998 words) - 05:03, 31 January 2025
The other non-abelian group of order 8 is the quaternion group Q8. The Higman–Sims asymptotic formula states that the number of isomorphism classes of groups...
21 KB (2,765 words) - 16:44, 24 May 2025
abelian. If n is a higher power of a prime, then results of Graham Higman and Charles Sims give asymptotically correct estimates for the number of isomorphism...
15 KB (1,831 words) - 16:54, 2 February 2025
Praeger, C. E.; Saxl, J.; Seitz, G. M. (1983). "On the Sims conjecture and distance transitive graphs". Bull. London Math. Soc. 15 (5): 499–506. doi:10.1112/blms/15...
44 KB (3,961 words) - 21:20, 25 June 2025