We show that for any k, m, p, c, if G is a Kk-free graph on N then there is an independent set of vertices in G that contains an (m, p, c)-set. Hence if G is a Kk-free graph on N, then one can solve any partition regular system of equations in an independent set. This is a common generalization of partition regularity theorems of Rado (who characterized systems of linear equations Ax = 0 a solution of which can be found monochromatic under any finite coloring of N) and Deuber (who provided another characterization in terms of (m, p, c)-sets and a partition theorem for them), and of Ramsey’s theorem itself
In this article we study the monochromatic cycle partition problem for non-complete graphs. We consi...
Partition functions arise in statistical physics and probability theory as the normalizing constant ...
AbstractLet G(r,n) denote the set of all r-partite graphs consisting of n vertices in each partite c...
AbstractWe show that for any k,m,p,c, if G is a Kk-free graph on N then there is an independent set ...
We show that for any k,m, p, c, if G is a Kk-free graph on N then there is an independent set of ver...
AbstractWe show that for any k,m,p,c, if G is a Kk-free graph on N then there is an independent set ...
In 1973, Deuber published his famous proof of Rado’s conjecture re-garding partition regular sets. I...
Abstract. Deuber’s Theorem says that, given any m, p, c, r in N, there exist n, q, µ in N such that ...
AbstractA matrix A is said to be partition regular (PR) over a subset S of the positive integers if ...
Settling Kahn's conjecture (2001), we prove the following upper bound on the number i(G) of independ...
AbstractIn a landmark paper, Erdős et al. (1991) [3] proved that if G is a complete graph whose edge...
Recently, Davies, Jenssen, Perkins, and Roberts gave a very nice proof of the result (due, in variou...
We define what it means for an equation to be graph-regular, extending the idea of partition- regul...
AbstractWe prove a canonical (unrestricted) version of Deuber's partition theorem for (m, p, c)-sets...
AbstractThe class of 2K2-free graphs includes several interesting subclasses such as split, pseudo-s...
In this article we study the monochromatic cycle partition problem for non-complete graphs. We consi...
Partition functions arise in statistical physics and probability theory as the normalizing constant ...
AbstractLet G(r,n) denote the set of all r-partite graphs consisting of n vertices in each partite c...
AbstractWe show that for any k,m,p,c, if G is a Kk-free graph on N then there is an independent set ...
We show that for any k,m, p, c, if G is a Kk-free graph on N then there is an independent set of ver...
AbstractWe show that for any k,m,p,c, if G is a Kk-free graph on N then there is an independent set ...
In 1973, Deuber published his famous proof of Rado’s conjecture re-garding partition regular sets. I...
Abstract. Deuber’s Theorem says that, given any m, p, c, r in N, there exist n, q, µ in N such that ...
AbstractA matrix A is said to be partition regular (PR) over a subset S of the positive integers if ...
Settling Kahn's conjecture (2001), we prove the following upper bound on the number i(G) of independ...
AbstractIn a landmark paper, Erdős et al. (1991) [3] proved that if G is a complete graph whose edge...
Recently, Davies, Jenssen, Perkins, and Roberts gave a very nice proof of the result (due, in variou...
We define what it means for an equation to be graph-regular, extending the idea of partition- regul...
AbstractWe prove a canonical (unrestricted) version of Deuber's partition theorem for (m, p, c)-sets...
AbstractThe class of 2K2-free graphs includes several interesting subclasses such as split, pseudo-s...
In this article we study the monochromatic cycle partition problem for non-complete graphs. We consi...
Partition functions arise in statistical physics and probability theory as the normalizing constant ...
AbstractLet G(r,n) denote the set of all r-partite graphs consisting of n vertices in each partite c...