English
Related papers

Related papers: Collatz Cycles and $3n+c$ Cycles

200 papers

We prove that every $3$-graph $H$ on $n$ vertices with minimum codegree $\delta_2(H) \geq 7n/9 + o(n)$ contains the square of a tight Hamilton cycle. This strengthens a theorem of Bedenknecht and Reiher that $\delta_2(H) \geq 4n/5 + o(n)$…

Combinatorics · Mathematics 2026-03-31 Debmalya Bandyopadhyay , Allan Lo , Richard Mycroft

We study graphs on $n$ vertices which have $2n-2$ edges and no proper induced subgraphs of minimum degree $3$. Erd\H{o}s, Faudree, Gy\'arf\'as, and Schelp conjectured that such graphs always have cycles of lengths $3,4,5,\dots, C(n)$ for…

Combinatorics · Mathematics 2014-08-25 Lothar Narins , Alexey Pokrovskiy , Tibor Szabó

In this paper we consider the limit cycles of the planar system $$\frac{d}{dt}(x,y)=\mathbf X_n+\mathbf X_m, $$ where $\mathbf X_n$ and $\mathbf X_m$ are quasi-homogeneous vector fields of degree $n$ and $m$ respectively. We prove that…

Classical Analysis and ODEs · Mathematics 2017-08-30 Jianfeng Huang , Haihua Liang

The famous Dirac's Theorem gives an exact bound on the minimum degree of an $n$-vertex graph guaranteeing the existence of a hamiltonian cycle. We prove exact bounds of similar type for hamiltonian Berge cycles in $r$-uniform, $n$-vertex…

Combinatorics · Mathematics 2022-11-08 Alexandr Kostochka , Ruth Luo , Grace McCourt

This paper gives a simple proof of the Wirsching-Goodwin representation of integers connected to 1 in the $3x+1$ problem (see \cite{Wirsching} and \cite{Goodwin}). This representation permits to compute all the ascending Collatz sequences…

Number Theory · Mathematics 2018-06-01 Jean-Jacques Daudin , Laurent Pierre

The three distance theorem (also known as the three gap theorem or Steinhaus problem) states that, for any given real number $\alpha$ and integer $N$, there are at most three values for the distances between consecutive elements of the…

Number Theory · Mathematics 2021-07-12 Alan Haynes , Jens Marklof

We improve the universality theorem of the Riemann zeta-function in short intervals by establishing universality for significantly shorter intervals $[T,T+H]$. Assuming the Riemann Hypothesis, we prove that universality in such short…

Number Theory · Mathematics 2025-02-24 Yoonbok Lee , Łukasz Pańkowski

A $3$-uniform loose cycle, denoted by $C_t$, is a $3$-graph on $t$ vertices whose vertices can be arranged cyclically so that each hyperedge consists of three consecutive vertices, and any two consecutive hyperedges share exactly one…

Combinatorics · Mathematics 2025-05-20 Yangyang Cheng , Mengjiao Rao , Guanghui Wang , Yuqi Zhao

Generalizing a result of \cite{Z1991, CPZ} about elliptic modular forms, we give a closed formula for the sum of all Hilbert Hecke eigenforms over a totally real number field with strict class number $1$, multiplied by their period…

Number Theory · Mathematics 2021-01-19 YoungJu Choie

Dean conjectured that for each integer $k \ge 3$, every graph with minimum degree at least $k$ has a cycle whose length is divisible by $k$; this conjecture is known to be true for all $k\neq 5$. For $k\in\{3,4\}$, stronger statements are…

Combinatorics · Mathematics 2026-05-05 Ilkyoo Choi , Hojin Chu , Ringi Kim , Boram Park

As Collatz conjecture is still to be proved, a method to arrive at the complete proof is explored here. Conceptually, the process relies on the pre-proven sequence data and the method follows the confirmation of the convergence of the…

General Mathematics · Mathematics 2021-03-05 Ramachandra Bhat

We analyze properties of the 2-adic valuations of an integer sequence that originates from an explicit evaluation of a quartic integral. We also give a combinatorial interpretation of the valuations of this sequence. Connections with the…

Number Theory · Mathematics 2007-07-17 Tewodros Amdeberhan , Dante Manna , Victor H. Moll

It is a well known result due to Korshunov and Sapozhenko that the hypercube in $n$ dimensions has $(1 + o(1)) \cdot 2 \sqrt e \cdot 2^{2^{n-1}}$ independent sets. Jenssen and Keevash investigated in depth Cartesian powers of cycles of…

Combinatorics · Mathematics 2023-10-05 Patrick Arras , Felix Joos

In this note, we study the emergence of Hamiltonian Berge cycles in random $r$-uniform hypergraphs. For $r\geq 3$, we prove an optimal stopping-time result that if edges are sequently added to an initially empty $r$-graph, then as soon as…

Combinatorics · Mathematics 2021-07-01 Deepak Bal , Ross Berkowitz , Pat Devlin , Mathias Schacht

Berry and Keating conjectured that the classical Hamiltonian H = xp is related to the Riemann zeros. A regularization of this model yields semiclassical energies that behave, in average, as the non trivial zeros of the Riemann zeta…

Mathematical Physics · Physics 2011-05-23 German Sierra , Javier Rodriguez-Laguna

We prove a sharp upper bound for the fourth moment of the Hurwitz zeta function $\zeta(s,\alpha)$ on the critical line when the shift parameter $\alpha$ is irrational and of irrationality exponent strictly less than 3. As a consequence, we…

Number Theory · Mathematics 2024-05-20 Winston Heap , Anurag Sahay

In this paper, we will introduce an extension to the Collatz's conjecture. This conjecture may be seen as a general conjecture that unifies the Collatz one together with many other similar conjectures. For instance, we propose our new…

General Mathematics · Mathematics 2026-01-13 Abderrahman Bouhamidi

Let $R=\mathbb{Z}_{4}[u]/\langle u^k\rangle=\mathbb{Z}_{4}+u\mathbb{Z}_{4}+\ldots+u^{k-1}\mathbb{Z}_{4}$ ($u^k=0$) where $k\in \mathbb{Z}^{+}$ satisfies $k\geq 2$. For any odd positive integer $n$, it is known that cyclic codes over $R$ of…

Information Theory · Computer Science 2016-06-17 Cao Yuan , Li Qingguo

For $c \in \mathbb{Q}$, consider the quadratic polynomial map $\varphi_c(x)=x^2-c$. Flynn, Poonen and Schaefer conjectured in 1997 that no rational cycle of $\varphi_c$ under iteration has length more than $3$. Here we discuss this…

Combinatorics · Mathematics 2021-08-19 Shalom Eliahou , Youssef Fares

We use the algebraic structure of cyclic codes and some properties of the discrete Fourier transform to give a reformulation of several classical bounds for the distance of cyclic codes, by extending techniques of linear algebra. We propose…

Information Theory · Computer Science 2016-04-01 Matteo Piva , Massimiliano Sala
‹ Prev 1 8 9 10 Next ›