中文
相关论文

相关论文: Packing $A$-paths of length zero modulo a prime

200 篇论文

We introduce and study the weighted $r$-path ideal of a weighted graph $G_\omega$, which is a common generalization of Conca and De Negri's $r$-path ideal for unweighted graphs and Paulsen and Sather-Wagstaff's edge ideal of the weighted…

交换代数 · 数学 2014-08-08 Bethany Kubik , Sean Sather-Wagstaff

We study the geometry of positive cones of left-invariant total orders (left-order, for short) in finitely generated groups. We introduce the \textit{Hucha property} and the \texit{Prieto property} for left-orderable groups. The first one…

群论 · 数学 2022-01-31 J. Alonso , Y. Antolín , J. Brum , C. Rivas

We present a method for obtaining congruences modulo powers of a prime number~$p$ for combinatorial sequences whose generating function satisfies an algebraic differential equation. This method generalises the one by Kauers and the authors…

组合数学 · 数学 2025-07-29 Christian Krattenthaler , Thomas W. Müller

The prime graph $\Gamma(G)$ of a finite group $G$ (also known as the Gruenberg-Kegel graph) has as its vertices the prime divisors of $|G|$, and $p\text-q$ is an edge in $\Gamma(G)$ if and only if $G$ has an element of order $pq$. Since…

Gamma-positivity is an elementary property that polynomials with symmetric coefficients may have, which directly implies their unimodality. The idea behind it stems from work of Foata, Sch\"utzenberger and Strehl on the Eulerian…

组合数学 · 数学 2018-12-04 Christos A. Athanasiadis

Let Z_n be the finite commutative ring of residue classes modulo n and Gamma(Z_n) be its zero-divisor graph. The nilradical graph and non-nilradical graph of Z_n are denoted by N(Z_n) and Omega(Z_n) respectively. In 2012, Haynes et al. [5]…

组合数学 · 数学 2017-01-31 Ravindra Kumar , Om Prakash

This article lays the foundations for the study of modular forms transforming with respect to representations of Fuchsian groups of genus zero. More precisely, we define geometrically weighted graded modules of such modular forms, where the…

数论 · 数学 2017-04-07 Luca Candelori , Cameron Franc

We give sufficient conditions, in terms of the existence of unbounded derivations satisfying certain properties, which ensure that a II$_1$ factor $M$ is prime or has at most one Cartan subalgebra. For instance, we prove that if there…

算子代数 · 数学 2013-01-01 Yoann Dabrowski , Adrian Ioana

We show that Siegel modular forms of level \Gamma_0(p^m) are p-adic modular forms. Moreover we show that derivatives of such Siegel modular forms are p-adic. Parts of our results are also valid for vector-valued modular forms. In our…

数论 · 数学 2013-05-06 Siegfried Boecherer , Shoyu Nagaoka

Graphs of bounded degeneracy are known to contain induced paths of order $\Omega(\log \log n)$ when they contain a path of order $n$, as proved by Ne\v{s}et\v{r}il and Ossona de Mendez (2012). In 2016 Esperet, Lemoine, and Maffray…

组合数学 · 数学 2023-12-21 Oscar Defrain , Jean-Florent Raymond

Let $p$ be a prime number, $a_1, a_2, \ldots a_{4p-4}$ a sequence of elements in $(\mathbb{Z}/p\\mathbb{Z})^2$, which does not contain a subsequence of length $p$ which adds up to 0. We show that if $p$ is sufficiently large, then the…

数论 · 数学 2025-09-03 Schlage-Puchta , Jan-Christoph

We study identities of finite dimensional algebras over a field of characteristic zero, graded by an arbitrary groupoid $\Gamma$. First we prove that its graded colength has a polynomially bounded growth. For any graded simple algebra $A$…

环与代数 · 数学 2017-01-09 Dušan D. Repovš , Mikhail V. Zaicev

In 2012, Ne\v{s}et\v{r}il and Ossona de Mendez proved that graphs of bounded degeneracy that have a path of order $n$ also have an induced path of order $\Omega(\log \log n)$. In this paper we give an almost matching upper bound by…

组合数学 · 数学 2026-02-13 Basile Couëtoux , Oscar Defrain , Jean-Florent Raymond

A {\em theta} is a graph made of three internally vertex-disjoint chordless paths $P_1 = a \dots b$, $P_2 = a \dots b$, $P_3 = a \dots b$ of length at least~2 and such that no edges exist between the paths except the three edges incident to…

离散数学 · 计算机科学 2023-10-23 Marcin Pilipczuk , Ni Luh Dewi Sintiari , Stéphan Thomassé , Nicolas Trotignon

Let p be a fixed prime. An Abelian p-group is an Abelian group (not necessarily finitely generated) in which every element has for its order some power of p. The countable Abelian p-groups are classified by Ulm's theorem, and Khisamiev…

逻辑 · 数学 2008-05-14 W. Calvert , D. Cenzer , V. S. Harizanov , A. Morozov

We show that every complete $n$-vertex simple topological graph contains a topological subgraph on at least $(\log n)^{1/4 - o(1)}$ vertices that is weakly isomorphic to the complete convex geometric graph or the complete twisted graph.…

组合数学 · 数学 2022-09-08 Andrew Suk , Ji Zeng

We establish explicit unconditional results on the graphic properties of the prime gap sequence. Let $p_n$ denote the $n$-th prime number (with $p_0=1$) and $\mathrm{PD}_n = (p_\ell - p_{\ell-1})_{\ell=1}^n$ be the sequence of the first $n$…

数论 · 数学 2026-01-16 Keshav Aggarwal , Robin Frot , Haozhe Gou , Hui Wang

We determine the extent to which the collection of $\Gamma$-Euler-Satake characteristics classify closed 2-orbifolds. In particular, we show that the closed, connected, effective, orientable 2-orbifolds are classified by the collection of…

微分几何 · 数学 2011-04-12 Whitney DuVal , John Schulte , Christopher Seaton , Bradford Taylor

Suppose $p$ is a prime of the form $u^2+64$ for some integer $u$, which we take to be 3 mod 4. Then there are two Neumann--Setzer elliptic curves $E_0$ and $E_1$ of prime conductor $p$, and both have Mordell--Weil group $\Z/2\Z$. There is a…

数论 · 数学 2007-05-23 William Stein , Mark Watkins

In this paper, for any odd prime $p$ and an integer $m\ge 3$, several classes of linear codes with $t$-weight $(t=3,5,7)$ are obtained based on some defining sets, and then their complete weight enumerators are determined explicitly by…

信息论 · 计算机科学 2022-08-30 Canze Zhu , Qunying Liao