中文
相关论文

相关论文: Classification of $3 \operatorname{mod} 5$ arcs in…

200 篇论文

In this paper, we give a geometric construction of the three strong non-lifted $(3\mod{5})$-arcs in $\operatorname{PG}(3,5)$ of respective sizes 128, 143, and 168, and construct an infinite family of non-lifted, strong $(t\mod{q})$-arcs in…

组合数学 · 数学 2023-08-29 Sascha Kurz , Ivan Landjev , Francesco Pavese , Assia Rousseva

An (n,r)-arc in PG(2,q) is a set of n points such that each line contains at most r of the selected points. It is well-known that (n,r)-arcs in PG(2,q) correspond to projective linear codes. Let m_r(2,q) denote the maximal number n of…

组合数学 · 数学 2019-07-19 Michael Braun

We complete a classification of Cameron-Liebler line classes in ${\rm PG}(3,5)$, and show in a uniform way all non-existence results for those in ${\rm PG}(3,q)$, $q\leq 5$.

组合数学 · 数学 2018-10-30 Alexander L. Gavrilyuk , Ilia Matkin

Euler graphs with only one (two) type(s) of cycles under (mod 4) operation were studied in Part-I(II). Here we consider the class of Euler graphs with only three types of cycles under (mod 4). This gives rise to four cases viz., graphs…

组合数学 · 数学 2020-06-25 Suryaprakash Nagoji Rao

We consider extended $1$-perfect codes in Hamming graphs $H(n,q)$. Such nontrivial codes are known only when $n=2^k$, $k\geq 1$, $q=2$, or $n=q+2$, $q=2^m$, $m\geq 1$. Recently, Bespalov proved nonexistence of extended $1$-perfect codes for…

组合数学 · 数学 2025-03-24 Konstantin Vorob'ev

In this paper we study equation $$(x-dr)^5+\cdots+x^5+\cdots+(x+dr)^5=y^p$$ under the condition $\gcd(x,r)=1$. We present a recipe for proving the non-existence of non-trivial integer solutions of the above equation, and as an application…

数论 · 数学 2024-04-05 Lucas Villagra Torcomian

In this article we prove a finiteness result on the number of log minimal models for $3$-folds in char $p>5$. We then use this result to prove a version of Batyrev's conjecture on the structure of nef cone of curves on $3$-folds in…

代数几何 · 数学 2018-09-17 Omprokash Das

Let $\overline{p}(n)$ be the number of overpartitions of $n$, we establish and give a short elementary proof of the following congruence \[\overline{p}({{4}^{\alpha }}(40n+35))\equiv 0 \, (\bmod \, 40),\] where $\alpha ,n $ are nonnegative…

数论 · 数学 2014-07-22 Liuquan Wang

Let $\mathcal{X}$ be a set of $(h-1)$-dimensional subspaces of $\mathrm{PG}(kh-1,q)$ with the property that every hyperplane contains at most $t$ elements of $\mathcal{X}$. We prove the upper bound $|\mathcal{X}| \leq (t-k+2)q^h + t$, and…

组合数学 · 数学 2026-03-31 Tim Alderson , Simeon Ball

Kostochka and Yancey proved that every 5-critical graph G satisfies: |E(G)|>= (9/4)|V(G)| - 5/4. A construction of Ore gives an infinite family of graphs meeting this bound. We prove that there exists e,d > 0 such that if G is a 5-critical…

组合数学 · 数学 2017-08-09 Luke Postle

Erd\"os conjectured that if $G$ is a triangle free graph of chromatic number at least $k\geq 3$, then it contains an odd cycle of length at least $k^{2-o(1)}$ \cite{sudakovverstraete, verstraete}. Nothing better than a linear bound…

离散数学 · 计算机科学 2008-09-11 Ajit A. Diwan , Sreyash Kenkre , Sundar Vishwanathan

We present constructions and bounds for additive codes over a finite field in terms of their geometric counterpart, i.e., projective systems. It is known that the maximum number of $(h-1)$-spaces in PG$(2,q)$, such that no hyperplane…

组合数学 · 数学 2026-02-02 Denis S. Krotov , Sascha Kurz

Cyclic codes are an important subclass of linear codes with wide applications in communication systems and data storage systems. In 2013, Ding and Helleseth presented nine open problems on optimal ternary cyclic codes $\mathcal{C}_{(1,e)}$.…

信息论 · 计算机科学 2026-01-21 Jingjun Bao , Hanlin Zou

A subset $\mathcal{S}$ of a conic $\mathcal{C}$ in the projective plane $\mathrm{PG}(2,q)$ is called almost complete (AC-subset for short) if it can be extended to a larger arc in $\mathrm{PG}(2,q)$ only by the points of…

In [A. Neri, P. Santonastaso, F. Zullo. Extending two families of maximum rank distance codes], the authors extended the family of $2$-dimensional $\mathbb{F}_{q^{2t}}$-linear MRD codes recently found in [G. Longobardi, G. Marino, R.…

信息论 · 计算机科学 2023-03-29 S. Gupta , G. Longobardi , R. Trombetti

We give a systematic method of providing numerical evidence for higher order Stark-type conjectures such as (in chronological order) Stark's conjecture over $\mathbb{Q}$, Rubin's conjecture, Popescu's conjecture, and a conjecture due to…

数论 · 数学 2017-05-30 Kevin McGown , Jonathan Sands , Daniel Vallières

Contraction of triangles is a standard operation in the study of cubic graphs, as it reduces the order of the graph while typically preserving many of its properties. In this paper, we investigate the converse problem, wherein certain…

组合数学 · 数学 2025-04-29 Giuseppe Mazzuoccolo , Vahan Mkrtchyan

Erd\H{o}s conjectured that every triangle-free graph $G$ on $n$ vertices contains a set of $\lfloor n/2 \rfloor$ vertices that spans at most $n^2 /50$ edges. Krivelevich proved the conjecture for graphs with minimum degree at least…

组合数学 · 数学 2015-02-12 Sergey Norin , Liana Yepremyan

A \textit{k}-arc in the projective space ${\rm PG}(n,q)$ is a set of $k$ projective points such that no subcollection of $n+1$ points is contained in a hyperplane. In this paper, we construct new $60$-arcs and $110$-arcs in ${\rm PG}(4,q)$…

组合数学 · 数学 2018-10-04 Torger Olson , Eric Swartz

We prove new conditional bounds on the the $m$-torsion of class groups of number fields of any fixed degree, for $m=2$, $3$, $4$, and $5$. Our methods first recast the problem in the language of class groups of Galois modules, which allows…

数论 · 数学 2023-08-08 Arul Shankar , Jacob Tsimerman
‹ 上一页 1 2 3 10 下一页 ›