中文
相关论文

相关论文: On the possible volume of $\mu$-$(v,k,t)$ trades

200 篇论文

A 3-way $(v,k,t)$ trade $T$ of volume $m$ consists of three pairwise disjoint collections $T_1$, $T_2$ and $T_3$, each of $m$ blocks of size $k$, such that for every $t$-subset of $v$-set $V$, the number of blocks containing this $t$-subset…

组合数学 · 数学 2020-04-06 Saeedeh Rashidi , Nasrin Soltankhah

A $\mu$-way $(v, k, t)$ trade $T = \{T_{1} , T_{2}, . . ., T_{\mu} \}$ of volume $m$ consists of $\mu$ disjoint collections $T_{1}, T_{2}, \ldots, T_{\mu}$, each of $m$ blocks of size $k$, such that for every $t$-subset of $v$-set $V$ the…

组合数学 · 数学 2016-11-01 H. Amjadi , N. Soltankhah

A {\sf $\mu$-way Latin trade} of volume $s$ is a collection of $\mu$ partial Latin squares $T_1,T_2,...,T_{\mu}$, containing exactly the same $s$ filled cells, such that if cell $(i, j)$ is filled, it contains a different entry in each of…

组合数学 · 数学 2012-07-10 Behrooz Bagheri Gh. , Diane Donovan , E. S. Mahmoodian

Mahmoodian and Soltankhah $\cite{MMS}$ conjectured that there does not exist any $t$-$(v,k)$ trade of volume $s_{i}< s <s_{i+1}$, where $s_{i}=2^{t+1}-2^{t-i}, i=0,1,..., t-1$. Also they showed that the conjecture is true for $i=0$. In this…

组合数学 · 数学 2008-06-10 Mehri Asgari , Nasrin Soltankhah

A u-way (v; k; t) trade is a pair T = (X; T_1; T2,...,T_u) such that for each t-subset of v-set X the number of blocks containing this t-subset is the same in each Ti (1 <= i <=u). In the other words for each 1 <= i < j <= u, (X; T_i; T_j)…

组合数学 · 数学 2019-08-06 Somayyeh Golalizadeh , Nasrin Soltankhah

A pair $\{T_0,T_1\}$ of disjoint collections of $k$-subsets (blocks) of a set $V$ of cardinality $v$ is called a $t$-$(v,k)$ trade or simply a $t$-trade if every $t$-subset of $V$ is included in the same number of blocks of $T_0$ and $T_1$.…

组合数学 · 数学 2018-11-02 Denis S. Krotov

A $[t]$-trade is a pair $T=(T_+, T_-)$ of disjoint collections of subsets (blocks) of a $v$-set $V$ such that for every $0\le i\le t$, any $i$-subset of $V$ is included in the same number of blocks of $T_+$ and of $T_-$. It follows that…

组合数学 · 数学 2023-04-11 E. Ghorbani , S. Kamali , G. B. Khosrovshahi , D. S. Krotov

The concept of $t$-$(v,k)$ trades of block designs previously has been studied in detail. See for example A. S. Hedayat (1990) and Billington (2003). Also Latin trades have been studied in detail under various names, see A. D. Keedwell…

组合数学 · 数学 2009-05-05 E. S. Mahmoodian , M. S. Najafian

A partial Steiner triple system whose triples can be partitioned into $s$ partial parallel classes, each of size $m$, is a $signal$ $set$, denoted $\mbox{SS}(v,s,m)$. A $Kirkman$ $signal$ $set$ $\mbox{KSS}(v,m)$ is an $\mbox{SS}(v,s,m)$…

组合数学 · 数学 2017-07-25 Melissa S. Keranen , Donald L. Kreher

Given a $2$-$(v,k,\lambda)$ design, $\cal{S}=(X,\cal{B})$, a {\it zero-sum $n$-flow} of $\cal{S}$ is a map $f: \cal{B} \longrightarrow \{\pm 1, \ldots ,\pm (n-1)\}$ such that for any point $x\in X$, the sum of $f$ around all the blocks…

