English
Related papers

Related papers: An improved Recursive Construction for Disjoint St…

200 papers

In this paper, we obtain new lower and upper bounds for the problem of bipartite biregular cages. Moreover, for girth $6$, we give the exact parameters of the $(m,n;6)$-bipartite biregular cages when $n\equiv -1$ $\pmod m$ using the…

Combinatorics · Mathematics 2023-10-19 Gabriela Araujo-Pardo , György Kiss , Tamás Szönyi

In this article we construct uncountably many new homogeneous locally finite Steiner triple systems of countably infinite order as Fra\"{\i}ss\'{e} limits of classes of finite Steiner triple systems avoiding certain subsystems. The…

Combinatorics · Mathematics 2021-03-10 Daniel Horsley , Bridget S. Webb

In this article, we show the existence of large sets $\operatorname{LS}_2[3](2,k,v)$ for infinitely many values of $k$ and $v$. The exact condition is $v \geq 8$ and $0 \leq k \leq v$ such that for the remainders $\bar{v}$ and $\bar{k}$ of…

Combinatorics · Mathematics 2025-10-02 Michael Kiermaier , Reinhard Laue , Alfred Wassermann

Given $n$ items with at most $d$ of which being positive, instead of testing these items individually, the theory of combinatorial group testing aims to identify all positive items using as few tests as possible. This paper is devoted to a…

Information Theory · Computer Science 2016-10-26 Chong Shangguan , Gennian Ge

For any integer $n\geq 2$, we construct an infinite family of Stein fillable contact $(4n-1)$-manifolds each of which admits infinitely many pairwise homotopy inequivalent Stein fillings.

Geometric Topology · Mathematics 2016-11-18 Takahiro Oba

This is the second in a series of papers which give an explicit description of the reconstruction algebra as a quiver with relations; these algebras arise naturally as geometric generalizations of preprojective algebras of extended Dynkin…

Rings and Algebras · Mathematics 2012-02-10 M. Wemyss

A disjoint $(v,k,k-1)$ difference family in an additive group $G$ is a partition of $G\setminus\{0\}$ into sets of size $k$ whose lists of differences cover, altogether, every non-zero element of $G$ exactly $k-1$ times. The main purpose of…

Combinatorics · Mathematics 2017-05-16 Marco Buratti

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

In this paper we illustrate the use of the results from [1] proving that $D(4)$-triple $\{a, b, c\}$ with $a < b < a + 57\sqrt{a}$ has a unique extension to a quadruple with a larger element. This furthermore implies that $D(4)$-pair $\{a,…

Number Theory · Mathematics 2017-08-17 Alan Filipin

A set $\{a_i\:|\: 1\leq i \leq k\}$ of non-negative integers is a Golomb ruler if differences $a_i-a_j$, for any $i \neq j$, are all distinct.All finite Sidon sets are Golomb rulers, and vice versa. A set of $I$ disjoint Golomb rulers (DGR)…

Combinatorics · Mathematics 2024-09-24 Xiaodong Xu , Baoxin Xiu , Changjun Fan , Meilian Liang

In this paper various Steiner systems $S(2,k,v)$ for $k = 6$ are collected and enumerated for specific constructions. In particular, two earlier unknown types of $1$-rotational designs are found for the groups $SL(2,5)$ and $((\mathbb Z_3…

Combinatorics · Mathematics 2026-01-01 Taras Banakh , Ivan Hetman , Alex Ravsky

In this paper we use the Recursion Theorem to show the existence of various infinite sequences and sets. Our main result is that there is an increasing sequence e_0, e_1, e_2 .. such that W_{e_n}={e_{n+1}} for every n. Similarly, we prove…

Logic · Mathematics 2008-01-15 Arnold W. Miller

The task of identifying resolving sets has been extensively studied due to its wide relevance in fields such as chemistry, robot navigation, combinatorial optimization, pattern recognition, and image processing. These applications have…

General Mathematics · Mathematics 2026-05-11 Ali Zafari , Saeid Alikhani

We prove several structural properties of Steiner triple systems (STS) of order 3w+3 that include one or more transversal subdesigns TD(3,w). Using an exhaustive search, we find that there are 2004720 isomorphism classes of STS(21)…

Combinatorics · Mathematics 2020-06-23 Yue Guan , Minjia Shi , Denis S. Krotov

We discuss group divisible designs with block size four and type $g^u b^1 (gu/2)^1$, where $u = 5$, 6 and 7. For integers $a$ and $b$, we prove the following. (i) A 4-GDD of type $(4a)^5 b^1 (10a)^1$ exists if and only if $a \ge 1$, $b…

Combinatorics · Mathematics 2019-06-06 Anthony D. Forbes

It is well known that, whenever $k$ divides $n$, the complete $k$-uniform hypergraph on $n$ vertices can be partitioned into disjoint perfect matchings. Equivalently, the set of $k$-subsets of an $n$-set can be partitioned into parallel…

Combinatorics · Mathematics 2020-07-24 Yeow Meng Chee , Tuvi Etzion , Han Mao Kiah , Alexander Vardy , Chengmin Wang

We prove that if $A$ is a string algebra then there are not three irreducible morphisms between indecomposable $A$-modules such that its composition belongs to $\Re^{6} \backslash \Re^{7}$, whenever the compositions of two of them are not…

Representation Theory · Mathematics 2021-02-17 Claudia Chaio , Victoria Guazzelli , Pamela Suarez

A collection of sets is {\em intersecting} if every two members have nonempty intersection. We describe the structure of intersecting families of $r$-sets of an $n$-set whose size is quite a bit smaller than the maximum ${n-1 \choose r-1}$…

Combinatorics · Mathematics 2016-02-08 Alexandr Kostochka , Dhruv Mubayi

It is proved that the number of 9-regular partitions of n is divisible by 3 when n is congruent to 3 mod 4, and by 6 when n is congruent to 13 mod 16. An infinite family of congruences mod 3 holds in other progressions modulo powers of 4…

Combinatorics · Mathematics 2013-06-07 William J. Keith

In this paper, we investigate the construction of orthogonal product states with strong nonlocality in multiparty quantum systems. Firstly, we focus on the tripartite system and propose a general set of orthogonal product states exhibiting…

Quantum Physics · Physics 2020-11-17 Bichen Che , Zhao Dou , Min Lei , Yixian Yang
‹ Prev 1 4 5 6 7 8 10 Next ›