English
Related papers

Related papers: New inductive constructions of complete caps in $P…

200 papers

This research focuses on constructing $q$-ary functions for complete complementary codes (CCCs) with flexible parameters. Most existing work has primarily identified sufficient conditions for $q$-ary functions related to $q$-ary CCCs. To…

Combinatorics · Mathematics 2024-09-24 Palash Sarkar , Chunlei Li , Sudhan Majhi , Zilong Liu

We study invariant types in NIP theories. Amongst other things: we prove a definable version of the (p,q)-theorem in theories of small or medium directionality; we construct a canonical retraction from the space of M-invariant types to that…

Logic · Mathematics 2015-11-10 Pierre Simon

We determine the minimal bi-degree(s) of an irreducible filling curve over $\mathbb{F}_q$ for $\mathbb{P}^1\times \mathbb{P}^1$. It is $(q+1, q+1)$ if $q\neq 2$, and they are $(4,3)$ and $(3,4)$ if $q=2$.

Algebraic Geometry · Mathematics 2022-03-23 Masaaki Homma , Seon Jeong Kim

This work focuses on higgledy-piggledy sets of $k$-subspaces in $\text{PG}(N,q)$, i.e. sets of projective subspaces that are 'well-spread-out'. More precisely, the set of intersection points of these $k$-subspaces with any $(N-k)$-subspace…

Combinatorics · Mathematics 2022-08-03 Lins Denaux

The complete classification of the finite simple groups that are $(2,3)$-generated is a problem which is still open only for orthogonal groups. Here, we construct $(2, 3)$-generators for the finite odd-dimensional orthogonal groups…

Group Theory · Mathematics 2024-01-17 M. A. Pellegrini , M. C. Tamburini Bellani

An $n$-cap in $k$-dimensional projective space is a set of $n$ points so that no three lie on a line. In this note, we provide an algorithm to count the number of $n$-caps in $\mathbb{P}^3(\mathbb{F}_q)$, which follows from our recent paper…

Combinatorics · Mathematics 2022-06-23 Kelly Isham

We study small non-trivial solutions of quadratic congruences of the form $x_1^2+\alpha_2x_2^2+\alpha_3x_3^2\equiv 0 \bmod{q}$, with $q$ being an odd natural number, in an average sense. This extends previous work of the authors in which…

Number Theory · Mathematics 2024-09-04 Stephan Baier , Aishik Chattopadhyay

We investigate Cameron-Liebler sets of planes in the Klein quadric $Q^+(5,q)$ in PG$(5,q)$. We prove that there are many examples of such Cameron-Liebler sets of planes in the Klein quadric. More specifically, we provide an incomplete list…

Combinatorics · Mathematics 2025-03-12 Jozefien D'haeseleer , Jonathan Mannaert , Leo Storme

The primary focus of this paper is overpartitions, a type of partition that plays a significant role in $q$-series theory. In 2006, Treneer discovered an explicit infinite family of congruences of overpartitions modulo $5$. In our research,…

Number Theory · Mathematics 2023-09-04 Qi-Yang Zheng

The purpose of this paper is to give an effective construction for some induced structures on spheres or product of spheres of codimension 1, 2 or 3, respectively, in Euclidean space endowed with an almost product structure.

Differential Geometry · Mathematics 2007-05-23 Cristina-Elena Hreţcanu

It is well known that limits can be computed by restricting along an initial functor, and that this often simplifies limit computation. We systematically study the algorithmic implications of this idea for diagrams indexed by a finite…

Algebraic Topology · Mathematics 2026-01-21 Tamal K. Dey , Michael Lesnick

We establish new lower bounds ex(Q_7,C_4)>=304 and ex(Q_8,C_4)>=680 for the maximum number of edges in a C_4-free subgraph of the 7- and 8-dimensional hypercubes, and give a modern computational reproduction of ex(Q_6,C_4)=132. All bounds…

Combinatorics · Mathematics 2026-05-14 Minamo Minamoto

We consider the problem of developing a method to reconstruct a potential $q$ from the partial data Dirichlet-to-Neumann map for the Schr\"odinger equation $(-\Delta_g+q)u=0$ on a fixed admissible manifold $(M,g)$. If the part of the…

Analysis of PDEs · Mathematics 2015-11-11 Yernat M Assylbekov

In 2017, Andrews, Dixit, Schultz and Yee introduced the function $\overline{\textrm{spt}}_\omega(n)$, which denotes the number of smallest parts in the overpartitions of $n$ in which the smallest part is always overlined and all odd parts…

Number Theory · Mathematics 2022-01-06 Dazhao Tang

Let $(M, g)$ be a closed Riemannian manifold of dimension $5$. Assume that $(M, g)$ is not conformally equivalent to the round sphere. If the scalar curvature $R_g\geq 0$ and the $Q$-curvature $Q_g\geq 0$ on $M$ with $Q_g(p)>0$ for some…

Differential Geometry · Mathematics 2019-11-27 Gang Li

Perfect difference families (PDFs for short) are important both in theoretical and in applications. Perfect difference matrices (PDMs for short) and the equivalent structure had been extensively studied and used to construct perfect…

Information Theory · Computer Science 2021-10-22 Xianwei Sun , Huangsheng Yu , Dianhua Wu

In: S.G. Barwick and W.A. Jackson. Sublines and subplanes of PG(2,q^3) in the Bruck--Bose representation in PG(6,q). Finite Fields Th. App. 18 (2012) 93--107., the authors determine the representation of order-q-subplanes and…

Combinatorics · Mathematics 2012-04-24 S. G. Barwick , Wen-Ai Jackson

We prove that the combinatorial optimization problem of determining the hull number of a partial cube is NP-complete. This makes partial cubes the minimal graph class for which NP-completeness of this problem is known and improves some…

Combinatorics · Mathematics 2015-10-09 Marie Albenque , Kolja Knauer

This work is concerned with the fundamental scaling laws of quasi-complementary sequence sets (QCSSs) by understanding how large the set size (denoted by $M$) can grow with the flock size ($K$) and the sequence length ($N$). We first…

Combinatorics · Mathematics 2026-04-16 Huaning Liu , Lirong Guo , Zilong Liu

Let W_n(p,q) denote the minimum number of edges in an n x n bipartite graph G on vertex sets X,Y that satisfies the following condition; one can add the edges between X and Y that do not belong to G one after the other so that whenever a…

Combinatorics · Mathematics 2014-01-22 Guy Moshkovitz , Asaf Shapira