English
Related papers

Related papers: On disjoint $(v,k,k-1)$ difference families

200 papers

Let $V$ be an $n$-dimensional vector space over the finite field $\mathbb{F}_q$ and ${V\brack k}$ denote the family of all $k$-dimensional subspaces of $V$. A family $\mathcal{F}\subseteq {V\brack k}$ is called $k$-uniform $r$-wise…

Combinatorics · Mathematics 2025-03-11 Haixiang zhang , Mengyu Cao , Mei Lu , Jiaying Song

Some new infinite families of simple, indecomposable $m$-factorizations of the complete multigraph $\lambda K_v$ are presented. Most of the constructions come from finite geometries.

Combinatorics · Mathematics 2018-09-28 György Kiss , Christian Rubio-Montiel

A family $\{A_{0},\ldots,A_{d}\}$ of $k$-element subsets of $[n]=\{1,2,\ldots,n\}$ is called a simplex-cluster if $A_{0}\cap\cdots\cap A_{d}=\varnothing$, $|A_{0}\cup\cdots\cup A_{d}|\le2k$, and the intersection of any $d$ of the sets in…

Combinatorics · Mathematics 2018-04-04 Noam Lifshitz

A generalized strong external difference family (briefly $(v, m; k_1,\dots,k_m; \lambda_1,\dots,\lambda_m)$-GSEDF) was introduced by Paterson and Stinson in 2016. In this paper, we construct some new GSEDFs for $m=2$ and use them to obtain…

Combinatorics · Mathematics 2017-11-21 X. Lu , X. Niu , H. Cao

Let for a prime $p$, $\mathfrak{X}$ (respectively $\mathfrak{Y}$) be the class of all $p$-biprimitively finite (respectively periodic $p$-conjugatively biprimitively finite) groups and $G\in \mathfrak{X}$ (respectively $G\in \mathfrak{Y}$),…

Group Theory · Mathematics 2011-12-19 N. S. Chernikov

A digraph is strongly connected if it has a directed path from $x$ to $y$ for every ordered pair of distinct vertices $x, y$ and it is strongly $k$-connected if it has at least $k+1$ vertices and remains strongly connected when we delete…

Combinatorics · Mathematics 2024-02-27 Yuzhen Qi , Jin Yan , Jia Zhou

We construct several cyclic $(v;k_1,k_2,k_3;\lambda)$ difference families with $v\equiv3 \pmod{4}$ a prime and $\lambda=k_1+k_2+k_3-(3v-1)/4$. Such families can be used in conjunction with the well-known Paley-Todd difference sets to…

Combinatorics · Mathematics 2017-10-12 Dragomir Z. Djokovic , Ilias S. Kotsireas

The family F of all potentials V(x) for which the Hamiltonian H in one space dimension possesses a high order Lie symmetry is determined. A sub-family F', which contains a class of potentials allowing a realization of so(2,1) as spectrum…

Mathematical Physics · Physics 2016-09-07 H. -D. Doebner , R. Z. Zhdanov

For a finite abelian group $G$ and a splitting field $K$ of $G$, let $d(G, K)$ denote the largest integer $l \in \N$ for which there is a sequence $S = g_1 \cdot ... \cdot g_l$ over $G$ such that $(X^{g_1} - a_1) \cdot ... \cdot (X^{g_l} -…

Combinatorics · Mathematics 2010-12-30 Daniel Smertnig

Andrews and Paule revisited combinatorial structures known as the $k$-elongated partition diamonds, which were introduced in connection with the study of the broken $k$-diamond partitions. They found the generating function for the number…

Number Theory · Mathematics 2025-04-16 Russelle Guadalupe

Let $k\ge d\ge 3$ be fixed. Let $\mathcal{F}$ be a $k$-uniform family on $[n]$. Then $\mathcal{F}$ is $(d,s)$-conditionally intersecting if it does not contain $d$ sets with union of size at most $s$ and empty intersection. Answering a…

Combinatorics · Mathematics 2020-05-18 Xizhi Liu

In this paper, we construct a family of reductive groups, including all reductive groups up to a given rank. We also construct a similar versal family of quasi-split reductive groups. This result generalizes a former result of N.Avni and…

Algebraic Geometry · Mathematics 2025-01-29 Shahar Dagan

Win [\emph{J. Graph Theory} {\bf 6}(1982), 489--492] conjectured that a graph $G$ on $n$ vertices contains $k$ disjoint perfect matchings, if the degree sum of any two nonadjacent vertices is at least $n+k-2$, where $n$ is even and $n\geq…

Combinatorics · Mathematics 2020-05-12 Hongliang Lu , Bo Ning

We derive new formulas for the number of unordered (distinct) factorizations with $k$ parts of a positive integer $n$ as sums over the partitions of $k$ and an auxiliary function, the number of partitions of the prime exponents of $n$,…

Combinatorics · Mathematics 2019-09-04 Jacob Sprittulla

In 1965, Paul Erd\H{o}s asked about the largest family $Y$ of $k$-sets in $\{ 1, \ldots, n \}$ such that $Y$ does not contain $s+1$ pairwise disjoint sets. This problem is commonly known as the Erd\H{o}s Matching Conjecture. We investigate…

Combinatorics · Mathematics 2020-07-21 Ferdinand Ihringer

We provide a summary of research on disjoint zero-sum subsets in finite Abelian groups, which is a branch of additive group theory and combinatorial number theory. An orthomorphism of a group $\Gamma$ is defined as a bijection $\varphi$…

Combinatorics · Mathematics 2024-10-30 Sylwia Cichacz

In the eleventh paper in the series on MacMahons partition analysis, Andrews and Paule [1] introduced the $k$ elongated partition diamonds. Recently, they [2] revisited the topic. Let $d_k(n)$ count the partitions obtained by adding the…

Number Theory · Mathematics 2022-07-14 Nayandeep Deka Baruah , Hirakjyoti Das , Pranjal Talukdar

In submodular $k$-partition, the input is a non-negative submodular function $f$ defined over a finite ground set $V$ (given by an evaluation oracle) along with a positive integer $k$ and the goal is to find a partition of the ground set…

Data Structures and Algorithms · Computer Science 2023-07-11 Karthekeyan Chandrasekaran , Weihang Wang

We introduce the problem of constructing explicit variety evasive subspace families. Given a family $\mathcal{F}$ of subvarieties of a projective or affine space, a collection $\mathcal{H}$ of projective or affine $k$-subspaces is…

Computational Complexity · Computer Science 2024-10-15 Zeyu Guo

In this paper, we introduce the $k$-adjoint of a given hyperplane arrangement $\mathcal{A}$ associated with rank-$k$ elements in the intersection lattice $L(\mathcal{A})$, which generalizes the classical adjoint proposed by Bixby and…

Combinatorics · Mathematics 2025-03-19 Weikang Liang , Suijie Wang , Chengdong Zhao
‹ Prev 1 4 5 6 7 8 10 Next ›