English
Related papers

Related papers: Small transitive homogeneous $3$-$(v,\{4,6\},1)$ d…

200 papers

Unitary $k$-designs are probabilistic ensembles of unitary matrices whose first $k$ statistical moments match that of the full unitary group endowed with the Haar measure. In prior work, we showed that the automorphism group of classical…

Quantum Physics · Physics 2021-05-27 Xinyu Tan , Narayanan Rengaswamy , Robert Calderbank

Let $\Psi(t,k)$ denote the set of pairs $(v,\lambda)$ for which there exists a graphical $t$-$(v,k,\lambda)$ design. Most results on graphical designs have gone to show the finiteness of $\Psi(t,k)$ when $t$ and $k$ satisfy certain…

Combinatorics · Mathematics 2007-12-27 Yeow Meng Chee , Petteri Kaski

A $2-(n,4,\lambda)$ design $(\Omega, \mathcal{B})$ is said to be supersimple if distinct lines intersect in at most two points. From such a design, one can construct a certain subset of Sym$(\Omega)$ called a "Conway groupoid". The…

Group Theory · Mathematics 2015-10-23 Nick Gill , Neil I. Gillespie , Cheryl E. Praeger , Jason Semeraro

In this paper, as a new notion, we define a transitive system to be a set system $(V, {\mathcal C}\subseteq 2^V)$ on a finite set $V$ of elements such that every three sets $X,Y,Z\in{\mathcal C}$ with $Z\subseteq X\cap Y$ implies $X\cup…

Discrete Mathematics · Computer Science 2020-04-07 Kazuya Haraguchi , Hiroshi Nagamochi

Looking at incidence matrices of $t$-$(v,k,\lambda)$ designs as $v \times b$ matrices with $2$ possible entries, each of which indicates incidences of a $t$-design, we introduce the notion of a $c$-mosaic of designs, having the same number…

Combinatorics · Mathematics 2015-12-04 Oliver W. Gnilke , Marcus Greferath , Mario Osvin Pavčević

Even though Peltesohn proved that a cyclic (v,3,1)-design exists if and only if $v\equiv 1,3\pmod{6}$ as early as 1939, the problem of determining the spectrum of cyclic (v,k,1)-designs with k>3 is far from being settled, even for k=4. This…

Combinatorics · Mathematics 2022-07-05 Menglong Zhang , Tao Feng , Xiaomiao Wang

Nov\'{a}k conjectured in 1974 that for any cyclic Steiner triple systems of order $v$ with $v\equiv 1\pmod{6}$, it is always possible to choose one block from each block orbit so that the chosen blocks are pairwise disjoint. We consider the…

Combinatorics · Mathematics 2021-08-03 Tao Feng , Daniel Horsley , Xiaomiao Wang

The group $PGL(2,q)$ acts $3$-transitively on the projective line $GF(q) \cup \{\infty\}$. Thus, an orbit of its action on the $k$-subsets of the projective line is the block set of a $3$-$(q+1,k,\lambda)$ design. We find the parameters of…

Combinatorics · Mathematics 2024-08-28 Paul Tricot

We call a polytope P of dimension 3 admissible if it has the following two properties: (1) for each vertex of P the set of its first-neighbours is coplanar; (2) all planes determined by the first-neighbours are distinct. It is shown that…

Combinatorics · Mathematics 2012-07-31 Gábor Gévay , Tomaž Pisanski

Even the most superficial glance at the vast majority of crossing-minimal geometric drawings of $K_n$ reveals two hard-to-miss features. First, all such drawings appear to be 3-fold symmetric (or simply {\em 3-symmetric}) . And second, they…

Combinatorics · Mathematics 2008-05-08 B. Ábrego , M. Cetina , S. Fernández--Merchant , J. Leaños , G. Salazar

A graph $\Gamma$ is $G$-symmetric if $G$ is a group of automorphisms of $\Gamma$ which is transitive on the set of ordered pairs of adjacent vertices of $\Gamma$. If $V(\Gamma)$ admits a nontrivial $G$-invariant partition ${\cal B}$ such…

Combinatorics · Mathematics 2019-08-06 Yu Qing Chen , Teng Fang , Sanming Zhou

Here we study the automorphism groups of $1$-designs constructed from finite nonabelian simple groups by using two methods presented in Moori (Information Security, Coding Theory and Related Combinatorics, 2011). We obtain some general…

Group Theory · Mathematics 2014-05-13 Tung Le , Jamshid Moori

A $(v,k,\lambda)$-covering is a pair $(V, \mathcal{B})$, where $V$ is a $v$-set of points and $\mathcal{B}$ is a collection of $k$-subsets of $V$ (called blocks), such that every unordered pair of points in $V$ is contained in at least…

Combinatorics · Mathematics 2015-05-25 Nevena Francetić , Sarada Herke , Daniel Horsley

Given positive integers $v$, $k$, $t$ and $\lambda$ with $v \geq k \geq t$, a packing design PD$_{\lambda}(v,k,t)$ is a pair $(V,\mathcal{B})$, where $V$ is a $v$-set and $\mathcal{B}$ is a collection of $k$-subsets of $V$ such that each…

Combinatorics · Mathematics 2025-07-18 Andrea C. Burgess , Peter Danziger , Daniel Horsley , Muhammad Tariq Javed

A q-design with parameters t-(v,k,lambda_t)_q is a pair (V, B) of the v-dimensional vector space V over GF(q) and a collection B of k-dimensional subspaces of V, such that each t-dimensional subspace of V is contained in precisely lambda_t…

Combinatorics · Mathematics 2015-10-01 Maarten De Boeck , Anamari Nakic

A graph $\Gamma$ is $G$-symmetric if it admits $G$ as a group of automorphisms acting transitively on the set of arcs of $\Gamma$, where an arc is an ordered pair of adjacent vertices. Let $\Gamma$ be a $G$-symmetric graph such that its…

Combinatorics · Mathematics 2024-03-05 Teng Fang , Sanming Zhou , Shenglin Zhou

Three-dimensional convex bodies can be classified in terms of the number and stability types of critical points on which they can balance at rest on a horizontal plane. For typical bodies these are nondegenerate maxima, minima, and…

Metric Geometry · Mathematics 2016-07-20 Gábor Domokos , Philip Holmes , Zsolt Lángi

Coding theory and $t$-designs have close connections and interesting interplay. In this paper, we first introduce a class of ternary linear codes and study their parameters. We then focus on their three-weight subcodes with a special weight…

Information Theory · Computer Science 2019-02-07 Chunming Tang , Cunsheng Ding , Maosheng Xiong

The 2-block intersection graph (2-BIG) of a twofold triple system (TTS) is the graph whose vertex set is composed of the blocks of the TTS and two vertices are joined by an edge if the corresponding blocks intersect in exactly two elements.…

Combinatorics · Mathematics 2020-12-29 Rosalind A. Cameron , David A. Pike

Let $G=(V,E)$ be a simple connected graph. A set of vertices $S\subseteq V$ is said to be a dominating set if for any vertex in $V\setminus S$ is adjacent to at least one vertex in $S$. The domination number $\gamma(G)$ of $G$ is the…

Combinatorics · Mathematics 2016-03-25 Lang Tang , Shenglin Zhou
‹ Prev 1 8 9 10 Next ›