On the maximal size of independent generating sets of PSL2(q)
β Scribed by Julius Whiston; Jan Saxl
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 84 KB
- Volume
- 258
- Category
- Article
- ISSN
- 0021-8693
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract We determine the distribution of 3β(__q__ + 1,__k__,Ξ») designs, with __k__ Ο΅ {4,5}, among the orbits of __k__βelement subsets under the action of PSL(2,__q__), for __q__ Ο΅ 3 (mod 4), on the projective line. As a consequence, we give necessary and sufficient conditions for the existence
## Abstract A maximal independent set of a graph __G__ is an independent set that is not contained properly in any other independent set of __G__. Let __i(G)__ denote the number of maximal independent sets of __G__. Here, we prove two conjectures, suggested by P. ErdΓΆs, that the maximum number of m
## Abstract Let __G__ be a connected, nonbipartite vertexβtransitive graph. We prove that if the only independent sets of maximal cardinality in the tensor product __G__ Γ __G__ are the preimages of the independent sets of maximal cardinality in __G__ under projections, then the same holds for all