组合数学 · 数学 2015-05-13 S. Akbari , A. C. Burgess , P. Danziger , E. Mendelsohn

A paper by Cavenagh and Wanless diagnosed the possible intersection of any two transversals of the back circulant Latin square B_n, and used the result to completely determine the spectrum for 2-way k-homogeneous latin trades. We give a…

组合数学 · 数学 2015-03-17 Trent Gregory Marbach

A $4-$cycle system is a partition of the edges of the complete graph $K_n$ into $4-$cycles. Let ${ C}$ be a collection of cycles of length 4 whose edges partition the edges of $K_n$. A set of 4-cycles $T_1 \subset C$ is called a 4-cycle…

组合数学 · 数学 2023-08-22 B. Bagheri Gh. , M. Khosravi , E. S. Mahmoodian , S. Rashidi

Block-transitive Steiner $t$-designs form a central part of the study of highly symmetric combinatorial configurations at the interface of several disciplines, including group theory, geometry, combinatorics, coding and information theory,…

组合数学 · 数学 2010-03-10 Michael Huber

We give the sharp lower bound of the volume product of three dimensional convex bodies which are invariant under two kinds of discrete subgroups of $O(3)$ of order four. We also characterize the convex bodies with the minimal volume product…

度量几何 · 数学 2024-10-02 Hiroshi Iriyeh , Masataka Shibata

A Kirkman triple system of order $v$, KTS$(v)$, is a resolvable Steiner triple system on $v$ elements. In this paper, we investigate an open problem posed by Doug Stinson, namely the existence of KTS$(v)$ which contain as a subdesign a…

组合数学 · 数学 2021-10-18 Peter Dukes , Esther Lamken

Given an STS(v), we ask if there is a permutation of the points of the design such that no $\ell$ consecutive points in this permutation contain a block of the design. Results are obtained in the cases $\ell = 3,4$.

组合数学 · 数学 2019-02-15 Donald L. Kreher , Douglas R. Stinson

Given a $t$-$(v, k, \lambda)$ design, $\mathcal{D}=(X,\mathcal{B})$, a zero-sum $n$-flow of $\mathcal{D}$ is a map $f : \mathcal{B}\longrightarrow \{\pm1,\ldots, \pm(n-1)\}$ such that for any point $x\in X$, the sum of $f$ over all blocks…

组合数学 · 数学 2021-01-05 Saieed Akbari , Hamid Reza Maimani , Leila Parsaei Majd , Ian M. Wanless

In this paper the 3-way intersection problem for $S(2,4,v)$ designs is investigated. Let $b_{v}=\frac {v(v-1)}{12}$ and $I_{3}[v]=\{0,1,...,b_{v}\}\setminus\{b_{v}-7,b_{v}-6,b_{v}-5,b_{v}-4,b_{v}-3,b_{v}-2,b_{v}-1\}$. Let $J_{3}[v]=\{k|$…

组合数学 · 数学 2013-01-22 Saeedeh Rashidi , Nasrin Soltankhah

A {\em cross-free} set of size $m$ in a Steiner triple system $(V,{\cal{B}})$ is three pairwise disjoint $m$-element subsets $X_1,X_2,X_3\subset V$ such that no $B\in {\cal{B}}$ intersects all the three $X_i$-s. We conjecture that for every…

组合数学 · 数学 2015-09-21 Andras Gyarfas

Let $G$ be a 5-connected nonplanar graph and let $x_1,x_2,y_1,y_2\in V(G)$ be distinct, such that $G[\{x_1,x_2,y_1,y_2\}]\cong K_4^-$ and $y_1y_2\notin E(G)$. We show that one of the following holds: $G-x_1$ contains $K_4^-$, or $G$…

组合数学 · 数学 2016-09-20 Dawei He , Yan Wang , Xingxing Yu
‹ 上一页 1 2 3 10 下一页 ›