English
Related papers

Related papers: Erd\H{o}s--Ko--Rado and Hilton--Milner theorems fo…

200 papers

De Bruijn and Erd\H{o}s proved that every noncollinear set of n points in the plane determines at least n distinct lines. Chen and Chv\'atal suggested a possible generalization of this theorem in the framework of metric spaces. We provide…

Combinatorics · Mathematics 2012-05-08 Ehsan Chiniforooshan , Vašek Chvátal

A theorem of Elekes and Szab\'{o} recognizes algebraic groups among certain complex algebraic varieties with maximal size intersections with finite grids. We establish a generalization to relations of any arity and dimension, definable in:…

Logic · Mathematics 2023-03-07 Artem Chernikov , Ya'acov Peterzil , Sergei Starchenko

A family $\mathcal{A}$ of sets is {\it $t$-intersecting} if the cardinality of the intersection of every pair of sets in $\mathcal{A}$ is at least $t$, and is an {\it $r$-family} if every set in $\mathcal{A}$ has cardinality $r$. A…

Combinatorics · Mathematics 2012-02-24 S. A. Seyed Fakhari

We give a quintet of proofs resulting from questions posed by Erd\H{o}s. These questions concern ordinary lines in planar point sets, sequences with uniformly small exponential sums, $K_4$-free $4$-critical graphs with few chords in any…

Combinatorics · Mathematics 2026-04-09 Boris Alexeev , Moe Putterman , Mehtaab Sawhney , Mark Sellke , Gregory Valiant

We associate to outer automorphisms of generalized Kac-Moody algebras generalized character-valued indices, the twining characters. A character formula for twining characters is derived which shows that they coincide with the ordinary…

High Energy Physics - Theory · Physics 2007-05-23 J. Fuchs , U. Ray , A. N. Schellekens , C. Schweigert

In this paper we give a proof that the largest set of perfect matchings, in which any two contain a common edge, is the set of all perfect matchings that contain a fixed edge. This is a version of the famous Erd\H{o}s-Ko-Rado theorem for…

Combinatorics · Mathematics 2015-06-30 Chris Godsil , Karen Meagher

In this article we classify normal forms and unfoldings of linear maps in eigenspaces of (anti)-automorphisms of order two. Our main motivation is provided by applications to linear systems of ordinary differential equations, general and…

Dynamical Systems · Mathematics 2007-05-23 I. Hoveijn , J. S. W. Lamb , R. M. Roberts

We define a new logic-induced notion of bisimulation (called $\rho$-bisimulation) for coalgebraic modal logics given by a logical connection, and investigate its properties. We show that it is structural in the sense that it is defined only…

Logic in Computer Science · Computer Science 2020-08-24 Jim de Groot , Helle Hvid Hansen , Alexander Kurz

Let $k$ and $m$ be positive integers. A collection of $k$-multisets from $\{1,..., m \}$ is intersecting if every pair of multisets from the collection is intersecting. We prove that for $m \geq k+1$, the size of the largest such collection…

Combinatorics · Mathematics 2011-11-23 Karen Meagher , Alison Purdy

In this paper we present a smallest possible counterexample to the Numerical Terao's Conjecture in the class of line arrangements in the complex projective plane. Our example consists of a pair of two arrangements with $13$ lines. Moreover,…

Algebraic Geometry · Mathematics 2025-12-08 Lukas Kühne , Dante Luber , Piotr Pokora

We prove a common generalization to several mass partition results using hyperplane arrangements to split $\mathbb{R}^d$ into two sets. Our main result implies the ham-sandwich theorem, the necklace splitting theorem for two thieves, a…

Combinatorics · Mathematics 2024-04-30 Alfredo Hubard , Pablo Soberón

We extend the famous Erd\H{o}s-Szekeres theorem to $k$-flats in ${\mathbb{R}^d}$

Combinatorics · Mathematics 2022-09-19 Imre Bárány , Gil Kalai , Attila Pór

We introduce a new class of quasi-hereditary algebras, containing in particular the Auslander-Dlab-Ringel (ADR) algebras. We show that this new class of algebras is preserved under Ringel duality, which determines in particular explicitly…

Representation Theory · Mathematics 2018-10-09 Kevin Coulembier

As a variant of the celebrated Szemer\'edi--Trotter theorem, Guth and Katz proved that $m$ points and $n$ lines in $\mathbb{R}^3$ with at most $\sqrt{n}$ lines in a common plane must determine at most $O(m^{1/2}n^{3/4})$ incidences for…

Combinatorics · Mathematics 2024-08-30 Andrew Suk , Ji Zeng

We propose a symmetry law for a doublet of different form fields, which resembles gauge transformations for matter fields. This may be done for general Lie groups, resulting in an extension of Lie algebras and group manifolds. It is also…

High Energy Physics - Theory · Physics 2007-05-23 Marcelo Botta Cantcheff

The seminal Erd\H{o}s--Ko--Rado (EKR) theorem states that if $\mathcal{F}$ is a family of $k$-subsets of an $n$-element set $X$ for $k\leq n/2$ such that every pair of subsets in $\mathcal{F}$ has a nonempty intersection, then $\mathcal{F}$…

Combinatorics · Mathematics 2024-07-18 Melissa M. Fuentes , Vikram Kamat

We record a few observations on number theoretic aspects of Milnor-Witt K-theory, focusing on generalizing classical results on reciprocity laws, Hasse's norm theorem and K_2 of number fields and rings of integers.

Number Theory · Mathematics 2022-04-08 Håkon Kolderup

The classical Erd\H{o}s--Ko--Rado (EKR) theorem characterizes the maximum size of intersecting families of $r$-element subsets of an $n$-element set. We study EKR-type questions for independent $r$-sets in \emph{pendant} graph…

Combinatorics · Mathematics 2025-10-28 Michael Carrion , Melissa M. Fuentes , Zaphenath Joseph , Alexander Nappo

We establish versions of Szeg\H{o}'s distance formula and Widom's theorem on invertibility of (a family of) Toeplitz operators in a class of finite codimension subalgebras of uniform algebras, obtained by imposing a finite number of linear…

Functional Analysis · Mathematics 2021-07-07 Douglas T. Pfeffer , Michael T. Jury

We strengthen the standard bifurcation theorems for saddle-node, transcritical, pitchfork, and period-doubling bifurcations of maps. Our new formulation involves adding one or two extra terms to the standard truncated normal forms with…

Dynamical Systems · Mathematics 2022-06-13 Paul A. Glendinning , David J. W. Simpson
‹ Prev 1 4 5 6 7 8 10 Next ›