English
Related papers

Related papers: Modular Construction of Free Hyperplane Arrangemen…

200 papers

A bar-joint framework $(G,p)$ in Euclidean $d$-space is rigid if the only edge-length-preserving continuous motions arise from isometries of $\mathbb{R}^d$. In the generic case, rigidity is determined by the generic $d$-dimensional rigidity…

Combinatorics · Mathematics 2025-06-30 Rebecca Monks , Anthony Nixon

We show that if a planar graph $G$ has a plane straight-line drawing in which a subset $S$ of its vertices are collinear, then for any set of points, $X$, in the plane with $|X|=|S|$, there is a plane straight-line drawing of $G$ in which…

Combinatorics · Mathematics 2021-05-11 Vida Dujmović , Fabrizio Frati , Daniel Gonçalves , Pat Morin , Günter Rote

In this paper we describe a physical problem, based on electromagnetic fields, whose topological constraints are higher dimensional versions of Kirchhoff's laws, involving $2-$ simplicial complexes embedded in $\mathbb{R} ^3$ rather than…

Combinatorics · Mathematics 2017-11-17 Hariharan Narayanan , H. Narayanan

In this paper, we study the so-called diagram groups. Our main result is that diagram groups are free if and only if they do not contain any subgroup isomorphic to $\mathbb{Z}^2$. As an immediate corollary, we get that hyperbolic diagram…

Group Theory · Mathematics 2015-05-11 Anthony Genevois

We will consider some characterizations of freeness of a hyperplane arrangement, in terms of the following properties: locally freeness, factorization of characteristic polynomial and freeness of restricted multiarrangement. In the case of…

Combinatorics · Mathematics 2007-05-23 Masahiko Yoshinaga

We have studied the null-plane hamiltonian structure of the free Yang-Mills fields and the scalar chromodynamics ($SQCD_{4}$). Following the Dirac's procedure for constrained systems we have performed a detailed analysis of the constraint…

High Energy Physics - Theory · Physics 2008-08-19 R. Casana , B. M. Pimentel , G. E. R. Zambrano

A graph is unichord free if it does not contain a cycle with exactly one chord as its subgraph. In [3], it is shown that a graph is unichord free if and only if every minimal vertex separator is a stable set. In this paper, we first show…

Discrete Mathematics · Computer Science 2014-10-27 Mahati Kumar , S. Manasvini , N. Sadagopan , Adithya Seshadri

Motivated by his work on the classification of countable homogeneous oriented graphs, Cherlin asked about the typical structure of oriented graphs (i) without a transitive triangle, or (ii) without an oriented triangle. We give an answer to…

Combinatorics · Mathematics 2015-12-15 Deryk Osthus , Daniela Kühn , Timothy Townsend , Yi Zhao

A hyperplane arrangement $\cA$ is said to be free if the corresponding Jacobian ideal $J_\cA$ is Cohen-Macaulay. If $\cA$ is free then $J_\cA$ is unmixed (i.e. equidimensional). Freeness is an important property, yet its presence is not…

Commutative Algebra · Mathematics 2025-08-19 Juan Migliore , Uwe Nagel

A graph is Hamiltonian if it contains a cycle which passes through every vertex of the graph exactly once. A classical theorem of Dirac from 1952 asserts that every graph on $n$ vertices with minimum degree at least $n/2$ is Hamiltonian. We…

Combinatorics · Mathematics 2012-09-24 Michael Krivelevich , Choongbum Lee , Benny Sudakov

Let A be a generic hyperplane arrangement composed of r hyperplanes in an n-dimensional vector space, and S the polynomial ring in n variables. We consider the S-submodule D(m)(A) of the nth Weyl algebra of homogeneous differential…

Combinatorics · Mathematics 2011-06-10 Norihiro Nakashima , Go Okuyama , Mutsumi Saito

This is the expanded notes of the lecture by the author in "Arrangements in Pyrenees", June 2012. We are discussing relations of freeness and splitting problems of vector bundles, several techniques proving freeness of hyperplane…

Algebraic Geometry · Mathematics 2014-05-26 Masahiko Yoshinaga

An upward planar order on an acyclic directed graph $G$ is a special linear extension of the edge poset of $G$ that satisfies the nesting condition. This order was introduced to combinatorially characterize upward plane graphs and…

Combinatorics · Mathematics 2025-05-22 Xue Dong , Xuexing Lu , Yu Ye

Motivated by some computations of Feynman integrals and certain conjectures on mixed Tate motives, Bejleri and Marcolli posed questions about the $\mathbb{F}_1$-structure (in the sense of torification) on the complement of a hyperplane…

Combinatorics · Mathematics 2021-09-22 Kyosuke Higashida , Masahiko Yoshinaga

Given a periodic graph, we wish to determine via combinatorial methods whether it has periodic embeddings in the plane that -- via motions that preserve edge-lengths and periodicity -- can be continuously deformed into another non-congruent…

Combinatorics · Mathematics 2024-01-29 Sean Dewar

In this paper, we study the class of free hyperplane arrangements. Specifically, we investigate the relations between freeness over a field of finite characteristic and freeness over $\mathbb{Q}$.

Algebraic Geometry · Mathematics 2018-03-28 Elisa Palezzato , Michele Torielli

A digraph is connected-homogeneous if any isomorphism between finite connected induced subdigraphs extends to an automorphism of the digraph. We consider locally-finite connected-homogeneous digraphs with more than one end. In the case that…

Combinatorics · Mathematics 2010-11-30 Robert Gray , Rognvaldur G. Moller

A graph $G$ is $\{F_{1}, F_{2},\dots,F_{k}\}$-free if $G$ contains no induced subgraph isomorphic to any $F_{i}$ $(1\leq i \leq k)$. A connected graph $G$ is a split graph if its vertex set can be partitioned into a clique and an…

Combinatorics · Mathematics 2026-03-16 Tao Tian , Fengming Dong

In this paper, we show how to compute using Fitting ideals the nonfree locus of the moduli space of arrangements of a rank $3$ simple matroid, i.e., the subset of all points of the moduli space which parametrize nonfree arrangements. Our…

Algebraic Geometry · Mathematics 2023-01-10 Mohamed Barakat , Lukas Kühne

Let $G$ be a simple finite graph. A famous theorem of Dirac says that $G$ is chordal if and only if $G$ admits a perfect elimination order. It is known by Fr\"oberg that the edge ideal $I(G)$ of $G$ has a linear resolution if and only if…

Commutative Algebra · Mathematics 2022-12-02 Antonino Ficarra , Jürgen Herzog