中文
相关论文

相关论文: The first families of highly symmetric Kirkman Tri…

200 篇论文

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

The existence of large sets of Kirkman triple systems (LKTSs) is one of the best-known open problems in combinatorial design theory. Steiner quadruple systems with resolvable derived designs (RDSQSs) play an important role in the recursive…

组合数学 · 数学 2023-02-14 Yan Liu , Jianguo Lei

A Steiner triple system, STS$(v)$, is a family of $3$-subsets (blocks) of a set of $v$ elements such that any two elements occur together in precisely one block. A collection of triples consisting of two copies of each block of an STS is…

组合数学 · 数学 2025-04-24 Peter J. Dukes , Esther R. Lamken

The existence of Large sets of Kirkman Triple Systems (LKTS) is an old problem in combinatorics. Known results are very limited, and a lot of them are based on the works of Denniston \cite{MR0349416, MR0369086, MR535159, MR539718}. The only…

组合数学 · 数学 2019-02-19 Chen Wang , Cong Shi

For $v\equiv 1$ or 3 (mod 6), maximum partial triple systems on $v$ points are Steiner triple systems, STS($v$)s. The 80 non-isomorphic STS(15)s were first enumerated around 100 years ago, but the next case for Steiner triple systems was…

组合数学 · 数学 2017-10-27 Fatih Demirkale , Diane Donovan , Mike Grannell

We show that for any n divisible by 3, almost all order-n Steiner triple systems have a perfect matching (also known as a parallel class or resolution class). In fact, we prove a general upper bound on the number of perfect matchings in a…

组合数学 · 数学 2020-07-29 Matthew Kwan

Combining an old idea of Olver and Rosenau with the classification of second and third order homogeneous Hamiltonian operators we classify compatible trios of two-component homogeneous Hamiltonian operators. The trios yield pairs of…

数学物理 · 物理学 2018-02-19 P. Lorenzoni , A. Savoldi , R. Vitolo

A design is said to be $f$-pyramidal when it has an automorphism group which fixes $f$ points and acts sharply transitively on all the others. The problem of establishing the set of values of $v$ for which there exists an $f$-pyramidal…

组合数学 · 数学 2016-04-01 Marco Buratti , Gloria Rinaldi , Tommaso Traetta

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

Coding theory and combinatorial $t$-designs have close connections and interesting interplay. One of the major approaches to the construction of combinatorial t-designs is the employment of error-correcting codes. As we all known, some…

信息论 · 计算机科学 2021-10-11 Can Xiang , Chunming Tang , Qi Liu

In this paper, we initiate the study of discrepancy questions for combinatorial designs. Specifically, we show that, for every fixed $r\ge 3$ and $n\equiv 1,3 \pmod{6}$, any $r$-colouring of the triples on $[n]$ admits a Steiner triple…

组合数学 · 数学 2025-07-28 Lior Gishboliner , Stefan Glock , Amedeo Sgueglia

If $G$ is a finite group then there is an integer $M_G$ such that$,$ for $u\ge M_G$ and $u\equiv 1$ or $3$ (mod 6), there is a Steiner triple system $U$ on $u$ points for which ${\rm Aut} U \cong G. \ $ If $V$ is a Steiner triple system…

组合数学 · 数学 2022-04-11 Jean Doyen , William M. Kantor

We commence the study of domination in the incidence graphs of combinatorial designs. Let $D$ be a combinatorial design and denote by $\gamma(D)$ the domination number of the incidence (Levy) graph of $D$. We obtain a number of results…

组合数学 · 数学 2014-05-15 Felix Goldberg , Deepak Rajendraprasad , Rogers Mathew

It is conjectured that every Steiner triple system of order $v \neq 7$ has chromatic index at most $(v+3)/2$ when $v \equiv 3 \pmod{6}$ and at most $(v+5)/2$ when $v \equiv 1 \pmod{6}$. Herein, we construct a Steiner triple system of order…

组合数学 · 数学 2018-01-10 Darryn Bryant , Charles Colbourn , Daniel Horsley , Ian M. Wanless

As a consequence of the classification of the finite simple groups, it has been possible in recent years to characterize Steiner t-designs, that is t-(v,k,1) designs, mainly for t = 2, admitting groups of automorphisms with sufficiently…

组合数学 · 数学 2018-07-03 Michael Huber

We present a new simple proof of the fact that certain group manifolds as well as certain homogeneous spaces G/H of dimension 4n admit a quaternionic triple of integrable complex structures that are covariantly constant with respect to the…

数学物理 · 物理学 2020-07-15 A. V. Smilga

A directed triple system of order $v$ (or, DTS$(v)$) is decomposition of the complete directed graph $\vec{K_v}$ into transitive triples. A $v$-good sequencing of a DTS$(v)$ is a permutation of the points of the design, say $[x_1 \; \cdots…

组合数学 · 数学 2019-07-26 Donald L. Kreher , Douglas R. Stinson , Shannon Veitch

Given a combinatorial design $\mathcal{D}$ with block set $\mathcal{B}$, the block-intersection graph (BIG) of $\mathcal{D}$ is the graph that has $\mathcal{B}$ as its vertex set, where two vertices $B_{1} \in \mathcal{B}$ and $B_{2} \in…

组合数学 · 数学 2020-08-25 Aras Erzurumluoğlu , David A. Pike

A Steiner triple system STS$(v)$ is called $f$-pyramidal if it has an automorphism group fixing $f$ points and acting sharply transitively on the remaining $v-f$ points. In this paper, we focus on the STSs that are $f$-pyramidal over some…

组合数学 · 数学 2026-05-06 Yanxun Chang , Tommaso Traetta , Junling Zhou

A Steiner quadruple system of order v is a 3-(v,4,1) design, and will be denoted SQS(v). Using the classification of finite 2-transitive permutation groups all SQS(v) with a flag-transitive automorphism group are completely classified, thus…

组合数学 · 数学 2007-05-23 Michael Huber
‹ 上一页 1 2 3 10 下一页 ›