6 research outputs found

    Intersection density of transitive groups of certain degrees

    Get PDF
    Two elements gg and hh of a permutation group GG acting on a set VV are said to be intersecting if g(v)=h(v)g(v) = h(v) for some vVv \in V. More generally, a subset F{\cal F} of GG is an intersecting set if every pair of elements of F{\cal F} is intersecting. The intersection density ρ(G)\rho(G) of a transitive permutation group GG is the maximum value of the quotient F/Gv|{\cal F}|/|G_v| where F{\cal F} runs over all intersecting sets in GG and GvG_v is a stabilizer of vVv\in V. In this paper the intersection density of transitive groups of degree twice a prime is determined, and proved to be either 11 or 22. In addition, it is proved that the intersection density of transitive groups of prime power degree is 11.Comment: 10 page

    Symmetry of circulant graphs

    Get PDF

    Semisymmetry Of Generalized Folkman Graphs

    Get PDF
    A regular edge- but not vertex-transitive graph is said to be semisymmetric. The stud
    corecore