English
Related papers

Related papers: The union-closed sets conjecture for non-uniform d…

200 papers

In this short note, we address two problems in extremal set theory regarding intersecting families. The first problem is a question posed by Kupavskii: is it true that given two disjoint cross-intersecting families $\mathcal{A}, \mathcal{B}…

Combinatorics · Mathematics 2018-05-01 Hao Huang

We prove that the Quillen posets $\mathcal{A}_p(H)$ of $p$-extensions $H$ of simple unitary groups have non-zero homology in the largest possible dimension, with just a few exceptions. This establishes a conjecture raised by…

Algebraic Topology · Mathematics 2026-04-01 Antonio Díaz Ramos

It is well known that in Zermelo-Fraenkel (ZF) set theory any finite set is decidable. In this paper we discuss an extension of ZF where this result is no longer valid. Such an extension is quasi-set theory and it has its origin on problems…

Quantum Physics · Physics 2007-05-23 Adonai S. Sant'Anna

Miller's 1937 splitting theorem was proved for pairs of cardinals $(\n,\rho)$ in which $n$ is finite and $\rho$ is infinite. An extension of Miller's theorem is proved here in ZFC for pairs of cardinals $(\nu,\rho)$ in which $\nu$ is…

Combinatorics · Mathematics 2013-05-17 Menachem Kojman

In this paper, we give some conditions, under which, if an infinitely divisible distribution supported on $[0,\infty)$ belongs to the intersection of exponential distribution class $\mathcal{L}(\gamma)$ for some $\gamma\ge0$ and generalised…

Probability · Mathematics 2017-08-01 Yuebao Wang , Zhaolei Cui , Hui Xu

Let A_1,...,A_k be a collection of families of subsets of an n-element set. We say that this collection is cross-intersecting if for any i,j in [k] with i not equal to j, A in A_i and B in A_j implies that the intersection of A and B is…

Combinatorics · Mathematics 2010-10-06 Vikram Kamat

In this paper we consider the following conjecture, proposed by Brian Alspach, concerning partial sums in finite cyclic groups: given a subset $A$ of $\mathbb{Z}_n\setminus \{0\}$ of size $k$ such that $\sum_{z\in A} z\not= 0$, it is…

Combinatorics · Mathematics 2020-04-24 Simone Costa , Marco Antonio Pellegrini

We consider a family of finitely presented groups, called Universal Left Invertible Element (or ULIE) groups, that are universal for existence of one--sided invertible elements in a group ring K[G], where K is a field or a division ring. We…

Rings and Algebras · Mathematics 2015-03-11 Ken Dykema , Timo Heister , Kate Juschenko

Given a union-closed family $\mathcal{F}$ of subsets of the universe $[n]$, with $\mathcal{F}$ not equal to the power set of $[n]$, a new subset $A$ can be added to it such that the resulting family remains union-closed. We construct a new…

Combinatorics · Mathematics 2021-04-20 Dhruv Bhasin

In a recent work, Andrews gave analytic proofs of two conjectures concerning some variations of two combinatorial identities between partitions of a positive integer into odd parts and partitions into distinct parts discovered by Beck.…

Combinatorics · Mathematics 2018-10-09 Jane Y. X. Yang

In 2002, M. A. Tsfasman and S. G. Vl\u{a}du\c{t} formulated the generalized Brauer-Siegel conjecture for asymptotically exact families of number fields. In this article, we establish this conjecture for asymptotically good towers and…

Number Theory · Mathematics 2019-08-09 Anup B. Dixit

In a recent breakthrough, Gilmer proved the union closed conjecture up to a constant factor. Using Gilmer's method and additional ideas, Chase and Lovett proved an optimal result for almost union-closed set systems. Here that result is…

Combinatorics · Mathematics 2023-02-27 Raphael Yuster

First a few reformulations of Frankl's conjecture are given, in terms of reduced families or matrices, or analogously in terms of lattices. These lead naturally to a stronger conjecture with a neat formulation which might be easier to…

Combinatorics · Mathematics 2016-03-04 Francesco Marigo , Davide Schipani

In this paper we formulate and lay the foundations for the K-theoretic Farrell-Jones Conjecture for the Hecke algebra of totally disconnected groups. The main result of his paper is the proof that it passes to closed subgroups. Moreover, we…

K-Theory and Homology · Mathematics 2023-06-08 Arthur Bartels , Wolfgang Lueck

We consider families of $k$-subsets of $\{1, \dots, n\}$, where $n$ is a multiple of $k$, which have no perfect matching. An equivalent condition for a family $\mathcal{F}$ to have no perfect matching is for there to be a blocking set,…

Combinatorics · Mathematics 2020-08-24 Mihir Singhal

Mubayi's Conjecture states that if $\mathcal{F}$ is a family of $k$-sized subsets of $[n] = \{1,\ldots,n\}$ which, for $k \geq d \geq 2$, satisfies $A_1 \cap\cdots\cap A_d \neq \emptyset$ whenever $|A_1 \cup\cdots\cup A_d| \leq 2k$ for all…

Combinatorics · Mathematics 2018-11-01 Adam Mammoliti , Thomas Britz

The paper proves a conjecture of Solomon Feferman concerning the indefiniteness of the continuum hypothesis relative to a semi-intuitionistic set theory.

Logic · Mathematics 2014-05-20 Michael Rathjen

Thermodynamics of equilibrium states is well established. However, in nonequilibrium few general results are known. One prime and important example is that of Nyquist theorem. It relates equilibrium tiny voltage fluctuations across a…

Statistical Mechanics · Physics 2014-09-24 Navinder Singh

In this paper we investigate three unsolved conjectures in geometric combinatorics, namely Falconer's distance set conjecture, the dimension of Furstenburg sets, and Erdos's ring conjecture. We formulate natural $\delta$-discretized…

Classical Analysis and ODEs · Mathematics 2007-05-23 Nets Hawk Katz , Terence Tao

In this paper we present a simple unifying approach to prove several statements about intersecting and cross-intersecting families, including the Erd\H os--Ko--Rado theorem, the Hilton--Milner theorem, a theorem due to Frankl concerning the…

Combinatorics · Mathematics 2017-11-30 Andrey Kupavskii , Dmitriy Zakharov
‹ Prev 1 3 4 5 6 7 10 Next ›