English
Related papers

Related papers: Triangle-Free Triangulations

200 papers

We prove a decomposition theorem for the class of triangle-free graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph. We prove that every graph of girth at least~5 in this class is…

Combinatorics · Mathematics 2020-12-01 Nicolas Trotignon , Kristina Vušković

Motivated by the recent experimental realization of twisted trilayer graphene and the observed superconductivity that is associated with its flat bands at specific angles, we study trilayer graphene under the influence of different forms of…

Mesoscale and Nanoscale Physics · Physics 2021-12-08 I. A. Assi , J. P. F. LeBlanc , Martin Rodriguez-Vega , Hocine Bahlouli , Michael Vogl

We study the behaviour of a scalar field coupled to a noncommutative black hole which is described by a $\kappa$-cylinder Hopf algebra. We introduce a new class of realizations of this algebra which has a smooth limit as the deformation…

High Energy Physics - Theory · Physics 2012-02-28 Kumar S. Gupta , Stjepan Meljanac , Andjelo Samsarov

We show that triangle-free penny graphs have degeneracy at most two, list coloring number (choosability) at most three, diameter $D=\Omega(\sqrt n)$, and at most $\min\bigl(2n-\Omega(\sqrt n),2n-D-2\bigr)$ edges.

Discrete Mathematics · Computer Science 2018-10-03 David Eppstein

One of the most fundamental results in graph theory is Mantel's theorem which determines the maximum number of edges in a triangle-free graph of order $n$. Recently a colorful variant of this problem has been solved. In such a variant we…

Combinatorics · Mathematics 2023-08-08 Sebastian Babiński , Andrzej Grzesik , Magdalena Prorok

Optical lattices are known for their flexibility to emulate condensed matter physics and beyond. Based on an early theoretical proposal [Science Bulletin 65, 2080 (2020)], a recent experiment published by Wang et al. [Science 372, 271…

Quantum Gases · Physics 2021-07-01 Xiaopeng Li , W. Vincent Liu

The properties of the four families of special functions of three real variables, called here C-, S-, S^s- and S^l-functions, are studied. The S^s- and S^l-functions are considered in all details required for their exploitation in Fourier…

Mathematical Physics · Physics 2013-08-08 Lenka Háková , Jiří Hrivnák , Jiří Patera

This paper introduces and studies a class of Weyl-type algebras \(A_{p,t,\cA} = \Weyl{e^{\pm x^{p} e^{t x}},\; e^{\cA x},\; x^{\cA}}\) constructed over exponential-polynomial rings, where \(\FF\) is a field of characteristic zero, \(\cA\)…

Rings and Algebras · Mathematics 2025-12-09 Mohammad H. M. Rashid

We investigate structural and combinatorial properties of Bi-Cayley graphs defined over cyclic groups of order $p^2q^2$, where $p$ and $q$ are distinct primes. We begin by describing their fundamental group-theoretic underpinnings. The main…

Combinatorics · Mathematics 2026-03-11 Iqbal Atmaja , Yeni Susanti , Ahmad Erfanian

We compute the mapping class group orbits in the homotopy set of framings of a compact connected oriented surface with non-empty boundary. In the case $g > 1$ the computation is some modification of Johnson's results and certain arguments…

Geometric Topology · Mathematics 2017-03-30 Nariya Kawazumi

Floquet engineering with periodic driving as a powerful tool for designing desirable topological states has been the subject of intense recent studies. Here, we present the application of Floquet engineering to investigate evolution of…

Materials Science · Physics 2024-09-25 Shengpu Huang , Fangyang Zhan , Xianyong Ding , Dong-Hui Xu , Da-Shuai Ma , Rui Wang

We review and further develop the theory of $E$-orbit functions. They are functions on the Euclidean space $E_n$ obtained from the multivariate exponential function by symmetrization by means of an even part $W_{e}$ of a Weyl group $W$,…

Mathematical Physics · Physics 2008-04-25 Anatoliy U. Klimyk , Jiri Patera

This paper has aim to characterize Fredholmness and Weylness of upper triangular operator matrices having arbitrary dimension n. We present various characterization results in the setting of infinite dimensional Hilbert spaces, thus…

Functional Analysis · Mathematics 2025-08-27 Nikola Sarajlija

For any odd $t\ge 9$, we present a polynomial-time algorithm that solves the $3$-colouring problem, and finds a $3$-colouring if one exists, in $P_{t}$-free graphs of odd girth at least $t-2$. In particular, our algorithm works for $(P_9,…

Combinatorics · Mathematics 2020-08-12 Alberto Rojas , Maya Stein

Thomassen conjectured that triangle-free planar graphs have an exponential number of $3$-colorings. We show this conjecture to be equivalent to the following statement: there exists a positive real $\alpha$ such that whenever $G$ is a…

Combinatorics · Mathematics 2017-09-20 Zdeněk Dvořák , Jean-Sébastien Sereni

An effort has been made to show mathematicians some new ideas applied to image analysis. Gray images are presented as tilings. Based on topological properties of the tiling, a number of gray convex hulls: maximal, minimal, and oriented ones…

Computer Vision and Pattern Recognition · Computer Science 2016-08-31 Igor Polkovnikov

Let w be an elliptic element of the Weyl group of a connected reductive group G. Let X be the set of pairs (g,B) where g is an element of G, B is a Borel subgroup of G and B,gBg^{-1} are in relative position w. Then G acts naturally on X.…

Representation Theory · Mathematics 2011-01-11 G. Lusztig

Suppose a finite group acts on a scheme X and a finite-dimensional Lie algebra g. The associated equivariant map algebra is the Lie algebra of equivariant regular maps from X to g. Examples include generalized current algebras and (twisted)…

Representation Theory · Mathematics 2012-02-28 Ghislain Fourier , Tanusree Khandai , Deniz Kus , Alistair Savage

In this article we introduce powerful tools and techniques from invariant theory to free analysis. This enables us to study free maps with involution. These maps are free noncommutative analogs of real analytic functions of several…

Rings and Algebras · Mathematics 2019-08-15 Igor Klep , Špela Špenko

Let $G$ be a triangulation of the sphere with vertex set $V$, such that the faces of the triangulation are properly coloured black and white. Motivated by applications in the theory of bitrades, Cavenagh and Wanless defined $A_W$ to be the…

Combinatorics · Mathematics 2013-07-30 Simon R. Blackburn , Thomas A. McCourt
‹ Prev 1 8 9 10 Next ›