中文
相关论文

相关论文: Structural properties and characterizations of $\m…

200 篇论文

Hoang, Levit, Mandrescu and Pham asked for structural conditions ensuring that the independence polynomial of a $\W_p$ graph is log-concave, or at least unimodal, and conjectured that a connected $\W_2$ graph is $2$-quasi-regularizable if…

组合数学 · 数学 2026-05-15 Kevin Pereyra

Let P be a free Poisson algebra in two variables over a field of characteristic zero. We prove that the automorphisms of P are tame and that the locally nilpotent derivations of P are triangulable.

环与代数 · 数学 2020-01-03 Leonid Makar-Limanov , Umut Turusbekova , Ualbai Umirbaev

The paper provides the first constructions of strongly regular graphs and association schemes from weakly regular plateaued functions over finite fields of odd characteristic. We generalize the construction method of strongly regular graphs…

信息论 · 计算机科学 2018-09-11 Sihem Mesnager , Ahmet Sınak

For two-dimensional, immersed closed surfaces $f:\Sigma \to \R^n$, we study the curvature functionals $\mathcal{E}^p(f)$ and $\mathcal{W}^p(f)$ with integrands $(1+|A|^2)^{p/2}$ and $(1+|H|^2)^{p/2}$, respectively. Here $A$ is the second…

偏微分方程分析 · 数学 2011-08-31 Ernst Kuwert , Tobias Lamm , Yuxiang Li

It is known that families of graphs with a semialgebraic edge relation of bounded complexity satisfy much stronger regularity properties than arbitrary graphs, and that they can be decomposed into very homogeneous semialgebraic pieces up to…

逻辑 · 数学 2016-02-25 Artem Chernikov , Sergei Starchenko

We revisit a classical paper about (even hole, triangle)-free graphs [Conforti, Cornu\'ejols, Kapoor and Vu\v skovi\'c, Triangle-free graphs that are signable without even holes, Journal of Graph Theory, 34(3), 204--220, 2000]. In fact, the…

组合数学 · 数学 2026-04-03 Beatriz Martins , Nicolas Trotignon

We begin a study of a pro-$p$ analogue of limit groups via extensions of centralizers and call $\mathcal{L}$ this new class of pro-$p$ groups. We show that the pro-$p$ groups of $\mathcal{L}$ have finite cohomological dimension, type…

群论 · 数学 2011-07-13 Dessislava H. Kochloukova , Pavel A. Zalesskii

A complete description of the local geometry of the $p$-adic eigencurve at $p$-irregular classical weight one cusp forms is given in the cases where the usual $R=T$ methods fall short. As an application, we show that the ordinary $p$-adic…

数论 · 数学 2025-02-04 Adel Betina , Alexandre Maksoud , Alice Pozzi

A new family of strongly regular graphs, called the general symplectic graphs $Sp(2\nu, q)$, associated with nonsingular alternate matrices is introduced. Their parameters as strongly regular graphs, their chromatic numbers as well as their…

组合数学 · 数学 2007-05-23 Zhongming Tang , Zhe-xian Wan

We construct dense, triangle-free, chromatic-critical graphs of chromatic number $k$ for all $k\geq 4$. For $k\geq 6$ our constructions have $> (\frac{1}{4} -\varepsilon)n^2$ edges, which is asymptotically best possible by Tur\'an's…

组合数学 · 数学 2014-01-29 Wesley Pegden

In this work, we prove some trace theorems for function spaces with a nonlocal character that contain the classical $W^{s,p}$ space as a subspace. The result we obtain generalizes well known trace theorems for $W^{s,p}(\Omega)$ functions…

偏微分方程分析 · 数学 2021-11-23 Qiang Du , Tadele Mengesha , Xiaochuan Tian

Many real life networks present an average path length logarithmic with the number of nodes and a degree distribution which follows a power law. Often these networks have also a modular and self-similar structure and, in some cases -…

物理与社会 · 物理学 2010-02-17 Alicia Miralles , Francesc Comellas , Lichao Chen , Zhongzhi Zhang

We introduce a characterization for split graphs by using edge contraction. Then, we use it to prove that any ($2K_{2}$, claw)-free graph with $\alpha(G) \geq 3$ is a split graph. Also, we apply it to characterize any pseudo-split graph.…

组合数学 · 数学 2022-05-05 Hany Ibrahim

We discuss a category of graphs, recursive clique trees, which have small-world and scale-free properties and allow a fine tuning of the clustering and the power-law exponent of their discrete degree distribution. We determine relevant…

统计力学 · 物理学 2007-05-23 Francesc Comellas , Guillaume Fertin , André Raspaud

We study a class of fractional $p$-Laplacian problems with weights which are possibly singular on the boundary of the domain. We provide existence and multiplicity results as well as characterizations of critical groups and related…

偏微分方程分析 · 数学 2016-03-21 Ky Ho , Kanishka Perera , Inbo Sim , Marco Squassina

We obtain several new characterizations for the standard weighted Bergman spaces $A^p_\alpha$ on the unit ball of $\cn$ in terms of the radial derivative, the holomorphic gradient, and the invariant gradient.

复变函数 · 数学 2007-05-23 Miroslav Pavlović , Kehe Zhu

We study the following combinatorial counting and sampling problems: can we efficiently sample from the Erd\H{o}s-R\'{e}nyi random graph $G(n,p)$ conditioned on triangle-freeness? Can we efficiently approximate the probability that $G(n,p)$…

数据结构与算法 · 计算机科学 2024-10-31 Matthew Jenssen , Will Perkins , Aditya Potukuchi , Michael Simkin

We study the local symplectic algebra of curves. We use the method of algebraic restrictions to classify symplectic $W_8$ and $W_9$ singularities. We use discrete symplectic invariants to distinguish symplectic singularities of the curves.…

辛几何 · 数学 2012-02-07 Zaneta Trebska

This paper studies schemes X defined over a field of characteristic p>0 which admit a nontrivial $\alpha_p$ or $\mu_p$ action. In particular, the structure of the quotient map $X \rightarrow Y$ is investigated. Information on local…

代数几何 · 数学 2015-09-02 Nikolaos Tziolas

We prove that certain classes of metrically homogeneous graphs omitting triangles of odd short perimeter as well as triangles of long perimeter have the extension property for partial automorphisms and we describe their Ramsey expansions.