Coset Intersection Graphs for Groups

2013/04/22 by Jack Button, Maurice Chiodo, Mariano Zeron-Medina Laris · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Coset #Finite Group Theory Research #Group (periodic table) #Intersection (aeronautics) #Intersection graph #Intersection number #Limits and Structures in Graph Theory #math.GR #math.HO #msc:20E99

paper · pdf · doi:10.4169/amer.math.monthly.121.10.922

published as Amer. Math. Monthly 121 (2014), no. 10, 922-926 · 4 pages

arxiv created 2013/04/22 · openalex publication_date 2014/01/01 · openalex created_date 2016/06/24 · arxiv updated 2016/10/21 · openalex updated_date 2026/08/05

Abstract

Let H, K be subgroups of G. We show that the intersection properties of left cosets of H and right cosets of K exhibit considerable symmetry, allowing us to prove a generalization of Hall's theorem for transversals.

Citations

• On Representatives of Subsets

Cited by

• Hall's marriage theorem [wikipedia]

Related

• Intersection subgroup graph with forbidden subgraphs
• The quasi-isometry invariance of the Coset Intersection Complex
• Subgroup and Coset Intersection in abelian-by-cyclic groups
• Intersection Hypergraph on D_n
• A proof of the polycirculant conjecture