English
Related papers

Related papers: A 910-block explicit construction guaranteeing a t…

200 papers

For integers $0 \leq \ell \leq k_{r} \leq k_{c} \leq n$, we give a description for the Smith group of the incidence matrix with rows (columns) indexed by the size $k_r$ ($k_c$, respectively) subsets of an $n$-element set, where incidence…

Combinatorics · Mathematics 2024-11-19 Joshua E. Ducey , Lauren Engelthaler , Jacob Gathje , Brant Jones , Isabel Pfaff , Jenna Plute

We introduce the notion of a conjugation-free geometric presentation for a fundamental group of a line arrangement's complement, and we show that the fundamental groups of the following family of arrangements have a conjugation-free…

Geometric Topology · Mathematics 2010-03-17 Meital Eliyahu , David Garber , Mina Teicher

We propose a procedure of constructing new block designs starting from a given one by looking at the intersections of its blocks with various sets and grouping those sets according to the structure of the intersections. We introduce a…

Combinatorics · Mathematics 2017-01-31 Alexander Shramchenko , Vasilisa Shramchenko

Bundling crossings is a strategy which can enhance the readability of drawings. In this paper we consider good drawings, i.e., we require that any two edges have at most one common point which can be a common vertex or a crossing. Our main…

Computational Geometry · Computer Science 2021-10-01 Alan Arroyo , Stefan Felsner

We study the cyclotomic exponent sequence of a numerical semigroup $S,$ and we compute its values at the gaps of $S,$ the elements of $S$ with unique representations in terms of minimal generators, and the Betti elements $b\in S$ for which…

Commutative Algebra · Mathematics 2021-01-25 Alexandru Ciolan , Pedro A. García-Sánchez , Andrés Herrera-Poyatos , Pieter Moree

We give diagrammatic algorithms for computing the group trisection, homology groups, and intersection form of a closed, orientable, smooth 4-manifold, presented as a branched cover of a bridge-trisected surface in $\mathbb{S}^{4}$. The…

Geometric Topology · Mathematics 2023-08-24 Patricia Cahn , Gordana Matic , Benjamin Ruppik

We construct a family of six dimensional block representations of the braid group $B_3$ on three strings. We show that some of these representations can be used to detect braid vertibility of some known knots and others of 9 and 10…

Geometric Topology · Mathematics 2021-11-23 Taher I. Mayassi , Mohammad N. Abdulrahim

A family of sets in the plane is simple if the intersection of its any subfamily is arc-connected, and it is pierced by a line $L$ if the intersection of its any member with $L$ is a nonempty segment. It is proved that the intersection…

Combinatorics · Mathematics 2014-08-27 Michał Lasoń , Piotr Micek , Arkadiusz Pawlik , Bartosz Walczak

In this paper we compute the mapping class group of closed simply-connected 6-manifolds $M$ which look like complete intersections, i.~e.~ $H_2(M;\mathbb Z) \cong \mathbb Z $ and $x^3 \ne 0$ where $x \in H^2(M; \mathbb Z)$ is a generator.…

Geometric Topology · Mathematics 2024-06-12 Matthias Kreck , Yang Su

We prove that if a family of compact connected sets in the plane has the property that every three members of it are intersected by a line, then there are three lines intersecting all the sets in the family. This answers a question of…

Combinatorics · Mathematics 2021-08-03 Daniel McGinnis , Shira Zerbib

A regular-graph design is a block design for which a pair $\{a,b\}$ of distinct points occurs in $\lambda+1$ or $\lambda$ blocks depending on whether $\{a,b\}$ is or is not an edge of a given $\delta$-regular graph. Our paper describes a…

Combinatorics · Mathematics 2025-01-14 Anthony Forbes , Carrie Rutherford

Let $G$ be a complete convex geometric graph whose vertex set $P$ forms a convex polygon $C$, and let $F$ be a family of subgraphs of $G$. A blocker for $F$ is a set of edges, of smallest possible size, that contains a common edge with…

Combinatorics · Mathematics 2018-01-03 Chaya Keller , Yael Stein

A real form $G_0$ of a complex semisimple Lie group $G$ has only finitely many orbits in any given compact $G$-homogeneous projective algebraic manifold $Z=G/Q$. A maximal compact subgroup $K_0$ of $G_0$ has special orbits $C$ which are…

Representation Theory · Mathematics 2017-10-03 Faten S. Abu-Shoga

Let $G=(V,E)$ be a simple connected graph. A connected edge cover of $G$ is a subset $S\subseteq E$ such that every vertex of $G$ is incident with at least one edge in $S$ and the subgraph induced by $S$ is connected. The connected edge…

Combinatorics · Mathematics 2026-02-26 Ali Zeydi Abdian , Saeid Alikhani , Mahsa Zare

Let $\mathcal{A}$ and $\matchcal{B}$ denote two families of subsets of an $n$-element set. The pair $(\mathcal{A},\mathcal{B})$ is said to be $\ell$-cross-intersecting iff $|A\cap B| = \ell$ for all $A\in\mathcal{A}$ and $B\in\mathcal{B}$.…

Combinatorics · Mathematics 2007-05-23 Noga Alon , Eyal Lubetzky

For $n > 2k \geq 4$ we consider intersecting families $\mathcal F$ consisting of $k$-subsets of $\{1, 2, \ldots, n\}$. Let $\mathcal I(\mathcal F)$ denote the family of all distinct intersections $F \cap F'$, $F \neq F'$ and $F, F'\in…

Combinatorics · Mathematics 2021-08-03 Peter Frankl , Sergei Kiselev , Andrey Kupavskii

A pseudocircle is a simple closed curve on the sphere or in the plane. The study of arrangements of pseudocircles was initiated by Gr\"unbaum, who defined them as collections of simple closed curves that pairwise intersect in exactly two…

Computational Geometry · Computer Science 2020-01-20 Stefan Felsner , Manfred Scheucher

This paper constructs (with challenging obstacles) on the three torus with its cubical decomposition: Firstly, a combinatorial graded intersection algebra (graded by the codimension) which is commutative and associative defined by…

Geometric Topology · Mathematics 2025-02-11 Daniel An , Ruth Lawrence , Dennis Sullivan

Let $M$ be a regular matroid. The Jacobian group ${\rm Jac}(M)$ of $M$ is a finite abelian group whose cardinality is equal to the number of bases of $M$. This group generalizes the definition of the Jacobian group (also known as the…

Combinatorics · Mathematics 2019-12-11 Spencer Backman , Matthew Baker , Chi Ho Yuen

A covering number of a family is the size of the smallest set that intersects all sets from the family. In 1978 Frankl determined for $n\ge n_0(k)$ the largest intersecting family of $k$-element subsets of $[n]$ with covering number $3$. In…

Combinatorics · Mathematics 2025-11-26 Andrey Kupavskii