0 KB309 KB35 KB200820252011Ellingham, Mark N.Schroeder, Justin Z.številka:1letnik:4str. 111-123COBISSID:16264793ISSN:1855-3966URN:URN:NBN:SI:doc-ROW7W1J5enDruštvo matematikov, fizikov in astronomov SlovenijeArs mathematica contemporaneaasymmetric uniform hypergraphcomplete equipartite graphdistinguishing numberdistinguishing partitiongraph theoryrazlikovalna particijarazlikovalno številoteorija grafovDistinguishing partitions and asymmetric uniform hypergraphs|A distinguishing partition for an action of a group ?$\Gamma$? on a set ?$X$? is a partition of ?$X$? that is preserved by no nontrivial element of ?$\Gamma$?. As a special case, a distinguishing partition of a graph is a partition of the vertex set that is preserved by no nontrivial automorphism. In this paper we provide a link between distinguishing partitions of complete equipartite graphs and asymmetric uniform hypergraphs. Suppose that ?$m \geq 1$? and ?$n \geq 2$?. We show that an asymmetric ?$n$?-uniform hypergraph with ?$m$? edges exists if and only if ?$m \geq f(n)$?, where ?$f(2) = f(14) = 6, f(6) = 5$?, and ?$f(n) = \lfloor \log_2 (n + 1) + 2 \rfloor$? otherwise. It follows that a distinguishing partition of ?$K_{m(n)} = K_{n,n, \dots ,n}$?, or equivalently for the wreath product action ?$S_n$? Wr ?$S_m$?, exists if and only if ?$m \geq f(n)$?TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije