Optimal bounds for sign-representing the intersection of two halfspaces by polynomials

JOURNAL ARTICLE published February 2013 in Combinatorica

Authors: Alexander A. Sherstov

Random Matchings in Regular Graphs

JOURNAL ARTICLE published February 1998 in COMBINATORICA

Authors: Jeff Kahn | Jeong Han Kim

Local structure of graphs with ?=?=2,a 2=4

JOURNAL ARTICLE published December 1995 in Combinatorica

Authors: K. Coolsaet

On the Ramsey number of the triangle and the cube

JOURNAL ARTICLE published February 2016 in Combinatorica

Authors: Gonzalo Fiz Pontiveros | Simon Griffiths | Robert Morris | David Saxton | Jozef Skokan

Upper Bounds For Families Without Weak Delta-Systems

JOURNAL ARTICLE published August 2023 in Combinatorica

Authors: Eric Naslund

New proofs of Plünnecke-type estimates for product sets in groups

JOURNAL ARTICLE published December 2012 in Combinatorica

Authors: Giorgis Petridis

Sharp Bounds For Some Multicolor Ramsey Numbers

JOURNAL ARTICLE published March 2005 in Combinatorica

Authors: Noga Alon* | Vojtěch Rödl†

The method of alternating paths

JOURNAL ARTICLE published September 1982 in Combinatorica

Authors: W. T. Tutte

The convex hull of antichains in posets

JOURNAL ARTICLE published December 1992 in Combinatorica

Authors: P. Frankl

On a problem of Erdős and Larson

JOURNAL ARTICLE published December 1985 in Combinatorica

Authors: S. S. Shrikhande | N. M. Singhi

Counting Sets With Small Sumset, And The Clique Number Of Random Cayley Graphs

JOURNAL ARTICLE published May 2005 in Combinatorica

Authors: Ben Green*

Constructing disjoint paths on expander graphs

JOURNAL ARTICLE published September 1989 in Combinatorica

Authors: D. Peleg | E. Upfal

Query complexity, or why is it difficult to separateNP A ∩coNP A fromP A by random oraclesA?

JOURNAL ARTICLE published December 1989 in Combinatorica

Authors: G. Tardos

On optimal matchings

JOURNAL ARTICLE published December 1984 in Combinatorica

Authors: M. Ajtai | J. Komlós | G. Tusnády

Bounding the Chromatic Number of Dense Digraphs by Arc Neighborhoods

JOURNAL ARTICLE published 17 April 2024 in Combinatorica

Authors: Felix Klingelhoefer | Alantha Newman

An infinite combinatorial statement with a poset parameter

JOURNAL ARTICLE published March 2011 in Combinatorica

Authors: Pierre Gillibert | Friedrich Wehrung

Universality among graphs omitting a complete bipartite graph

JOURNAL ARTICLE published April 2012 in Combinatorica

Authors: Saharon Shelah

Testing of matrix-poset properties

JOURNAL ARTICLE published May 2007 in Combinatorica

Authors: Eldar Fischer | Ilan Newman

Perfect Graphs, Partitionable Graphs and Cutsets

JOURNAL ARTICLE published 1 January 2002 in Combinatorica

Authors: Michele Conforti | Gérard Cornuéjols | Grigor Gasparyan | Kristina Vušković

On a geometric property of perfect graphs

JOURNAL ARTICLE published December 1982 in Combinatorica

Authors: L. S. Zaremba | S. Perz