Journal of Combinatorial Designs最新文献

筛选
英文 中文
Characterizing Pyramidal Hadamard Designs With the Largest Number of Fixed Points 具有最大不动点数的金字塔形阿达玛设计的特征
IF 0.8 4区 数学
Journal of Combinatorial Designs Pub Date : 2026-10-12 Epub Date: 2026-09-10 DOI: 10.1002/jcd.70036
Tommaso Traetta
{"title":"Characterizing Pyramidal Hadamard Designs With the Largest Number of Fixed Points","authors":"Tommaso Traetta","doi":"10.1002/jcd.70036","DOIUrl":"https://doi.org/10.1002/jcd.70036","url":null,"abstract":"<p>A symmetric <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 \u0000 <mrow>\u0000 <mi>v</mi>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mi>k</mi>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mi>λ</mi>\u0000 </mrow>\u0000 \u0000 <mo>)</mo>\u0000 </mrow>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>-design is said to be <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>f</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>-pyramidal, with <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>f</mi>\u0000 \u0000 <mo><</mo>\u0000 \u0000 <mi>v</mi>\u0000 \u0000 <mo>−</mo>\u0000 \u0000 <mn>1</mn>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>, under the action of a group <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>G</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> if <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>G</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> acts as an automorphism group fixing <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>f</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> points and acting sharply transitively on the remaining ones. We show that, necessarily, <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>f</mi>\u0000 \u0000 <mo>≤</mo>\u0000 \u0000 <mi>v</mi>\u0000 \u0000 <mo>−</mo>\u0000 \u0000 <mn>2</mn>\u0000 \u0000 <mrow>\u0000 <mo>(</mo>\u0000 ","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"34 12","pages":"569-573"},"PeriodicalIF":0.8,"publicationDate":"2026-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/jcd.70036","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"149177421","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Block-Primitive Rank 3 t -Designs With Sporadic or Alternating Socle 块状-原始等级3 t -具有零星或交替社会的设计
IF 0.8 4区 数学
Journal of Combinatorial Designs Pub Date : 2026-10-12 Epub Date: 2026-09-06 DOI: 10.1002/jcd.70034
Suyun Ding, Xiaoqin Zhan
{"title":"Block-Primitive Rank 3 \u0000 \u0000 \u0000 \u0000 t\u0000 \u0000 \u0000 -Designs With Sporadic or Alternating Socle","authors":"Suyun Ding, Xiaoqin Zhan","doi":"10.1002/jcd.70034","DOIUrl":"https://doi.org/10.1002/jcd.70034","url":null,"abstract":"<div>\u0000 \u0000 <p>In this paper, we classify nontrivial <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>t</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>-<span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 \u0000 <mrow>\u0000 <mi>v</mi>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mi>k</mi>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mi>λ</mi>\u0000 </mrow>\u0000 \u0000 <mo>)</mo>\u0000 </mrow>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> designs with <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>t</mi>\u0000 \u0000 <mo>≥</mo>\u0000 \u0000 <mn>2</mn>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> and <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>v</mi>\u0000 \u0000 <mo>≥</mo>\u0000 \u0000 <mn>2</mn>\u0000 \u0000 <mi>k</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> admitting an automorphism group that acts primitively with rank 3 on the block set, under the assumption that the socle is a sporadic simple group or an alternating group. We show that, apart from the known symmetric examples, the only possibilities are the 2-, 3-, and 4-designs associated with the Mathieu groups <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <msub>\u0000 <mi>M</mi>\u0000 \u0000 <mn>22</mn>\u0000 </msub>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> and <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <msub>\u0000 <mi>M</mi>\u0000 \u0000 <mn>23</mn>\u0000 </msub>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>, together with a small number of 2-designs on <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>v</mi>\u0000 \u0000 <mo>∈</","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"34 12","pages":"555-568"},"PeriodicalIF":0.8,"publicationDate":"2026-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"149177295","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On Flag-Transitive 2- ( v , k , λ ) Designs With λ ≤ 4 λ≤4的flag -传递2- (v, k, λ)设计
IF 0.8 4区 数学
Journal of Combinatorial Designs Pub Date : 2026-10-12 Epub Date: 2026-08-28 DOI: 10.1002/jcd.70033
Yihui Li, Shenglin Zhou
{"title":"On Flag-Transitive 2-\u0000 \u0000 \u0000 \u0000 \u0000 (\u0000 \u0000 v\u0000 ,\u0000 k\u0000 ,\u0000 λ\u0000 \u0000 )\u0000 \u0000 \u0000 \u0000 Designs With \u0000 \u0000 \u0000 \u0000 λ\u0000 ≤\u0000 4","authors":"Yihui Li, Shenglin Zhou","doi":"10.1002/jcd.70033","DOIUrl":"https://doi.org/10.1002/jcd.70033","url":null,"abstract":"<div>\u0000 \u0000 <p>Let <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>D</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> be a non-trivial 2-<span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 \u0000 <mrow>\u0000 <mi>v</mi>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mi>k</mi>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mi>λ</mi>\u0000 </mrow>\u0000 \u0000 <mo>)</mo>\u0000 </mrow>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> design with <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>λ</mi>\u0000 \u0000 <mo>≤</mo>\u0000 \u0000 <mn>4</mn>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>, admitting a flag-transitive automorphism group <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>G</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> which is also properly innately transitive on points. Then <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>G</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> is of almost simple quotient type. As a corollary, we obtain that <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>G</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> is innately transitive on points if and only if it is primitive when <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>λ</mi>\u0000 \u0000 <mo>≤</mo>\u0000 \u0000 <mn>3</mn>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>. And we proved that there exists a unique 2-<span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 \u0000 <mrow>\u0000 <mi>v</mi>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 ","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"34 12","pages":"545-554"},"PeriodicalIF":0.8,"publicationDate":"2026-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"149177592","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Mixed Steiner Triple Systems With Shortest Length 具有最短长度的混合斯坦纳三系
IF 0.8 4区 数学
Journal of Combinatorial Designs Pub Date : 2026-10-12 Epub Date: 2026-08-10 DOI: 10.1002/jcd.70030
Tuvi Etzion
{"title":"Mixed Steiner Triple Systems With Shortest Length","authors":"Tuvi Etzion","doi":"10.1002/jcd.70030","DOIUrl":"https://doi.org/10.1002/jcd.70030","url":null,"abstract":"<p>A mixed Steiner triple system is a 3-GDD which is viewed as a code with minimum Hamming distance 3. These codes are the minimum weight codewords of a 1-perfect code over a mixed alphabet, when the related codes exist, and provide the connection between 3-GDDs and coding theory. We prove that a 3-GDD of type <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <msup>\u0000 <mn>1</mn>\u0000 \u0000 <mi>n</mi>\u0000 </msup>\u0000 \u0000 <msup>\u0000 <mi>k</mi>\u0000 \u0000 <mn>1</mn>\u0000 </msup>\u0000 \u0000 <msup>\u0000 <mi>ℓ</mi>\u0000 \u0000 <mn>1</mn>\u0000 </msup>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>, where <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>n</mi>\u0000 \u0000 <mo>=</mo>\u0000 \u0000 <mi>k</mi>\u0000 \u0000 <mo>⋅</mo>\u0000 \u0000 <mi>ℓ</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>, with minimum distance 3 exists for every <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>k</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> and <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>ℓ</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> such that <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>n</mi>\u0000 \u0000 <mo>=</mo>\u0000 \u0000 <mi>k</mi>\u0000 \u0000 <mo>⋅</mo>\u0000 \u0000 <mi>ℓ</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>, <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>k</mi>\u0000 \u0000 <mo>≡</mo>\u0000 \u0000 <mn>1</mn>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> or <span></span><math>\u0000 ","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"34 12","pages":"533-544"},"PeriodicalIF":0.8,"publicationDate":"2026-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/jcd.70030","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"149177189","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Nonexistence of a 2- ( 196 , 6 , 1 ) Design With a Point-Transitive Automorphism Group 具有点传递自同构群的2-(196,6,1)设计的不存在性
IF 0.8 4区 数学
Journal of Combinatorial Designs Pub Date : 2026-09-07 Epub Date: 2026-07-31 DOI: 10.1002/jcd.70029
Xiaohong Zhang, Shenglin Zhou
{"title":"Nonexistence of a 2-\u0000 \u0000 \u0000 \u0000 \u0000 (\u0000 \u0000 196\u0000 ,\u0000 6\u0000 ,\u0000 1\u0000 \u0000 )\u0000 \u0000 \u0000 \u0000 Design With a Point-Transitive Automorphism Group","authors":"Xiaohong Zhang,&nbsp;Shenglin Zhou","doi":"10.1002/jcd.70029","DOIUrl":"https://doi.org/10.1002/jcd.70029","url":null,"abstract":"<div>\u0000 \u0000 <p>Camina and Di Martino proved that any block-transitive automorphism group of a 2-<span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mrow>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <mrow>\u0000 <mn>196</mn>\u0000 <mo>,</mo>\u0000 <mn>6</mn>\u0000 <mo>,</mo>\u0000 <mn>1</mn>\u0000 </mrow>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> design must be flag-transitive. However, the question whether a point-transitive automorphism group can exist for such a design remains unsolved. In the present study, we show that no 2-<span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 <mrow>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <mrow>\u0000 <mn>196</mn>\u0000 <mo>,</mo>\u0000 <mn>6</mn>\u0000 <mo>,</mo>\u0000 <mn>1</mn>\u0000 </mrow>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> design admits a point-transitive automorphism group.</p>\u0000 </div>","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"34 11","pages":"498-502"},"PeriodicalIF":0.8,"publicationDate":"2026-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148904321","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Super-Simple Balanced Incomplete Block Designs With Block Size 5 and Index 8 超简单平衡不完整块设计与块大小5和索引8
IF 0.8 4区 数学
Journal of Combinatorial Designs Pub Date : 2026-09-07 Epub Date: 2026-08-09 DOI: 10.1002/jcd.70032
Guangzhou Chen, Yaru Ding, Yong Zhang
{"title":"Super-Simple Balanced Incomplete Block Designs With Block Size 5 and Index 8","authors":"Guangzhou Chen,&nbsp;Yaru Ding,&nbsp;Yong Zhang","doi":"10.1002/jcd.70032","DOIUrl":"https://doi.org/10.1002/jcd.70032","url":null,"abstract":"<div>\u0000 \u0000 <p>A design is said to be super-simple if the intersection of any two blocks contains at most two elements. In the statistical design of experiments, super-simple designs yield samples in which the maximum pairwise block intersection is minimized. Moreover, such designs play a valuable role in the construction of codes, including optical orthogonal codes and superimposed codes, other combinatorial designs such as group divisible designs and pairwise balanced designs, and can be used to determine some exact Zarankiewicz numbers. In this paper, we investigate the existence of a super-simple <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 \u0000 <mrow>\u0000 <mi>v</mi>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mn>5</mn>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mn>8</mn>\u0000 </mrow>\u0000 \u0000 <mo>)</mo>\u0000 </mrow>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>-BIBD and show that such a design exists if and only if <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>v</mi>\u0000 \u0000 <mo>≡</mo>\u0000 \u0000 <mn>0</mn>\u0000 \u0000 <mo>,</mo>\u0000 \u0000 <mn>1</mn>\u0000 <mspace></mspace>\u0000 \u0000 <mrow>\u0000 <mo>(</mo>\u0000 \u0000 <mrow>\u0000 <mi>mod</mi>\u0000 <mspace></mspace>\u0000 \u0000 <mn>5</mn>\u0000 </mrow>\u0000 \u0000 <mo>)</mo>\u0000 </mrow>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> and <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>v</mi>\u0000 \u0000 <mo>≥</mo>\u0000 \u0000 <mn>26</mn>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>.</p>\u0000 </div>","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"34 11","pages":"503-529"},"PeriodicalIF":0.8,"publicationDate":"2026-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148904076","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multidimensional Quadrangle Condition and Cuboctahedra in Latin Hypercubes 多维四边形条件与拉丁超立方体中的长方体
IF 0.8 4区 数学
Journal of Combinatorial Designs Pub Date : 2026-09-07 Epub Date: 2026-07-31 DOI: 10.1002/jcd.70028
Anna A. Taranenko
{"title":"Multidimensional Quadrangle Condition and Cuboctahedra in Latin Hypercubes","authors":"Anna A. Taranenko","doi":"10.1002/jcd.70028","DOIUrl":"https://doi.org/10.1002/jcd.70028","url":null,"abstract":"<div>\u0000 \u0000 <p>The well-known quadrangle criterion states that a latin square is isotopic to the Cayley table of a group if and only if all quadrangles spanned by the same triple of symbols coincide on the fourth symbol. Gowers and Long (2020) reformulated this result in the following way: the Cayley tables of the most associative quasigroups have the maximum number of octahedra. In the present paper, we state the multidimensional quadrangle condition for <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>d</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>-dimensional latin hypercubes in terms of the reconstruction of submatrices of order 2 from a bundle of <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>d</mi>\u0000 \u0000 <mo>+</mo>\u0000 \u0000 <mn>1</mn>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> entries and in terms of the maximum number of cuboctahedra. In particular, we show that the most associative <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <mi>d</mi>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>-ary quasigroups have Cayley tables such that every 2-dimensional plane is isotopic to a latin square that is principally isotopic to the Cayley table of a group. We also estimate the number of cuboctahedra in latin squares and hypercubes from below and provide computational results.</p>\u0000 </div>","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"34 11","pages":"485-497"},"PeriodicalIF":0.8,"publicationDate":"2026-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148904338","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Algebraic Capsets 代数Capsets
IF 0.8 4区 数学
Journal of Combinatorial Designs Pub Date : 2026-08-11 Epub Date: 2026-05-21 DOI: 10.1002/jcd.70024
Cassie Grace, José Felipe Voloch
{"title":"Algebraic Capsets","authors":"Cassie Grace,&nbsp;José Felipe Voloch","doi":"10.1002/jcd.70024","DOIUrl":"https://doi.org/10.1002/jcd.70024","url":null,"abstract":"<p>Capsets are subsets of <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <msubsup>\u0000 <mi>F</mi>\u0000 \u0000 <mn>3</mn>\u0000 \u0000 <mi>n</mi>\u0000 </msubsup>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math> with no three points on a line, and a capset is complete if it is not a subset of a larger capset. We study some new constructions of capsets via algebraic equations over extensions of <span></span><math>\u0000 <semantics>\u0000 <mrow>\u0000 \u0000 <mrow>\u0000 <msub>\u0000 <mi>F</mi>\u0000 \u0000 <mn>3</mn>\u0000 </msub>\u0000 </mrow>\u0000 </mrow>\u0000 </semantics></math>. In particular we construct the smallest known complete capsets with size proportional to the best known lower bound.</p>","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"34 10","pages":"459-463"},"PeriodicalIF":0.8,"publicationDate":"2026-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/jcd.70024","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148704494","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Existence of 3 2 -DSS ( 4 , 6 ) -GDDs of Type g u 32 -DSS (4,6) - g型gdd
IF 0.8 4区 数学
Journal of Combinatorial Designs Pub Date : 2026-08-11 Epub Date: 2026-07-23 DOI: 10.1002/jcd.70027
Jingyuan Chen, Huangsheng Yu, R. Julian R. Abel, Dianhua Wu
{"title":"The Existence of \u0000 \u0000 \u0000 \u0000 \u0000 3\u0000 2\u0000 \u0000 \u0000 \u0000 -DSS \u0000 \u0000 \u0000 \u0000 \u0000 (\u0000 \u0000 4\u0000 ,\u0000 6\u0000 \u0000 )\u0000 \u0000 \u0000 \u0000 -GDDs of Type \u0000 \u0000 \u0000 \u0000 \u0000 g\u0000 u","authors":"Jingyuan Chen,&nbsp;Huangsheng Yu,&nbsp;R. Julian R. Abel,&nbsp;Dianhua Wu","doi":"10.1002/jcd.70027","DOIUrl":"https://doi.org/10.1002/jcd.70027","url":null,"abstract":"&lt;div&gt;\u0000 \u0000 &lt;p&gt;A design is said to be &lt;i&gt;super-simple&lt;/i&gt; if any two of its blocks have at most two common points. A design with index &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;t&lt;/mi&gt;\u0000 \u0000 &lt;mi&gt;λ&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; is said to be &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;msup&gt;\u0000 &lt;mi&gt;λ&lt;/mi&gt;\u0000 \u0000 &lt;mi&gt;t&lt;/mi&gt;\u0000 &lt;/msup&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-&lt;i&gt;decomposable&lt;/i&gt;, if its blocks can be partitioned into nonempty collections &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;msub&gt;\u0000 &lt;mi&gt;ℬ&lt;/mi&gt;\u0000 \u0000 &lt;mi&gt;i&lt;/mi&gt;\u0000 &lt;/msub&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mn&gt;1&lt;/mn&gt;\u0000 \u0000 &lt;mo&gt;≤&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;i&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;≤&lt;/mo&gt;\u0000 \u0000 &lt;mi&gt;t&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;, such that each &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;msub&gt;\u0000 &lt;mi&gt;ℬ&lt;/mi&gt;\u0000 \u0000 &lt;mi&gt;i&lt;/mi&gt;\u0000 &lt;/msub&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; with the point set forms a design with index &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;λ&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;. In this paper, it is proved that there exists a &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;msup&gt;\u0000 &lt;mn&gt;3&lt;/mn&gt;\u0000 \u0000 &lt;mn&gt;2&lt;/mn&gt;\u0000 &lt;/msup&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-DSS &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mrow&gt;\u0000 &lt;mo&gt;(&lt;/mo&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mn&gt;4&lt;/mn&gt;\u0000 \u0000 &lt;mo&gt;,&lt;/mo&gt;\u0000 \u0000 &lt;mn&gt;6&lt;/mn&gt;\u0000 &lt;/mrow&gt;\u0000 ","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"34 10","pages":"464-480"},"PeriodicalIF":0.8,"publicationDate":"2026-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148704372","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Colourings of Uniform Group Divisible Designs and Maximum Packings 均匀群可分设计和最大包装的着色
IF 0.8 4区 数学
Journal of Combinatorial Designs Pub Date : 2026-07-10 Epub Date: 2026-05-13 DOI: 10.1002/jcd.70019
Andrea C. Burgess, Peter Danziger, Diane Donovan, Tara Kemp, James G. Lefevre, David A. Pike, E. Şule Yazıcı
{"title":"Colourings of Uniform Group Divisible Designs and Maximum Packings","authors":"Andrea C. Burgess,&nbsp;Peter Danziger,&nbsp;Diane Donovan,&nbsp;Tara Kemp,&nbsp;James G. Lefevre,&nbsp;David A. Pike,&nbsp;E. Şule Yazıcı","doi":"10.1002/jcd.70019","DOIUrl":"https://doi.org/10.1002/jcd.70019","url":null,"abstract":"&lt;p&gt;A weak &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;c&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-colouring of a design is an assignment of colours to its points from a set of &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;c&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; available colours, such that there are no monochromatic blocks. A colouring of a design is block-equitable, if for each block, the number of points coloured with any available pair of colours differ by at most one. Weak and block-equitable colourings of balanced incomplete block designs have been previously considered. In this paper, we extend these concepts to group divisible designs (GDDs) and packing designs. We first determine when a &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;k&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-GDD of type &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;msup&gt;\u0000 &lt;mi&gt;g&lt;/mi&gt;\u0000 \u0000 &lt;mi&gt;u&lt;/mi&gt;\u0000 &lt;/msup&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt; can have a block-equitable &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;c&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-colouring. We then give a direct construction of maximum block-equitable 2-colourable packings with block size 4; a recursive construction has previously appeared in the literature. We also generalise a bound given in the literature for the maximum size of block-equitably 2-colourable packings to &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;c&lt;/mi&gt;\u0000 \u0000 &lt;mo&gt;&gt;&lt;/mo&gt;\u0000 \u0000 &lt;mn&gt;2&lt;/mn&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;. Furthermore, we establish the asymptotic existence of uniform &lt;span&gt;&lt;/span&gt;&lt;math&gt;\u0000 &lt;semantics&gt;\u0000 &lt;mrow&gt;\u0000 \u0000 &lt;mrow&gt;\u0000 &lt;mi&gt;k&lt;/mi&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/mrow&gt;\u0000 &lt;/semantics&gt;&lt;/math&gt;-GDDs with arbitrarily many groups and arbitrary chromatic numbers (with the exception ","PeriodicalId":15389,"journal":{"name":"Journal of Combinatorial Designs","volume":"34 9","pages":"437-456"},"PeriodicalIF":0.8,"publicationDate":"2026-07-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/jcd.70019","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"148533019","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书