Some results on $\lambda$-design conjecture

Let $v$ and $\lambda$ be integers with $0<\lambda<v$. A $\lambda$-design $D$ is a pair $(X, \mathcal{A})$, where $X$ is a finite set with $v$ elements called points and $\mathcal{A}$ is a family of subsets of $X$ called blocks, with $|\mathcal{A}|=|X|$ such that (1) for all $B_i, B_j\in \mathcal{A},$ $i\neq j,$ $|B_i\cap B_j|=\lambda$; (2) for all $B_j\in \mathcal{A},$ $|B_j|=k_j>\lambda$, and not all $k_j$ are equal.The only known examples of $\lambda$-designs are so called of type-1 designs, which are obtained from symmetric designs by a certain complementation procedure. Ryser and Woodall had independently conjectured that all $\lambda$-designs are of type-1. Suppose $r$ and $r^*(r>r^*)$ are replication numbers of $D$ and for distinct points $x$ and $y$ of $D$, let $\lambda(x,y)$ denote the number of blocks of $X$ containing $x$ and $y$. In this paper we investigate the possibilities of $\lambda$-designs to be of type-1 under the condition that $|\lambda(x,y)-\lambda(x,y')|< 2 \left(\dfrac{r-r^*}{r+r^*-2}\right)$. Under this condition, we prove that if $ \dfrac{r-1}{r^*-1} \le 3$, then $\lambda$-design $D$ is of type-1. Also we prove that $D$ has exactly two distinct block sizes.

Institutions

Publication Details

Journal
SHILAP Revista de lepidopterología
Published
2024-09-01
DOI
https://doi.org/10.22108/toc.2024.139121.2102
Primary Topic
graph theory and CDMA systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Some results on $\lambda$-design conjecture

SHILAP Revista de lepidopterología
graph theory and CDMA systems
article

Some results on $\lambda$-design conjecture

article en

Abstract

Let $v$ and $\lambda$ be integers with $0<\lambda<v$. A $\lambda$-design $D$ is a pair $(X, \mathcal{A})$, where $X$ is a finite set with $v$ elements called points and $\mathcal{A}$ is a family of subsets of $X$ called blocks, with $|\mathcal{A}|=|X|$ such that (1) for all $B_i, B_j\in \mathcal{A},$ $i\neq j,$ $|B_i\cap B_j|=\lambda$; (2) for all $B_j\in \mathcal{A},$ $|B_j|=k_j>\lambda$, and not all $k_j$ are equal.The only known examples of $\lambda$-designs are so called of type-1 designs, which are obtained from symmetric designs by a certain complementation procedure. Ryser and Woodall had independently conjectured that all $\lambda$-designs are of type-1. Suppose $r$ and $r^*(r>r^*)$ are replication numbers of $D$ and for distinct points $x$ and $y$ of $D$, let $\lambda(x,y)$ denote the number of blocks of $X$ containing $x$ and $y$. In this paper we investigate the possibilities of $\lambda$-designs to be of type-1 under the condition that $|\lambda(x,y)-\lambda(x,y')|< 2 \left(\dfrac{r-r^*}{r+r^*-2}\right)$. Under this condition, we prove that if $ \dfrac{r-1}{r^*-1} \le 3$, then $\lambda$-design $D$ is of type-1. Also we prove that $D$ has exactly two distinct block sizes.

SHILAP Revista de lepidopterología
University of Mumbai (IN)
Openalex Percentile: Top 68%
graph theory and CDMA systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.