3-uniform hypergraphs

175

TAPAS
2011

255views Algorithms» more TAPAS 2011»

3-hitting set on Bounded Degree Hypergraphs: Upper and Lower Bounds on the Kernel Size

14 years 9 months ago

We study upper and lower bounds on the kernel size for the 3-hitting set problem on hypergraphs of degree at most 3, denoted 33-hs. We ﬁrst show that, unless P=NP, 3-3-hs on 3-un...

Iyad A. Kanj, Fenghui Zhang

claim paper

Read More »

129

Voted

JCT
2008

92views more JCT 2008»

3-Uniform hypergraphs of bounded degree have linear Ramsey numbers

15 years 2 months ago

Download web.mat.bham.ac.uk

Chv

Oliver Cooley, Nikolaos Fountoulakis, Daniela K&uu...

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Sciweavers