English
Related papers

Related papers: Partitions of the complete hypergraph $K_6^3$ and …

200 papers

Let $S=\{K_{1,3},K_3,P_4\}$ be the set of connected graphs of size 3. We study the problem of partitioning the edge set of a graph $G$ into graphs taken from any non-empty $S'\subseteq S$. The problem is known to be NP-complete for any…

Data Structures and Algorithms · Computer Science 2022-08-29 Laurent Bulteau , Guillaume Fertin , Anthony Labarre , Romeo Rizzi , Irena Rusu

We identify a new way to divide the $\delta$-neighborhood of surfaces $\mathcal{M}\subset\mathbb{R}^3$ into a finitely-overlapping collection of rectangular boxes $S$. We obtain a sharp $(l^2,L^p)$ decoupling estimate using this…

Classical Analysis and ODEs · Mathematics 2025-12-03 Larry Guth , Dominique Maldague , Changkeun Oh

We prove that any hyper-K\"{a}hler sixfold $K$ of generalized Kummer type has a naturally associated manifold $Y_K$ of $\mathrm{K}3^{[3]}$-type. It is obtained as crepant resolution of the quotient of $K$ by a group of symplectic…

Algebraic Geometry · Mathematics 2024-01-08 Salvatore Floccari

For simply laced $SU(3)$ graphs we offer a geometric understanding of the path creation and annihilation operators for $SU(3)$ in terms of creation and annihilation of sequences of three vertices forming triangular cells or collapsed…

Mathematical Physics · Physics 2015-04-14 Jesus A. Pineda , E. Isasi , M. I. Caicedo

The vector space $V^k$ of the eigenfunctions of the Laplacian on the three sphere $S^3$, corresponding to the same eigenvalue $lambda_k = -k (k +2)$, has dimension $(k + 1)^2$. After recalling the standard bases for $V^k$, we introduce a…

Spectral Theory · Mathematics 2007-05-23 Lachieze-Rey Marc

We introduce and investigate the solvable graph $\Gamma_\mathfrak{S}(L)$ of a finite-dimensional Lie algebra $L$ over a field $F$. The vertices are the elements outside the solvabilizer $\sol(L)$, and two vertices are adjacent whenever they…

Rings and Algebras · Mathematics 2025-11-12 David Towers , Ismael Gutierrez , Luis Fernandez

We determine Killing vector fields on the $3$-dimensional space $\mathbb R^3$ endowed with a special diagonal metric.

Differential Geometry · Mathematics 2025-05-19 Adara M. Blaga

Let Det_n denote the closure of the GL_{n^2}(C)-orbit of the determinant polynomial det_n with respect to linear substitution. The highest weights (partitions) of irreducible GL_{n^2}(C)-representations occurring in the coordinate ring of…

Computational Complexity · Computer Science 2017-03-01 Peter Bürgisser , Christian Ikenmeyer , Jesko Hüttenhain

The $\lambda$-core vertices of a graph correspond to the non-zero entries of some eigenvector of $\lambda$ for a universal adjacency matrix $\mathbf{U}$ of the graph. We define a partition of the vertex set $V$ based on the $\lambda$-core…

Combinatorics · Mathematics 2021-03-02 Xandru Mifsud

To a finite, connected, unoriented graph of Betti-number g>=2 and valencies >=3 we associate a finitely summable, commutative spectral triple (in the sense of Connes), whose induced zeta functions encode the graph. This gives another…

Operator Algebras · Mathematics 2009-04-09 Jan Willem de Jong

In this paper we introduce the notion of parabolic-like mapping, which is an object similar to a polynomial-like mapping, but with a parabolic external class, i.e. an external map with a parabolic fixed point. We prove a straightening…

Dynamical Systems · Mathematics 2013-08-05 Luciana Luna Anna Lomonaco

In this paper we give a general construction of transcendental lattices for K3 surfaces with real multiplication by arbitrary field up to degree 6 along with formula for their discriminants. We also show that all simple Abelian fourfolds…

Algebraic Geometry · Mathematics 2020-10-27 Yuwei Zhu

The regular representation of an essentially finite 2-group $\mathbb{G}$ in the 2-category $\mathbf{2Vect}_k$ of (Kapranov and Voevodsky) 2-vector spaces is defined and cohomology invariants classifying it computed. It is next shown that…

Category Theory · Mathematics 2013-08-13 Josep Elgueta

A geometric graph \G is a simple graph drawn in the plane, on points in general position, with straight-line edges. We call \G a geometric realization of the underlying abstract graph G. A geometric homomorphism from \G to \H is a vertex…

Combinatorics · Mathematics 2013-06-25 Sally Cockburn

In this note, which is an addendum to the e-print math.AG/9810121, we prove that the variety VSP(F,10) of presentations of a general cubic form F in 6 variables as a sum of 10 cubes is a smooth symplectic 4-fold, which is deformation…

Algebraic Geometry · Mathematics 2007-05-23 Atanas Iliev , Kristian Ranestad

We provide the Cartan calculus for bicovariant differential forms on bicrossproduct quantum groups $k(M)\lrbicross kG$ associated to finite group factorizations $X=GM$ and a field $k$. The irreducible calculi are associated to certain…

Quantum Algebra · Mathematics 2007-05-23 F. Ngakeu , S. Majid , J-P. Ezin

For each uniformity $k \geq 3$, we construct $k$-uniform linear hypergraphs $G$ with arbitrarily large maximum degree $\Delta$ whose independence polynomial $Z_G$ has a root $\lambda$ with $\lvert\lambda\rvert = O\left(\frac{\log…

Combinatorics · Mathematics 2025-07-02 Shengtong Zhang

For any g>1 we construct a graph G_g in S^3 whose exterior M_g supports a complete finite-volume hyperbolic structure with one toric cusp and a connected geodesic boundary of genus g. We compute the canonical decomposition and the isometry…

Geometric Topology · Mathematics 2007-05-23 Roberto Frigerio

Suppose that $\Gamma=(V,E)$ is a graph with vertices $V$, edges $E$, a free group action on the vertices $\mathbb{Z}^d \curvearrowright V$ with finitely many orbits, and a linear operator $D$ on the Hilbert space $l^2(V)$ such that $D$…

Spectral Theory · Mathematics 2023-02-02 Cosmas Kravaris

A perfect matching in a hypergraph is a set of edges that partition the set of vertices. We study the complexity of deciding the existence of a perfect matching in orderable and separable hypergraphs. We show that the class of orderable…

Combinatorics · Mathematics 2022-02-03 Shmuel Onn
‹ Prev 1 4 5 6 7 8 10 Next ›