English
Related papers

Related papers: The asymptotic existence of BIBDs having a nesting

200 papers

Consider a group $G$ of order $M$ acting unitarily on a real inner product space $V$. We show that the sorting based embedding obtained by applying a general linear map $\alpha : \mathbb{R}^{M \times N} \to \mathbb{R}^D$ to the invariant…

Functional Analysis · Mathematics 2024-10-10 Radu Balan , Efstratios Tsoukanis , Matthias Wellershoff

We consider a statistical problem to estimate variables (effects) that are associated with the edges of a complete bipartite graph $K_{v_1, v_2}=(V_1, V_2 \, ; E)$. Each data is obtained as a sum of selected effects, a subset of $E$. In…

Combinatorics · Mathematics 2023-09-01 Shoko Chisaki , Ryoh Fuji-Hara , Nobuko Miyamoto

Let X be a smooth algebraic curve of genus g>=2. A stable vector bundle over X of degree d, rank n with at least k sections is called a Brill-Noether bundle of type (n,d,k). By tensoring coherent systems, we prove that most of the known…

Algebraic Geometry · Mathematics 2007-11-27 L. Brambila-Paz , Angela Ortega

We construct many new cyclic (v;r,s;lambda) difference families with v less than or equal 50. In particular we construct the difference families with parameters (45;18,10;9), (45;22,22;21), (47;21,12;12), (47;19,15;12), (47;22,14;14),…

Combinatorics · Mathematics 2018-01-24 Dragomir Z. Djokovic

A weak $c$-colouring of a balanced incomplete block design (BIBD) is a colouring of the points of the design with $c$ colours in such a way that no block of the design has all of its vertices receive the same colour. A BIBD is said to be…

Combinatorics · Mathematics 2020-08-25 Daniel Horsley , David A. Pike

A classic theorem in combinatorial design theory is Fisher's inequality, which states that a family $\mathcal F$ of subsets of $[n]$ with all pairwise intersections of size $\lambda$ can have at most $n$ non-empty sets. One may weaken the…

Combinatorics · Mathematics 2015-11-04 Shagnik Das , Benny Sudakov , Pedro Vieira

A clutter is \emph{$k$-wise intersecting} if every $k$ members have a common element, yet no element belongs to all members. We conjecture that, for some integer $k\geq 4$, every $k$-wise intersecting clutter is non-ideal. As evidence for…

Combinatorics · Mathematics 2020-10-06 Ahmad Abdi , Gérard Cornuéjols , Tony Huynh , Dabeen Lee

The nearly complete bipartite graph $G(m,n,k)$ is obtained by removing $k$ independent edges from the complete bipartite graph $K_{m,n}$. In this paper, we prove that for any nearly complete bipartite graph $G(m,n,k)$ with $m, n\geq 3$, and…

Combinatorics · Mathematics 2026-01-13 Shengxiang Lv

A group divisible design $\mbox{GDD}(m,n;\lambda_1,\lambda_2)$, is an ordered pair $(V, \cal{B})$ where $V$ is an $(m+n)$-set of symbols while $\cal{B}$ is a collection of $3$-subsets (called blocks) of $V$ satisfying the following…

Combinatorics · Mathematics 2018-02-27 Chariya Uiyyasathian , Nataphan Kitisin

Strong difference families are an interesting class of discrete structures which can be used to derive relative difference families. Relative difference families are closely related to $2$-designs, and have applications in constructions for…

Combinatorics · Mathematics 2017-08-14 Simone Costa , Tao Feng , Xiaomiao Wang

A (v,k,t) covering design, or covering, is a family of k-subsets, called blocks, chosen from a v-set, such that each t-subset is contained in at least one of the blocks. The number of blocks is the covering's size}, and the minimum size of…

Combinatorics · Mathematics 2009-09-25 Daniel Gordon , Greg Kuperberg , Oren Patashnik , Joel Spencer

Large sets of combinatorial designs has always been a fascinating topic in design theory. These designs form a partition of the whole space into combinatorial designs with the same parameters. In particular, a large set of block designs,…

Combinatorics · Mathematics 2020-07-21 Tuvi Etzion , Junling Zhou

There is a one-to-one correspondence between the point set of a group divisible design (GDD) with $v_1$ groups of $v_2$ points and the edge set of a complete bipartite graph $K_{v_1,v_2}$. A block of GDD corresponds to a subgraph of…

Combinatorics · Mathematics 2023-09-01 Shoko Chisaki , Ryoh Fuji-Hara , Nobuko Miyamoto

A Steiner 2-design of block size k is an ordered pair (V, B) of finite sets such that B is a family of k-subsets of V in which each pair of elements of V appears exactly once. A Steiner 2-design is said to be r-even-free if for every…

Combinatorics · Mathematics 2012-10-30 Yuichiro Fujiwara

Let $k>1$, and let $\mathcal{F}$ be a family of $2n+k-3$ non-empty sets of edges in a bipartite graph. If the union of every $k$ members of $\mathcal{F}$ contains a matching of size $n$, then there exists an $\mathcal{F}$-rainbow matching…

Combinatorics · Mathematics 2021-12-30 Ron Aharoni , Joseph Briggs , Minho Cho , Jinha Kim

In this paper, motivated by the singularity formation of ASD connections in gauge theory, we study an algebraic analogue of the singularity formation of families of rank two holomorphic vector bundles over surfaces. For this, we define a…

Differential Geometry · Mathematics 2025-06-12 Xuemiao Chen

Kirkman triple systems (KTSs) are among the most popular combinatorial designs and their existence has been settled a long time ago. Yet, in comparison with Steiner triple systems, little is known about their automorphism groups. In…

Combinatorics · Mathematics 2020-12-07 Simona Bonvicini , Marco Buratti , Martino Garonzi , Gloria Rinaldi , Tommaso Traetta

Nested Steiner quadruple systems are designs derived from Steiner quadruple systems (SQSs) by partitioning each block into pairs. A nested SQS is completely uniform if every possible pair appears with equal multiplicity, and completely…

Combinatorics · Mathematics 2026-01-27 Xiao-Nan Lu

Given any \(n\in\mathbb{N}\), we construct a real-valued biharmonic polynomial on \(\mathbb{R}^2\) whose zero set contains a nest of \(n\) smooth, disjoint topological loops, meaning that the \(k\)-th loop lies inside the domain bounded by…

Analysis of PDEs · Mathematics 2026-05-19 Javier Gómez-Serrano , Robert Koirala , Alexander Logunov

For a family $\mathcal{F}$ of sets and a disjoint pair $A,B$ we let $\mathcal{F}(A,\overline{B})=\{F\in \mathcal{F}: A\subseteq F, ~B\cap F=\emptyset\}$. The \textbf{$(p,q)$-d\"omd\"od\"om} of a family $\mathcal{F}\subseteq 2^{[n]}$ is…

Combinatorics · Mathematics 2025-01-14 Balázs Patkós