English
Related papers

Related papers: On the volumes and affine types of trades

200 papers

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$.…

Combinatorics · Mathematics 2018-11-02 Denis S. Krotov

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)…

Combinatorics · Mathematics 2019-08-06 Somayyeh Golalizadeh , Nasrin Soltankhah

A subspace bitrade of type $T_q(t,k,v)$ is a pair $(T_0,T_1)$ of two disjoint nonempty collections of $k$-dimensional subspaces of a $v$-dimensional space $V$ over the finite field of order $q$ such that every $t$-dimensional subspace of…

Discrete Mathematics · Computer Science 2019-08-27 Denis Krotov

A $\mu$-way $(v,k,t)$ $trade$ of volume $m$ consists of $\mu$ disjoint collections $T_1$, $T_2, \dots T_{\mu}$, each of $m$ blocks, such that for every $t$-subset of $v$-set $V$ the number of blocks containing this t-subset is the same in…

Combinatorics · Mathematics 2013-10-30 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…

Combinatorics · Mathematics 2016-11-01 H. Amjadi , N. Soltankhah

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…

Combinatorics · Mathematics 2020-04-06 Saeedeh Rashidi , Nasrin Soltankhah

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…

Combinatorics · Mathematics 2009-05-05 E. S. Mahmoodian , M. S. Najafian

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…

Combinatorics · Mathematics 2008-06-10 Mehri Asgari , Nasrin 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…

Combinatorics · Mathematics 2012-07-10 Behrooz Bagheri Gh. , Diane Donovan , E. S. Mahmoodian

A pair $(T_0,T_1)$ of disjoint sets of vertices of a graph $G$ is called a perfect bitrade in $G$ if any ball of radius 1 in $G$ contains exactly one vertex in $T_0$ and $T_1$ or none simultaneously. The volume of a perfect bitrade…

Information Theory · Computer Science 2019-12-20 I. Yu. Mogilnykh , F. I. Solov'eva

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…

Combinatorics · Mathematics 2023-08-22 B. Bagheri Gh. , M. Khosravi , E. S. Mahmoodian , S. Rashidi

A combinatorial trade is a pair of sets of blocks of elements that can be exchanged while preserving relevant subset intersection constraints. The class of balanced and swap-robust minimal trades was proposed in [1] for exchanging blocks of…

Data Structures and Algorithms · Computer Science 2024-06-24 Jin Sima , Chao Pan , Olgica Milenkovic

Mubayi and Verstraete conjectured that if $T$ is a tree on $t + 1$ vertices, then any $n$-vertex graph $G$ with average degree $d$ contains at least \[ n d(d - 1) \cdots (d - t + 1) \] labeled copies of $T$ as long as $d$ is sufficiently…

Combinatorics · Mathematics 2025-12-18 Chase Wilson

We describe a class of toric varieties in the $N$-dimensional affine space which are minimally defined by no less than $N-2$ binomial equations.

Algebraic Geometry · Mathematics 2007-05-23 Margherita Barile

We describe a class of affine toric varieties $V$ that are set-theoretically minimally defined by codim $V+1$ binomial equations over fields of any characteristic.

Algebraic Geometry · Mathematics 2007-05-23 Margherita Barile

Let $T$ be a tree with $t$ edges. We show that the number of isomorphic (labeled) copies of $T$ in a graph $G = (V,E)$ of minimum degree at least $t$ is at least \[2|E| \prod_{v \in V} (d(v) - t + 1)^{\frac{(t-1)d(v)}{2|E|}}.\]…

Combinatorics · Mathematics 2015-11-24 Dhruv Mubayi , Jacques Verstraete

When a tropical rational function \varphi on R^n is given, we can represent it as \varphi=f-g with tropical polynomials f and g. We develop the duality theorem for tropical rational functions to define the volume of the pair (f, g). We show…

Algebraic Geometry · Mathematics 2024-09-30 Masayuki Sukenaga

This paper develops a general approach, rooted in statistical learning theory, to learning an approximately revenue-maximizing auction from data. We introduce $t$-level auctions to interpolate between simple auctions, such as welfare…

Computer Science and Game Theory · Computer Science 2015-06-12 Jamie Morgenstern , Tim Roughgarden

The study of order volumes in financial markets has shown that these display several non-trivial statistical properties. Most studies have been focused on the bulk properties of volume of incoming orders or of realized transactions rather…

Statistical Finance · Quantitative Finance 2023-05-22 Roberto Mota Navarro , Francois Leyvraz , Hernán Larralde

An $n$-tournament $T$ with vertex set $V$ is simple if there is no subset $M$ of $V$ such that $2\leq \left \vert M\right \vert \leq n-1$ and for every $x\in V\setminus M$, either $M\rightarrow x$ or $x \rightarrow M$. The simplicity index…

Combinatorics · Mathematics 2021-07-28 Abderrahim Boussaïri , Soufiane Lakhlifi , Imane Talbaoui
‹ Prev 1 2 3 10 Next ›