English
Related papers

Related papers: On a question of Schmidt and Summerer concerning $…

200 papers

Lehmer's totient problem asks whether there exists any composite number $n$ such that $\varphi(n) \, \mid \, (n-1)$, where $\varphi$ is Euler totient function. It is known that if any such $n$ exists, it must be Carmichael and $n >…

Number Theory · Mathematics 2021-06-23 Manuel Norman

Bernoulli-$p$ thinning has been well-studied for point processes. Here we consider three other cases: (1) sequences $(X_1,X_2,...)$; (2) gaps of such sequences $(X_{n+1}-X_1)_{n\in\mathbb{N}}$; (3) partition structures. For the first case…

Probability · Mathematics 2015-09-29 Shannon Starr , Brigitta Vermesi , Ang Wei

This is a note on three graph parameters motivated by the Euler-Poincare characteristic for simplicial complex. We show those three graph parameters of a given connected graph $G$ is greater than or equal to that of the complete graph with…

Combinatorics · Mathematics 2012-11-28 Hanbaek Lyu

We introduce a new notion of sparsification, called \emph{strong sparsification}, in which constraints are not removed but variables can be merged. As our main result, we present a strong sparsification algorithm for 1-in-3-SAT. The…

Data Structures and Algorithms · Computer Science 2026-05-15 Benjamin Bedert , Tamio-Vesa Nakajima , Karolina Okrasa , Stanislav Živný

Let $P$ be a set of $n$ points in the plane. A crossing-free structure on $P$ is a plane graph with vertex set $P$. Examples of crossing-free structures include triangulations of $P$, spanning cycles of $P$, also known as polygonalizations…

Computational Geometry · Computer Science 2013-12-18 Victor Alvarez , Karl Bringmann , Radu Curticapean , Saurabh Ray

We introduce a new generalization of Euler's $\varphi$-function associated with a system of polynomials of several variables. We reprove by a short direct approach certain known related identities, and study some other special cases that do…

Number Theory · Mathematics 2025-08-27 Norbert Csizmazia , László Tóth

We study an important property of shape invariant supersymmetric quantum mechanical systems. Particularly, we demonstrate that each shape invariant supersymmetric system can constitute a $Z_3$-graded topological symmetric algebra. The…

High Energy Physics - Theory · Physics 2015-06-17 V. K. Oikonomou

In this article, we use a unified approach to prove several classes of planar graphs are DP-$3$-colorable, which extend the corresponding results on $3$-choosability.

Combinatorics · Mathematics 2018-09-20 Runrun Liu , Sarah Loeb , Yuxue Yin , Gexin Yu

We construct projectors in the ring of correspondences of a complex uniruled 3-fold $X$ which lift the Kuenneth components of the diagonal in singular cohomology and have other properties which were conjectured by J. Murre. Such Murre…

alg-geom · Mathematics 2014-10-24 Pedro Luis del Angel , Stefan Müller-Stach

We establish an upper bound on the minimum codegree necessary for the existence of spanning, fractional Steiner triple systems in $3$-uniform hypergraphs. This improves upon a result by Lee in 2023. In particular, together with results from…

Combinatorics · Mathematics 2026-02-13 Michael Zheng

Let $v_3$ denote the usual $3$-adic valuation, and let $s(n, k)$ be the unsigned Stirling number of the first kind. In this paper, for $a\in\{1,2\}$, we determine the values of $v_3(s(a3^n, k))$ for all $1\le k\le a3^n$. More precisely, for…

Number Theory · Mathematics 2026-05-19 Min Qiu , Zongbing Lin , Long Chen

We obtain an upper bound for the sum $\sum_{n\leq N} (a_{n}/\varphi (a_{n}))^{s}$, where $\varphi$ is Euler's totient function, $s\in \mathbb{N}$, and $a_{1},\ldots, a_{N}$ are positive integers (not necessarily distinct) with some…

Number Theory · Mathematics 2026-03-09 Artyom Radomskii

The paper deals with recursive constructions for simple 3-designs based on other 3-designs having $(1, \sigma)$-resolution. The concept of $(1, \sigma)$-resolution may be viewed as a generalization of the parallelism for designs. We show…

Combinatorics · Mathematics 2016-03-08 Trung Van Tran

In the paper we introduce the construction of invariants for 3-manifolds, based on the same key concepts as the classical Dijkgraaf-Witten invariant. We introduce the notion of a special $G$-system and describe how each system induces the…

Geometric Topology · Mathematics 2023-10-03 Philipp Korablev

We study linear systems of surfaces in $\mathbb{P}^3$ singular along general lines. Our purpose is to identify and classify special systems of such surfaces, i.e., those nonempty systems where the conditions imposed by the multiple lines…

Algebraic Geometry · Mathematics 2019-01-15 M. Dumnicki , B. Harbourne , J. Roé , T. Szemberg , H. Tutaj-Gasińska

Let $n\geq 3$ and $r_n$ be a $3$-polytopal graph such that for every $3\leq i\leq n$, $r_n$ has at least one vertex of degree $i$. We find the minimal vertex count for $r_n$. We then describe an algorithm to construct the graphs $r_n$. A…

Combinatorics · Mathematics 2021-05-04 Riccardo W. Maffucci

We construct families of cell complexes that generalize expander graphs. These families are called non-$k$-hyperfinite, generalizing the idea of a non-hyperfinite (NH) family of graphs. Roughly speaking, such a complex has the property that…

Quantum Physics · Physics 2015-10-05 M. H. Freedman , M. B. Hastings

The invariant classification of superintegrable systems is reviewed and utilized to construct singular limits between the systems. It is shown, by construction, that all superintegrable systems on conformally flat, 3D complex Riemannian…

Mathematical Physics · Physics 2015-05-11 Joshua J. Capel , Jonathan M. Kress , Sarah Post

In this paper we study the coupled Schr\"odinger-Maxwell system $$\left\{ \begin{array}{lll} -\triangle u+u +\phi u=\lambda \alpha(x) f(u)& {\rm in} & \mathbb R^3,\\ -\triangle \phi =u^2 & {\rm in} & \mathbb R^3, \end{array}\right. $$ where…

Analysis of PDEs · Mathematics 2016-02-15 Alexandru Kristály , Dušan Repovš

Using multiple Bernoulli series, we give a formula in the spirit of Euler MacLaurin formula. We also give a wall crossing formula and a decomposition formula. The study of these series is motivated by formulae of E.Witten for volumes of…

Commutative Algebra · Mathematics 2010-12-22 Arzu Boysal , Michele Vergne