English
Related papers

Related papers: The 3-way intersection problem for S(2, 4, v) desi…

200 papers

In this paper, we study a problem posed by Furstenberg on intersections between $\times 2, \times 3$ invariant sets. We present here a direct geometrical counting argument to revisit a theorem of Wu and Shmerkin. This argument can be used…

Number Theory · Mathematics 2021-06-15 Han Yu

This paper introduces a general methodology, based on abstraction and symmetry, that applies to solve hard graph edge-coloring problems and demonstrates its use to provide further evidence that the Ramsey number $R(4,3,3)=30$. The number…

Artificial Intelligence · Computer Science 2015-03-27 Michael Codish , Michael Frank , Avraham Itzhakov , Alice Miller

Let Kv be the complete graph of order v and F be a set of 1-factors of Kv. In this article we study the existence of a resolvable decomposition of Kv - F into 3-stars when F has the minimum number of 1-factors. We completely solve the case…

Combinatorics · Mathematics 2014-02-20 Selda Kucukcifci , Giovanni Lo faro , Salvatore Milici , Antoinette Tripodi

A path P(k,l,r) is an oriented path consisting of k forward arcs, followed by l backward arcs, and then by r forward arcs. We prove the existence of any oriented path of length n-1 with three blocks having the middle block of length one in…

Combinatorics · Mathematics 2023-12-18 Batoul Tarhini

Evidence is presented to suggest that, in three dimensions, spherical 6-designs with N points exist for N=24, 26, >= 28; 7-designs for N=24, 30, 32, 34, >= 36; 8-designs for N=36, 40, 42, >= 44; 9-designs for N=48, 50, 52, >= 54; 10-designs…

Combinatorics · Mathematics 2007-05-23 R. H. Hardin , N. J. A. Sloane

We apply the specialization technique based on the decomposition of the diagonal to find an explicit example over $\mathbb{Q}$ of a quadric and cubic hypersurface in $\mathbb{P}^6$ such that their intersection is a smooth stably irrational…

Algebraic Geometry · Mathematics 2021-06-01 Bjørn Skauli

A square trisection is a problem of assembling three identical squares from a larger square, using a minimal number of pieces. This paper presents an historical overview of the square trisection problem starting with its origins in the…

History and Overview · Mathematics 2015-03-17 Christian Blanvillain , János Pach

We consider the existence problem of uniformly resolvable decompositions of $K_v$ into subgraphs such that each resolution class contains only blocks isomorphic to the same graph. We give a complete solution for the case in which one…

Combinatorics · Mathematics 2023-12-18 Jehyun Lee , Melissa Keranen

In this paper, we consider rational cuspidal plane curves having at least three cusps. We give an upper bound of the self-intersection number of the proper transforms of such curves via the minimal embedded resolution of the cusps. For a…

Algebraic Geometry · Mathematics 2014-08-04 Keita Tono

We give a construction that provides infinitely many 2-connected, cubic, bipartite, and planar graphs G with 3k vertices and such that the number of disjoint copies of a 3-vertex path in G is less than k.

Combinatorics · Mathematics 2007-12-28 Alexander Kelmans

A family of vectors $A \subset [k]^n$ is said to be intersecting if any two elements of $A$ agree on at least one coordinate. We prove, for fixed $k \ge 3$, that the size of a symmetric intersecting subfamily of $[k]^n$ is $o(k^n)$, which…

Combinatorics · Mathematics 2021-07-01 Sean Eberhard , Jeff Kahn , Bhargav Narayanan , Sophie Spirkl

This paper investigates a boundary-value problem for the Korteweg-de Vries (KdV) equation on a star-graph structure. We develop a unified framework introducing the notion of $s$-compatibility, which generalizes classical compatibility…

Analysis of PDEs · Mathematics 2025-12-18 Roberto de A. Capistrano Filho , Hugo Parada , Jandeilson Santos da Silva

In this paper we investigate the spectrum of super-simple 2-$(v,5,1)$ directed designs (or simply super-simple 2-$(v,5,1)$DDs) and also the size of their smallest defining sets. We show that for all $v\equiv1,5\ ({\rm mod}\ 10)$ except…

Combinatorics · Mathematics 2012-07-10 Nasrin Soltankhah , Farzane Amirzade

In this note two Steiner systems $S(2,7,505)$, two Steiner systems $S(2,7,589)$, and ten Steiner systems $S(2,8,624)$ are presented. This resolves two of $21$ undecided cases for block designs with block length $7$, and one of $37$ cases…

Combinatorics · Mathematics 2026-04-14 Ivan Hetman

Vehicle-to-vehicle (V2V) communication is a crucial component of the future autonomous driving systems since it enables improved awareness of the surrounding environment, even without extensive processing of sensory information. However,…

Networking and Internet Architecture · Computer Science 2017-01-12 Vladimir Savic , Elad M. Schiller , Marina Papatriantafilou

For any simple digraph $D$ we offer a new proof for the intersection number of its middle digraph, $M(D)$; while doing so we also solve for the intersection number when $D$ has loops. In addition, a new transformation, the union of $D$ and…

Combinatorics · Mathematics 2017-01-31 Diljit Singh

Solutions to the collinear three-body problem which do not end in triple collision pass through an infinite number of binary collisions. Given three masses, we show that four geometric quantities generate a finite description of itineraries…

Dynamical Systems · Mathematics 2007-05-23 Samuel R. Kaplan

We find explicit formulas for the Hilbert series of residual intersections of a scheme in terms of the Hilbert series of its conormal modules. In a previous paper we proved that such formulas should exist. We give applications to the…

Commutative Algebra · Mathematics 2015-09-30 Marc Chardin , David Eisenbud , Bernd Ulrich

The following system of equations {x_1 \cdot x_1=x_2, x_2 \cdot x_2=x_3, 2^{2^{x_1}}=x_3, x_4 \cdot x_5=x_2, x_6 \cdot x_7=x_2} has exactly one solution in ({\mathbb N}\{0,1})^7, namely (2,4,16,2,2,2,2). Hypothesis 1 states that if a system…

Number Theory · Mathematics 2023-06-30 Apoloniusz Tyszka

For $s \ge 4$, the 3-uniform tight cycle $C^3_s$ has vertex set corresponding to $s$ distinct points on a circle and edge set given by the $s$ cyclic intervals of three consecutive points. For fixed $s \ge 4$ and $s \not\equiv 0$ (mod 3) we…

Combinatorics · Mathematics 2017-05-17 Dhruv Mubayi , Vojtech Rodl