English
Related papers

Related papers: The Induced Bipartite Ramsey Theorem: An Expositio…

200 papers

In this paper we give a rigorous proof of the equivalence of some different forms of Faraday's law of induction clarifying some misconceptions on the subject and emphasizing that many derivations of this law appearing in textbooks and…

Classical Physics · Physics 2012-06-19 Fabio G. Rodrigues

We construct a Ramsey class whose objects are Steiner systems. In contrast to the situation with general $r$-uniform hypergraphs, it turns out that simply putting linear orders on their sets of vertices is not enough for this purpose: one…

Combinatorics · Mathematics 2017-09-25 Vindya Bhat , Jaroslav Nešetřil , Christian Reiher , Vojtěch Rödl

In this paper we give a mathematical proof of Dodgson algorithm [1]. Recently Zeilberger [2] gave a bijective proof. Our techniques are based on determinant properties and they are obtained by induction.

Combinatorics · Mathematics 2007-12-04 Kouachi Said , Abdelmalek Salem , Rebiai Belgacem

In this paper we go on to discuss about Stanley's theorem in Integer partitions. We give two different versions for the proof of the generalization of Stanley's theorem illustrating different techniques that may be applied to profitably…

Combinatorics · Mathematics 2016-10-07 Suprokash Hazra

The entanglement of superpositions [Phys. Rev. Lett. 97, 100502 (2006)] is generalized to the multipartite scenario: an upper bound to the multipartite entanglement of a superposition is given in terms of the entanglement of the superposed…

Quantum Physics · Physics 2007-10-24 D. Cavalcanti , M. O. Terra Cunha , A. Acin

We show that the $\theta=\infty$ conjecture implies the Riemann hypothesis.

Number Theory · Mathematics 2016-09-06 Sandro Bettin , Steven M. Gonek

We give an elementary proof to Hasse theorem.

General Mathematics · Mathematics 2012-12-12 Jianhua Chen , Debiao He , Zhijin Hu , Yitao Chen , Hao Hu

A description of solutions of some integral equations has been obtained. A two-radii theorem is obtained as well.

Classical Analysis and ODEs · Mathematics 2013-09-17 Olga D. Trofimenko

We introduce the ramified partition algebra, which is a physically motivated and natural generalization of the partition algebra. We investigate its representation theory and demonstrate quasi--heredity under certain conditions. Under these…

Representation Theory · Mathematics 2007-05-23 P P Martin , A Elgamal

We study the existence of perfect matchings in suitably chosen induced subgraphs of random biregular bipartite graphs. We prove a result similar to a classical theorem of Erdos and Renyi about perfect matchings in random bipartite graphs.…

Combinatorics · Mathematics 2013-09-10 Guillem Perarnau , Giorgis Petridis

In this note, we give a simple proof that the Riemann Hypothesis is unprovable in any reasonable axiom system.

General Mathematics · Mathematics 2011-11-24 Craig Alan Feinstein

The assumptions needed to prove Cox's Theorem are discussed and examined. Various sets of assumptions under which a Cox-style theorem can be proved are provided, although all are rather strong and, arguably, not natural.

Artificial Intelligence · Computer Science 2007-05-23 Joseph Y. Halpern

In this note, we present a simple directed graph proof of Sharkovsky's theorem.

Dynamical Systems · Mathematics 2007-05-23 Bau-Sen Du

We identify computability-theoretic properties enabling us to separate various statements about partial orders in reverse mathematics. We obtain simpler proofs of existing separations, and deduce new compound ones. This work is part of a…

Logic · Mathematics 2016-12-14 Ludovic Patey

We will present a new proof of the Gromoll-Grove diameter rigidity theorem.

Differential Geometry · Mathematics 2007-05-23 Jianguo Cao , Hongyan Tang

In bipartite causal inference with interference, interventional units might receive treatment or control, and they might affect the outcome of outcome units through their connections on a bipartite network. We study bipartite causal…

Methodology · Statistics 2026-05-18 Zhaoyan Song , Georgia Papadogeorgou

A classical probabilistic explanation for Hardy's quantum paradox is demonstrated.

Quantum Physics · Physics 2011-09-07 J. F. Geurdes

We develop a Van der Waerden type theorem in an axiomatic setting of graded lattices and show that this axiomatic formulation can be applied to various lattices, for instance the set partition and the Boolean lattices. We derive the…

Combinatorics · Mathematics 2021-03-05 Abhishek Khetan , Amitava Bhattacharya

Working in any model theoretic structure, we single out a class of definable bipartite graphs that admit definable, close to perfect matchings. We use this result to prove a strengthening of Tarski's theorem for the definable setting.

Logic · Mathematics 2025-07-14 Jana Maříková

Raimi's theorem guarantees the existence of a partition of $\mathbb{N}$ into two parts with an unavoidable intersection property: for any finite coloring of $\mathbb{N}$, some color class intersects both parts infinitely many times, after…

Combinatorics · Mathematics 2026-01-01 Norbert Hegyvari , Janos Pach , Thang Pham
‹ Prev 1 3 4 5 6 7 10 Next ›