English
Related papers

Related papers: On an Erd\H{o}s-type conjecture on $\mathbb{F}_q[x…

200 papers

Let $R=k[x,y,z]$ be a standard graded $3$-variable polynomial ring, where $k$ denotes any field. We study grade $3$ homogeneous ideals $I \subseteq R$ defining compressed rings with socle $k(-s)^{\ell} \oplus k(-2s+1)$, where $s \geq3$ and…

Commutative Algebra · Mathematics 2021-05-28 Keller VandeBogert

The spectral set conjecture, also known as the Fuglede conjecture, asserts that every bounded spectral set is a tile and vice versa. While this conjecture remains open on ${\mathbb R}^1$, there are many results in the literature that…

Functional Analysis · Mathematics 2014-01-14 Dorin Ervin Dutkay , Chun-Kit Lai

In additive combinatorics, Erd\"{o}s-Szemer\'{e}di Conjecture is an important conjecture. It can be applied to many fields, such as number theory, harmonic analysis, incidence geometry, and so on. Additionally, its statement is quite easy…

Combinatorics · Mathematics 2023-10-13 Sung-Yi Liao

In this article first we prove that a special case of the order ideal conjecture, originating from the work of Evans and Griffith in equicharacteristic, implies the monomial conjecture due to M. Hochster. We derive a necessary and…

Commutative Algebra · Mathematics 2013-05-07 S. P. Dutta

The Erd\"os-S\'os conjecture states that if $G$ is a graph with average degree more than $k-1$, then G contains every tree of $k$ edges. A spider is a tree with at most one vertex of degree more than 2. In this paper, we prove that…

Combinatorics · Mathematics 2019-12-02 Genghua Fan , Yanmei Hong , Qinghai Liu

In 1950, Erd\H{o}s posed a question known as the minimum modulus problem on covering systems for $\mathbb{Z}$, which asked whether the minimum modulus of a covering system with distinct moduli is bounded. This long-standing problem was…

Number Theory · Mathematics 2024-06-17 Huixi Li , Biao Wang , Chunlin Wang , Shaoyun Yi

We establish ring isomorphisms between quantum Grothendieck rings of certain remarkable monoidal categories of finite-dimensional representations of quantum affine algebras of types $A_{2n-1}^{(1)}$ and $B_n^{(1)}$. Our proof relies in part…

Representation Theory · Mathematics 2019-03-12 David Hernandez , Hironori Oya

Let $R = Z[C]$ be the integral group ring of a finite cyclic group $C$. Dennis and al. proved that $R$ is a generalized Euclidean ring in the sense of P. M. Cohn, i.e., $SL_n(R)$ is generated by the elementary matrices for all $n$. We prove…

Commutative Algebra · Mathematics 2016-11-08 Luc Guyot

In 1962 P\'osa conjectured that every graph G on n vertices with minimum degree at least 2n/3 contains the square of a hamiltonian cycle. In 1996 Fan and Kierstead proved the path version of P\'osa's Conjecture. They also proved that it…

Combinatorics · Mathematics 2011-04-25 Phong Châu , Louis DeBiasio , H. A. Kierstead

We prove a conjecture of Morier-Genoud and Ovsienko that says that rank polynomials of the distributive lattices of lower ideals of fence posets are unimodal. We do this by introducing a related class of circular fence posets and proving a…

Combinatorics · Mathematics 2025-04-08 Ezgi Kantarcı Oğuz , Mohan Ravichandran

In this paper, we consider a conjecture of Erd\H{o}s and Rosenfeld when the number is a perfect square. In particular, we show that every perfect square $n$ can have at most five divisors between $\sqrt{n} - c \sqrt[4]{n}$ and $\sqrt{n} + c…

Number Theory · Mathematics 2013-03-11 Tsz Ho Chan

Let $f_1, ..., f_n$ be homogeneous polynomials generating a generic ideal $I$ in the ring of polynomials in $n$ variables over an infinite field. Moreno-Soc\'ias conjectured that for the graded reverse lexicographic term ordering, the…

Commutative Algebra · Mathematics 2007-05-23 Edith Aguirre , Abdul Salam Jarrah , Reinhard Laubenbacher , Juan Ariel Ortiz-Navarro , Rogelio Torrez

In 2012 the first named author conjectured that totally real quartic fields of fundamental discriminant are determined by the isometry class of the integral trace zero form; such conjecture was based on computational evidence and the analog…

Number Theory · Mathematics 2020-03-24 Guillermo Mantilla-Soler , Carlos Rivera-Guaca

In 1984, Erd\H{o}s and Simonovits conjectured the following: given a bipartite graph $H$, there exist constants $\beta, C > 0$ such that any graph $G$ on $n$ vertices and $pn^2\geq C \mathrm{ex}(n, H)$ edges contains at least $\beta…

Combinatorics · Mathematics 2025-10-30 Zihao Jin , Sean Longbrake , Liana Yepremyan

Fuglede's conjecture states that a subset $\Omega\subseteq\mathbb{R}^{n}$ of positive and finite Lebesgue measure is a spectral set if and only if it tiles $\mathbb{R}^{n}$ by translation. The conjecture does not hold in both directions for…

Combinatorics · Mathematics 2022-11-01 Tao Zhang

Let p_n denote the sequence of all primes and let d_n=p_n-p_{n-1} denote the sequence of all gaps between consecutive primes. In 1948 Erd\H{o}s and Tur\'an showed that d_{n+1}-d_n changes sign infinitely often and together with P\'olya…

Number Theory · Mathematics 2015-04-28 János Pintz

We prove a reflection theorem, conjectured by Nakagawa and Ohno, for the number of quartic rings, or pairs of ternary quadratic forms, with a given cubic resolvent. Over $\mathbb{Z}$, our results are unconditional; we also allow the base to…

Number Theory · Mathematics 2025-06-10 Evan M. O'Dorney

We establish a version of the Furstenberg-Katznelson multi-dimensional Szemer\'edi in the primes ${\mathcal P} := \{2,3,5,\ldots\}$, which roughly speaking asserts that any dense subset of ${\mathcal P}^d$ contains constellations of any…

Number Theory · Mathematics 2013-12-03 Terence Tao , Tamar Ziegler

Strassen's asymptotic rank conjecture [Progr. Math. 120 (1994)] claims a strong submultiplicative upper bound on the rank of a three-tensor obtained as an iterated Kronecker product of a constant-size base tensor. The conjecture, if true,…

Data Structures and Algorithms · Computer Science 2023-10-19 Andreas Björklund , Petteri Kaski

Let $S$ be a polynomial ring over a field and $I\subseteq S$ a homogeneous ideal containing a regular sequence of forms of degrees $d_1, \ldots, d_c$. In this paper we prove the Lex-plus-powers Conjecture when the field has characteristic 0…

Commutative Algebra · Mathematics 2019-03-26 Giulio Caviglia , Alessio Sammartano