English
Related papers

Related papers: Saturating linear sets in PG$(2,q^4)$

200 papers

For a given graph $F$, the $F$-saturation number of a graph $G$, denoted by $ {sat}(G, F)$, is the minimum number of edges in an edge-maximal $F$-free subgraph of $G$. In 2017, Kor\'andi and Sudakov determined $ {sat}({G}(n, p), K_r)$…

Combinatorics · Mathematics 2023-04-18 Meysam Miralaei , Ali Mohammadian , Behruz Tayfeh-Rezaie , Maksim Zhukovskii

A planar point set of $n$ points is called {\em $\gamma$-dense} if the ratio of the largest and smallest distances among the points is at most $\gamma\sqrt{n}$. We construct a dense set of $n$ points in the plane with…

Combinatorics · Mathematics 2019-04-01 István Kovács , Géza Tóth

Different commutative semigroups may have a common saturation. We consider distinguishing semigroups with a common saturation based on their ``sparsity''. We propose to qualitatively describe sparsity of a semigroup by considering which…

Combinatorics · Mathematics 2008-06-02 Akimichi Takemura , Ruriko Yoshida

This paper considers the moduli spaces/stacks of parabolic bundles (parabolic logarithmic flat bundles and parabolic logarithmic Higgs bundles with given spectrum) of rank 2 and degree 1 over $\mathbb{P}^1$ with five marked points. The…

Algebraic Geometry · Mathematics 2025-07-29 Zhi Hu , Pengfei Huang , Runhong Zong

In this paper we present a new semidefinite programming hierarchy for covering problems in compact metric spaces. Over the last years, these kind of hierarchies were developed primarily for geometric packing and for energy minimization…

Optimization and Control · Mathematics 2026-02-12 Cordian Riener , Jan Rolfes , Frank Vallentin

We propose a generalization of logarithmic and Schwarzenberger bundles over $\P^n=\P^n(\C)$ when the rank is greater than $n$. The first ones are associated to finite sets of points on $\P^{n\vee}$ and the second ones to curves with degree…

Algebraic Geometry · Mathematics 2010-01-05 Jean Vallès

In this article we study forbidden loci and typical ranks of forms with respect to the embeddings of $\mathbb P^1\times \mathbb P^1$ given by the line bundles $(2,2d)$. We introduce the Ranestad-Schreyer locus corresponding to supports of…

Algebraic Geometry · Mathematics 2018-03-16 Emanuele Ventura

A graph $G$ is called $C_k$-saturated if $G$ is $C_k$-free but $G+e$ not for any $e\in E(\overline{G})$. The saturation number of $C_k$, denoted $sat(n,C_k)$, is the minimum number of edges in a $C_k$-saturated graph on $n$ vertices.…

Combinatorics · Mathematics 2023-11-08 Yongxin Lan , Yongtang Shi , Yiqiao Wang , Junxue Zhang

This paper investigates the decoding of certain Gabidulin codes that were transmitted over a channel with space-symmetric errors. Space-symmetric errors are additive error matrices that have the property that their column and row spaces are…

Information Theory · Computer Science 2021-02-05 Thomas Jerkovits , Vladimir Sidorenko , Antonia Wachter-Zeh

A family $\mathcal{G}$ of sets is a(n induced) copy of a poset $P=(P,\leqslant)$ if there exists a bijection $b:P\rightarrow \mathcal{G}$ such that $p\leqslant q$ holds if and only if $b(p)\subseteq b(q)$. The induced saturation number…

Combinatorics · Mathematics 2025-11-04 Shengjin Ji , Balázs Patkós , Erfei Yue

For a fixed graph $F,$ the minimum number of edges in an edge-maximal $F$-free subgraph of $G$ is called the $F$-saturation number. The asymptotics of the $F$-saturation number of the binomial random graph $G(n,p)$ for constant $p\in(0,1)$…

Combinatorics · Mathematics 2022-03-11 Yury Demidovich , Arkadiy Skorkin , Maksim Zhukovskii

Clique-node and closed neighborhood matrices of circular interval graphs are circular matrices. The stable set polytope and the dominating set polytope on these graphs are therefore closely related to the set packing polytope and the set…

Combinatorics · Mathematics 2018-02-21 Silvia Bianchi , Graciela Nasini , Paola Tolomei , Luis Miguel Torres

In this paper, we are concerned with the problem of counting the multiplicities of a zero-dimensional regular set's zeros. We generalize the squarefree decomposition of univariate polynomials to the so-called pseudo squarefree decomposition…

Symbolic Computation · Computer Science 2021-03-08 Xiaoliang Li , Wei Niu

Let $\mathcal{F}$ be a family of $r$-graphs. An $r$-graph $G$ is called $\mathcal{F}$-saturated if it does not contain any members of $\mathcal{F}$ but adding any edge creates a copy of some $r$-graph in $\mathcal{F}$. The saturation number…

Combinatorics · Mathematics 2020-08-28 Natalie C. Behague

Recursive saturation and resplendence are two important notions in models of arithmetic. Kaye, Kossak, and Kotlarski introduced the notion of arithmetic saturation and argued that recursive saturation might not be as rigid as first assumed.…

Logic · Mathematics 2007-05-23 Fredrik Engström

L^p spaces of mappings taking values in arbitrary metric spaces, which we call nonlinear Lebesgue spaces, play an important role in several fields of mathematics. For instance, membership in these spaces is typically required for transport…

Functional Analysis · Mathematics 2026-03-10 Guillaume Sérieys , Alain Trouvé

The effects of the first nonlinear corrections to the DGLAP equations are studied in light of the HERA data. Saturation limits are determined in the DGLAP+GLRMQ approach for the free proton and for the Pb nucleus.

High Energy Physics - Phenomenology · Physics 2007-05-23 K. J. Eskola , H. Honkanen , V. J. Kolhinen , Jianwei Qiu , C. A. Salgado

We examine sets of lines in PG(d,F) meeting each hyperplane in a generator set of points. We prove that such a set has to contain at least 1.5d lines if the field F has more than 1.5d elements, and at least 2d-1 lines if the field F is…

Combinatorics · Mathematics 2014-07-22 Szabolcs L. Fancsali , Péter Sziklai

We introduce a new method to study mixed characteristic deformation of line bundles. In particular, for sufficiently large smooth projective families $f : \mathscr{X} \to \mathscr{S}$ defined over the ring of $N$-integers…

Algebraic Geometry · Mathematics 2026-02-11 David Urbanik , Ziquan Yang

Scattered polynomials of a given index over finite fields are intriguing rare objects with many connections within mathematics. Of particular interest are the exceptional ones, as defined in 2018 by the first author and Zhou, for which…

Information Theory · Computer Science 2021-10-18 Daniele Bartoli , Giovanni Zini , Ferdinando Zullo