English
Related papers

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

200 papers

We study the relation between algebraic structures and Graph Theory. We have defined five different weighted digraphs associated to a finite dimensional algebra over a field in order to tackle important properties of the associated…

Combinatorics · Mathematics 2017-06-05 R. M. Aquino , L. M. Camacho , E. M. Cañete , C. Cavalgante , A. Márquez

In 1975, Plesn\'ik characterized all triangle-free planar graphs as having a diameter $2$. We characterize all triangle-free projective-planar graphs having a diameter $2$ and discuss some applications. In particular, the main result is…

Combinatorics · Mathematics 2022-12-09 Dibyayan Chakraborty , Sandip Das , Srijit Mukherjee , Uma kant Sahoo , Sagnik Sen

We completely classify the locally finite, infinite graphs with pure mapping class groups admitting a coarsely bounded generating set. We also study algebraic properties of the pure mapping class group: We establish a semidirect product…

Group Theory · Mathematics 2025-08-06 George Domat , Hannah Hoganson , Sanghoon Kwak

In this paper we study locally chordal graphs, i.e. graphs where every small-radius ball is chordal. We prove four characterizations of locally chordal graphs. Two are counterparts of the classic descriptions of chordal graphs via induced…

Combinatorics · Mathematics 2025-12-23 Tara Abrishami , Paul Knappe , Jonas Kobler

We study the class of polynomials that map a local field (i.e., the completion of a number field at a non-Archimedean place) into the subset of its $p$-th powers, where $p$ is the residue characteristic of the field in question. We present…

Number Theory · Mathematics 2025-11-12 Przemysław Koprowski

We establish conditions under which the fundamental group of a graph of finite $p$-groups is necessarily residually $p$-finite. The technique of proof is independent of previously established results of this type, and the result is also…

Group Theory · Mathematics 2018-11-01 Gareth Wilkes

We prove that no quantifier-free formula in the language of group theory can define the $\aleph_1$-half graph in a Polish group, thus generalising some results from [6]. We then pose some questions on the space of groups of automorphisms of…

Logic · Mathematics 2019-11-12 Gianluca Paolini , Saharon Shelah

In this paper, we give a new class of reconstructible graphs, which is an extension of my paper `A class of reconstructible graphs'.

Combinatorics · Mathematics 2007-05-23 Tetsuya Hosaka

We investigate graphs that have characteristic-dependent well-covered dimension and show how more of these graphs can be constructed from known ones.

Combinatorics · Mathematics 2015-06-02 Joseph Burdick , Oscar Vega

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…

Group Theory · Mathematics 2022-11-30 Ziyu Huang , Thomas Michael Keller , Shane Kissinger , Wen Plotnick , Maya Roma , Yong Yang

We characterise rigid graphs for cylindrical normed spaces $Z=X\oplus_\infty \mathbb{R}$ where $X$ is a finite dimensional real normed linear space and $Z$ is endowed with the product norm. In particular, we obtain purely combinatorial…

Metric Geometry · Mathematics 2023-05-16 Sean Dewar , Derek Kitson

We study $p$-energy functionals on infinite locally summable graphs for $p\in (1,\infty)$ and show that many well-known characterizations for a parabolic space are also true in this discrete, non-local and non-linear setting. Among the…

Functional Analysis · Mathematics 2026-04-07 Andrea Adriani , Florian Fischer , Alberto G. Setti

We prove that for every prime $p$ algebraically clean graphs of groups are virtually residually $p$-finite and cohomologically $p$-complete. We also prove that they are cohomologically good. We apply this to certain $2$-dimensional Artin…

Group Theory · Mathematics 2023-12-27 Kasia Jankiewicz , Kevin Schreve

A graph is alpha-critical if its stability number increases whenever an edge is removed from its edge set. The class of alpha-critical graphs has several nice structural properties, most of them related to their defect which is the number…

Combinatorics · Mathematics 2008-12-15 Jean-Paul Doignon , Samuel Fiorini , Gwenaël Joret

We first quantize the Witt algebra in characteristic 0. Then, we consider the reduction modulo p of our formulas. This gives polynomial deformations of the restricted envelopping algebra of the Witt algebra. By this way, we get new families…

Quantum Algebra · Mathematics 2007-05-23 Cyril Grunspan

We initiate the study of the $p$-local commensurability graph of a group, where $p$ is a prime. This graph has vertices consisting of all finite-index subgroups of a group, where an edge is drawn between $A$ and $B$ if $[A : A\cap B]$ and…

Group Theory · Mathematics 2015-08-27 Khalid Bou-Rabee , Daniel Studenmund

4-critical wheel graphs of higher order are considered concerning their belonging to free-planar or free-Hadwiger classes.

Combinatorics · Mathematics 2011-06-08 Dainis Zeps

We consider the weak-type inequality for Littlewood-Paley square functions on A_p weighted Lebesgue spaces. Of interest is the sharp in the A_p characteristic estimate. The case of 1<p<2 is subcritical, and the sharp power of 1/p is…

Classical Analysis and ODEs · Mathematics 2012-11-20 Michael T Lacey , James Scurry

We chart out the landscape of $\Winfty$-type algebras using $\Wkpq$---a recently discovered one-parameter deformation of $\W_{\rm KP}$. We relate all hitherto known $\Winfty$-type algebras to $\Wkpq$ and its reductions, contractions, and/or…

High Energy Physics - Theory · Physics 2009-10-22 J. M. Figueroa-O'Farrill , J. Mas , E. Ramos

Let G be a classical group over an algebraically closed field of characteristic 2 and let C be an elliptic conjugacy class in the Weyl group. In a previous paper the first named author associated to C a unipotent conjugacy class \Phi(C) in…

Representation Theory · Mathematics 2025-03-25 George Lusztig , Ting Xue