English
Related papers

Related papers: Modular Construction of Free Hyperplane Arrangemen…

200 papers

Given two graphs $H_1$ and $H_2$, a graph is $(H_1,\,H_2)$-free if it contains no induced subgraph isomorphic to $H_1$ or $H_2$. For a positive integer $t$, $P_t$ is the chordless path on $t$ vertices. A paraglider is the graph that…

Combinatorics · Mathematics 2019-03-28 Shenwei Huang , T. Karthick

In this article is studied the construction of free operads functor, for the symmetric and non-symmetric case. In order to do this, the operads are seen as monoids on the differential graded modules category. In the last part we show some…

Category Theory · Mathematics 2020-05-15 Jesus Sanchez-Guevara

We describe the structure of 2-connected non-planar toroidal graphs with no K_{3,3}-subdivisions, using an appropriate substitution of planar networks into the edges of certain graphs called toroidal cores. The structural result is based on…

Combinatorics · Mathematics 2008-05-06 Andrei Gagarin , Gilbert Labelle , Pierre Leroux

We construct, for every \(0<k<1\), a bounded globally univalent harmonic mapping \[ f=h+\overline g \colon \D\to\C \] such that \[ |g'(z)|\le k|h'(z)|,\qquad z\in\D, \] while the analytic part \(h\) is unbounded. The construction is based…

Complex Variables · Mathematics 2026-05-05 David Kalaj

In this paper, we study the class of free multiarrangements of hyperplanes. Specifically, we investigate the relations between freeness over a field of finite characteristic and freeness over the rationals.

Algebraic Geometry · Mathematics 2019-12-20 Michele Torielli

Experimentally observed complex networks are often scale-free, small-world and have unexpectedly large number of small cycles. Apollonian network is one notable example of a model network respecting simultaneously having all three of these…

Statistical Mechanics · Physics 2021-06-03 M. V. Tamm , D. G. Koval , V. I. Stadnichuk

A graph $G$ is $H$-free if it does not contain an induced subgraph isomorphic to $H$. The study of the typical structure of $H$-free graphs was initiated by Erd\H{o}s, Kleitman and Rothschild, who have shown that almost all $C_3$-free…

Combinatorics · Mathematics 2020-07-03 Sergey Norin , Yelena Yuditsky

We consider Gallai's graph Modular Decomposition theory for network analytics. On the one hand, by arguing that this is a choice tool for understanding structural and functional similarities among nodes in a network. On the other, by…

Discrete Mathematics · Computer Science 2018-12-04 Carenne Ludena , Miguel mendez , Nicolas Bolivar

This paper is a survey of our work based on the stratified Morse theory of Goresky and MacPherson. First we discuss the Morse theory of Euclidean space stratified by an arrangement. This is used to show that the complement of a complex…

Algebraic Geometry · Mathematics 2007-05-23 Daniel C. Cohen , Peter Orlik

A subset $S$ of vertices in a planar graph $G$ is a free set if, for every set $P$ of $|S|$ points in the plane, there exists a straight-line crossing-free drawing of $G$ in which vertices of $S$ are mapped to distinct points in $P$. In…

Computational Geometry · Computer Science 2025-04-30 Vida Dujmović , Pat Morin

Let A be an arrangement of complex hyperplanes. The fundamental group of the complement of A is determined by a braid monodromy homomorphism from a finitely generated free group to the pure braid group. Using the Gassner representation of…

alg-geom · Mathematics 2010-10-26 Daniel C. Cohen , Alexander I. Suciu

Let $\mathcal A$ be a free hyperplane arrangement. In 1989, Ziegler showed that the restriction $\mathcal A"$ of $\mathcal A$ to any hyperplane endowed with the natural multiplicity $\kappa$ is then a free multiarrangement. In 2024, the…

Combinatorics · Mathematics 2025-02-14 Torsten Hoge , Gerhard Roehrle , Sven Wiesner

This article establishes that the split decomposition of graphs introduced by Cunnigham, is definable in Monadic Second-Order Logic.This result is actually an instance of a more general result covering canonical graph decompositions like…

Logic in Computer Science · Computer Science 2017-01-11 Bruno Courcelle

Let $ L/K $ be a finite separable extension of local or global fields in any characteristic, let $ H_{1}, H_{2} $ be two Hopf algebras giving Hopf-Galois structures on the extension, and suppose that the actions of $ H_{1}, H_{2} $ on $ L $…

Number Theory · Mathematics 2017-03-29 Paul J. Truman

We study the number of hamiltonian circuits, containing a fixed basis, and the number of hyperplanes, which do not contain a fixed basis in perfect matroid designs. Projective and affine finite geometries are considered as examples of such…

Combinatorics · Mathematics 2013-05-15 Wojciech Kordecki

An embedding of the complete bipartite graph $K_{3,3}$ in $\mathbb{P}^2$ gives rise to both a line arrangement and a bar-and-joint framework. For a generic placement of the six vertices, the graded Betti numbers of the logarithmic module of…

Commutative Algebra · Mathematics 2023-06-12 Michael DiPasquale , Jessica Sidman , Will Traves

A cycle $C$ of length $k$ in graph $G$ is extendable if there is another cycle $C'$ in $G$ with $V(C) \subset V(C')$ and length $k+1$. A graph is cycle extendable if every non-Hamiltonian cycle is extendable. In 1990 Hendry conjectured that…

Combinatorics · Mathematics 2016-03-01 Deborah Arangno , David E. Brown

We prove that if a unimodular random graph is almost surely planar and has finite expected degree, then it has a combinatorial embedding into the plane which is also unimodular. This implies the claim in the title immediately by a theorem…

Probability · Mathematics 2025-02-14 Adam Timar

We consider logarithmic vector fields parametrized by finite collections of weighted hyperplanes. For a finite collection of weighted hyperplanes in a two-dimensional vector space, it is known that the set of such vector fields is a free…

Combinatorics · Mathematics 2007-07-03 Yasuhide Numata

Suppose that you add rigid bars between points in the plane, and suppose that a constant fraction $q$ of the points moves freely in the whole plane; the remaining fraction is constrained to move on fixed lines called sliders. When does a…

Combinatorics · Mathematics 2015-02-23 Julien Barré , Marc Lelarge , Dieter Mitsche