English
Related papers

Related papers: Structural properties and characterizations of $\m…

200 papers

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…

Combinatorics · Mathematics 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.

Rings and Algebras · Mathematics 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…

Information Theory · Computer Science 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…

Analysis of PDEs · Mathematics 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…

Logic · Mathematics 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…

Combinatorics · Mathematics 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…

Group Theory · Mathematics 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…

Number Theory · Mathematics 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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 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…

Analysis of PDEs · Mathematics 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 -…

Physics and Society · Physics 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.…

Combinatorics · Mathematics 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…

Statistical Mechanics · Physics 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…

Analysis of PDEs · Mathematics 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.

Complex Variables · Mathematics 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)$…

Data Structures and Algorithms · Computer Science 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.…

Symplectic Geometry · Mathematics 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…

Algebraic Geometry · Mathematics 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.