中文
相关论文

相关论文: On an Erd\H{o}s-type conjecture on $\mathbb{F}_q[x…

200 篇论文

Erd\H{o}s, Faudree, Rousseau and Schelp observed the following fact for every fixed integer $k\geq 2$: Every graph on $n\geq k-1$ vertices with at least $(k-1)(n-k+2)+{k-2\choose 2}$ edges contains a subgraph with minimum degree at least…

组合数学 · 数学 2018-06-28 Lisa Sauermann

A set system F is intersecting if any pair of sets in F have a nonempty intersection. A fundamental theorem of Erd\H{o}s, Ko and Rado states that if F is an intersecting family of r-subsets of [n]={1,...,n}, and n>= 2r, then the cardinality…

组合数学 · 数学 2017-10-18 Glenn Hurlbert , Vikram Kamat

In 2001, M. Bhargava stunned the mathematical world by extending Gauss's 200-year-old group law on integral binary quadratic forms, now familiar as the ideal class group of a quadratic ring, to yield group laws on a vast assortment of…

数论 · 数学 2022-09-22 Evan O'Dorney

Let $P(k,n)$ be the set of products of $k$ factors from the set $\{1,\ldots , n\}.$ In 1955, Erd\H{o}s posed the problem of determining the order of magnitude of $|P (2, n)|$ and proved that $|P (2, n)| = o(n^2 )$ for $n \to\infty$. In…

组合数学 · 数学 2025-04-01 Anna Margarethe Limbach , Robert Scheidweiler , Eberhard Triesch

Let $X$ be a smooth projective variety defined on a finite field $\mathbb{F}_q$. On $X$ there is a special morphism $Fr_X$, which raises coordinates to exponent $q$: $t\mapsto t^q$. The two main results in this paper are: Result 1: If…

动力系统 · 数学 2025-12-09 Tuyen Trung Truong

We show that any $n$-absorbing ideal must be strongly $n$-absorbing, which is the first of Anderson and Badawi's three interconnected conjectures on absorbing ideals. We prove this by introducing and studying objects called maximal and…

交换代数 · 数学 2023-05-09 Spencer Secord

We prove a vertex domination conjecture of Erd\H os, Faudree, Gould, Gy\'arf\'as, Rousseau, and Schelp, that for every n-vertex complete graph with edges coloured using three colours there exists a set of at most three vertices which have…

组合数学 · 数学 2014-02-28 Rahil Baber , John Talbot

We establish an ideal-theoretic rigidity principle for quadratic distance images over integer residue rings. Specifically, we prove that near-extremal collapse of the distance set in $\mathbb{Z}_n^d$ forces strong algebraic structure…

数论 · 数学 2026-02-09 Shalender Singh , Vishnupriya Singh

Let G be a finite connected graph. The Kirchhoff polynomial of G is a certain homogeneous polynomial whose degree is equal to the first betti number of G. These polynomials appear in the study of electrical circuits and in the evaluation of…

代数几何 · 数学 2007-05-23 Prakash Belkale , Patrick Brosnan

We give a definition of a class of Dedekind domains which includes the rings of integers of global fields and give a proof that all rings in this class have finite ideal class group. We also prove that this class coincides with the class of…

交换代数 · 数学 2020-06-29 Alexander Stasinski

We prove model completeness for the theory of addition and the Frobenius map for certain subrings of rational functions in positive characteristic. More precisely: Let $p$ be a prime number, $\mathbb{F}_{p}$ the prime field with $p$…

逻辑 · 数学 2021-07-26 Dimitra Chompitaki , Manos Kamarianakis , Thanases Pheidas

We study the images of polynomial maps over algebraically closed division rings. Our first result generalizes the classical Ax-Grothendieck theorem: We show that if $ f_1, \ldots, f_m $ are elements of the free associative algebra $…

环与代数 · 数学 2025-05-13 Elad Paran , Tran Nam Son

We prove that the class of separably algebraically closed valued fields equipped with a distinguished Frobenius endomorphism $x \mapsto x^q$ is decidable, uniformly in $q$. The result is a simultaneous generalization of the work of…

逻辑 · 数学 2025-09-17 Yuval Dor , Yatir Halevi

Iizuka's conjecture predicts that, given $m \in \mathbb{N}$ and a prime $p$, there exists infinitely many integers $n$ such that the class numbers of \textit{all} of the following quadratic number fields, \[ \mathbb{Q}(\sqrt{n}),\…

数论 · 数学 2025-08-12 Muneeswaran R , Srilakshmi Krishnamoorthy , Subham Bhakta

Let N be a finitely generated module over a Noetherian local ring (R,m). We give criteria for the height of the order ideal N^*(x) of an element x \in N to be bounded by the rank of N. The Generalized Principal Ideal Theorem of Bruns,…

交换代数 · 数学 2007-05-23 David Eisenbud , Craig Huneke , Bernd Ulrich

Let $\mathbf{k}$ be a field which is either finite or algebraically closed and let $R = \mathbf{k}[x_1,\ldots,x_n].$ We prove that any $g_1,\ldots,g_s\in R$ homogeneous of positive degrees $\le d$ are contained in an ideal generated by an…

交换代数 · 数学 2023-10-02 Amichai Lampert

Rado's Theorem characterizes the systems of homogenous linear equations having the property that for any finite partition of the positive integers one cell contains a solution to these equations. Furstenberg and Weiss proved that solutions…

动力系统 · 数学 2008-09-16 Mathias Beiglböck , Vitaly Bergelson , Tomasz Downarowicz , Alexander Fish

Green and Tao famously proved in a 2008 paper that there are arithmetic progressions of prime numbers of arbitrary lengths. Soon after, analogous statements were proved by Tao for the ring of Gaussian integers and by L\^e for the polynomial…

数论 · 数学 2022-04-12 Wataru Kai

The Eisenbud-Mazur conjecture states that given an equicharacteristic zero, regular local ring (R,\mathfrak{m}) and a prime ideal P\subset R, we have that P^{(2)}\subseteq mP. In this paper, we computationally prove that the conjecture…

交换代数 · 数学 2014-07-22 Ajinkya A More

In the 1960s, Erd\H{o}s and Gallai conjectured that the edge set of every graph on n vertices can be partitioned into O(n) cycles and edges. They observed that one can easily get an O(n log n) upper bound by repeatedly removing the edges of…

组合数学 · 数学 2014-05-23 David Conlon , Jacob Fox , Benny Sudakov