中文
相关论文

相关论文: The properties of bordered matrix of symmetric blo…

200 篇论文

We introduce a new type of $n$-dimensional generalization of symmetric $(v,k,\lambda)$ block designs. We prove upper bounds on the dimension $n$ in terms of $v$ and $k$. We also define the corresponding concept of $n$-dimensional difference…

组合数学 · 数学 2025-04-10 Vedran Krčadinac , Lucija Relić

A $(v,k,\lambda)$-covering is a pair $(V, \mathcal{B})$, where $V$ is a $v$-set of points and $\mathcal{B}$ is a collection of $k$-subsets of $V$ (called blocks), such that every unordered pair of points in $V$ is contained in at least…

组合数学 · 数学 2015-05-25 Nevena Francetić , Sarada Herke , Daniel Horsley

A Ryser design $\mathcal{D}$ on $v$ points is a collection of $v$ proper subsets (called blocks) of a point-set with $v$ points satisfying (i) every two blocks intersect each other in $\lambda$ points for a fixed $\lambda < v$ (ii) there…

组合数学 · 数学 2019-09-16 Tushar D. Parulekar , Sharad S. Sane

In this paper we present the results from a program developed by the author that finds the unitals of the known 193 projective planes of order 25.. There are several planes for which we have not found any unital. One or more than one…

组合数学 · 数学 2012-11-06 Stoicho D. Stoichev

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

A $(v, k, \lambda)$ symmetric design is said to have the symmetric difference property (SDP) if the symmetric difference of any three blocks is either a block or the complement of a block. Symmetric designs fulfilling this property have the…

组合数学 · 数学 2021-11-12 Andrew Clickard

The dimension of a block design is the maximum positive integer $d$ such that any $d$ of its points are contained in a proper subdesign. Pairwise balanced designs PBD$(v,K)$ have dimension at least two as long as not all points are on the…

组合数学 · 数学 2019-07-22 Coen del Valle , Peter J. Dukes

The spectrum of possible parameters of symmetric configurations is investigated. We both survey known constructions and results, and propose some new construction methods. Many new parameters are obtained, in particular for cyclic symmetric…

A Ryser design $\mathcal{D}$ on $v$ points is a collection of $v$ proper subsets (called blocks) of a point-set with $v$ points such that every two blocks intersect each other in $\lambda$ points (and $\lambda < v$ is a fixed number) and…

组合数学 · 数学 2019-09-12 Tushar D. Parulekar , Sharad S. Sane

Looking at incidence matrices of $t$-$(v,k,\lambda)$ designs as $v \times b$ matrices with $2$ possible entries, each of which indicates incidences of a $t$-design, we introduce the notion of a $c$-mosaic of designs, having the same number…

组合数学 · 数学 2015-12-04 Oliver W. Gnilke , Marcus Greferath , Mario Osvin Pavčević

A \textbf{single change covering design} is a $v$-set $X$ and an ordered list $\cL$ of $b$ blocks of size $k$ where every $t$-set must occur in at least one block. Each pair of consecutive blocks differs by exactly one element. A single…

组合数学 · 数学 2024-11-12 Amanda Chafee , Brett Stevens

A $3$-$(v,\{4,6\},1)$ design is a configuration of $v$ points and a collection of $4$- and $6$-element subsets called blocks, that jointly contain every 3-element subset exactly once. Using an exhaustive computer search on $v\leq 28$ points…

组合数学 · 数学 2023-05-09 M. Epstein , D. L. Kreher , S. S. Magliveras

A Ryser design $\mathcal{D}$ on $v$ points is a collection of $v$ proper subsets (called blocks) of a point-set with $v$ points such that every two blocks intersect each other in $\lambda$ points (and $\lambda < v$ is a fixed number) and…

组合数学 · 数学 2019-11-18 Tushar Parulekar , Sharad Sane

The study of regular incidence structures such as projective planes and symmetric block designs is a well established topic in discrete mathematics. Work of Bruck, Ryser and Chowla in the mid-twentieth century applied the Hasse-Minkowski…

组合数学 · 数学 2023-11-06 Oliver W. Gnilke , Padraig O Cathain , Oktay Olmez , Guillermo Nunez Ponasso

Design matrices are sparse matrices in which the supports of different columns intersect in a few positions. Such matrices come up naturally when studying problems involving point sets with many collinear triples. In this work we consider…

组合数学 · 数学 2018-03-13 Zeev Dvir , Ankit Garg , Rafael Oliveira , József Solymosi

Given positive integers $v$, $k$, $t$ and $\lambda$ with $v \geq k \geq t$, a packing design PD$_{\lambda}(v,k,t)$ is a pair $(V,\mathcal{B})$, where $V$ is a $v$-set and $\mathcal{B}$ is a collection of $k$-subsets of $V$ such that each…

组合数学 · 数学 2025-07-18 Andrea C. Burgess , Peter Danziger , Daniel Horsley , Muhammad Tariq Javed

A graph is $n$-existentially closed ($n$-e.c.) if for any disjoint subsets $A$, $B$ of vertices with $|{A \cup B}|=n$, there is a vertex $z \notin A \cup B$ adjacent to every vertex of $A$ and no vertex of $B$. For a block design with block…

组合数学 · 数学 2025-09-10 Xiao-Nan Lu

For positive integers $n$ and $k$ with $n \geq k$, an $(n,k,1)$-design is a pair $(V, \mathcal{B})$ where $V$ is a set of $n$ points and $\mathcal{B}$ is a collection of $k$-subsets of $V$ called blocks such that each pair of points occur…

组合数学 · 数学 2023-11-23 Ajani De Vas Gunasekara , Daniel Horsley

A regular-graph design is a block design for which a pair $\{a,b\}$ of distinct points occurs in $\lambda+1$ or $\lambda$ blocks depending on whether $\{a,b\}$ is or is not an edge of a given $\delta$-regular graph. Our paper describes a…

组合数学 · 数学 2025-01-14 Anthony Forbes , Carrie Rutherford

An Orthogonally resolvable Matching Design OMD$(n, k)$ is a partition of the edges the complete graph $K_n$ into matchings of size $k$, called blocks, such that the blocks can be resolved in two different ways. Such a design can be…

组合数学 · 数学 2017-07-21 Peter Danziger , Sophia Park
‹ 上一页 1 2 3 10 下一页 ›