Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 1107.3279

Probabilistic Methods on Erdos Problems

Jesse Gilbert
View original source ↗Read source document ↗Export metadata ↓

Abstract

Probability distributions and the rules of inclusion-exclusion apply to derive general results about graph theory and number theory. In order to apply the rules of inclusion-exclusion in the setting some of these problems require, it is necessary to use specific equations and make several assumptions about integration and measure of the probability distributions.

Explore related subjects

cs.DM

Keep this discovery

BibTeXRIS

Jesse Gilbert. 2026-08-31. Probabilistic Methods on Erdos Problems. https://arxiv.org/abs/1107.3279

Cite the original work for its findings. Save a collection to share your selection of sources.

Discover connections

cs.DM subject

Connections use source metadata and explicit phrase matches, not verified experimental comparisons.

KEEP EXPLORING

Related papers

arXiv2026

It's Hard to PArcK

We show that Partizan Arc Kayles (PArcK), a generalization of Domineering to graphs, is PSPACE-complete via a reduction from Positive CNF and with recently-discovered techniques for creating PArcK positions with high temperature. The reduction uses only red and blue edges.

cs.CC↗
arXiv2026

Binary X-rays of doubly stochastic matrices

The X-ray of a permutation is a sequence of sums along each diagonal of the associated permutation matrix. They satisfy certain necessary constraints on distribution of the values, which are conjectured to be sufficient when the sequence is binary. By re-expressing the constraints in a form that allows for real-valued relaxations, we prove that these binary sequences are always X-rays of doubly stochastic matrices.

math.CO↗