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ć

Packing paths in planar graphs

JOURNAL ARTICLE published December 1990 in Combinatorica

Authors: András Frank

Blockings-dimensional subspaces by lines inPG(2s,q)

JOURNAL ARTICLE published June 1997 in Combinatorica

Authors: J. Eisfeld | K. Metsch

Maximal sets with no solution to x+y=3z

JOURNAL ARTICLE published April 2016 in Combinatorica

Authors: Alain Plagne | Anne de Roton

The asymptotic number of acyclic digraphs. I

JOURNAL ARTICLE published March 1986 in Combinatorica

Authors: E. A. Bender | L. B. Richmond | R. W. Robinson | N. C. Wormald

Colorings and orientations of graphs

JOURNAL ARTICLE published June 1992 in Combinatorica

Authors: N. Alon | M. Tarsi

Pure Pairs. II. Excluding All Subdivisions of A Graph

JOURNAL ARTICLE published June 2021 in Combinatorica

Authors: Maria Chudnovsky | Alex Scott | Paul Seymour | Sophie Spirkl

How to find groups? (and how to use them in Erdős geometry?)

JOURNAL ARTICLE published May 2012 in Combinatorica

Authors: György Elekes | Endre Szabó

On the monotonicity of a data stream

JOURNAL ARTICLE published December 2015 in Combinatorica

Authors: Funda Ergun | Hossein Jowhari

The chromatic number of the product of two 4-chromatic graphs is 4

JOURNAL ARTICLE published June 1985 in Combinatorica

Authors: Mohamed El-Zahar | Norbert Sauer

A Diophantine Ramsey Theorem

JOURNAL ARTICLE published August 2021 in Combinatorica

Authors: Tomasz Schoen

Maximal Collections of Intersecting Arithmetic Progressions

JOURNAL ARTICLE published 1 April 2003 in Combinatorica

Authors: Kevin Ford*

Hamming Sandwiches

JOURNAL ARTICLE published April 2023 in Combinatorica

Authors: Sean Eberhard

On a problem of Erdös and Rothschild on edges in triangles

JOURNAL ARTICLE published December 2012 in Combinatorica

Authors: Jacob Fox | Po-Shen Loh

On Tight 4-Designs in Hamming Association Schemes

JOURNAL ARTICLE published June 2020 in Combinatorica

Authors: Alexander L. Gavrilyuk | Sho Suda | Janoš Vidali

Generalized Veronesean embeddings of projective spaces

JOURNAL ARTICLE published November 2011 in Combinatorica

Authors: Joseph A. Thas | Hendrik Van Maldeghem

VC-Dimension of Sets of Permutations

JOURNAL ARTICLE published 1 February 2000 in Combinatorica

Authors: Ran Raz

On the recognition complexity of some graph properties

JOURNAL ARTICLE published June 1996 in Combinatorica

Authors: Eberhard Triesch

Tight lower bounds for linear 2-query LCCs over finite fields

JOURNAL ARTICLE published February 2016 in Combinatorica

Authors: Arnab Bhattacharyya | Zeev Dvir | Shubhangi Saraf | Amir Shpilka

Nash-Williams’ cycle-decomposition theorem

JOURNAL ARTICLE published October 2017 in Combinatorica

Authors: Carsten Thomassen