On the Independence Number of Steiner Systems (original) (raw)

Near Optimal Bounds for Steiner Trees in the Hypercube

Zevi Miller, Dan Pritikin

SIAM Journal on Computing, 2011

View PDFchevron_right

On independent sets in hypergraphs

Jacques Verstraete

Random Structures & Algorithms, 2014

View PDFchevron_right

A Construction of Almost Steiner Systems

asaf ferber

Journal of Combinatorial Designs, 2013

View PDFchevron_right

Strong Ramsey theorems for Steiner systems

Jaroslav Nešetřil

Transactions of the American Mathematical Society, 1987

View PDFchevron_right

Graph-theoretic perspective on a special class of Steiner Systems

Jithin Mathews

Eprint Arxiv 1410 5855, 2014

View PDFchevron_right

Applying a result of Frankl and Rödl to the construction of Steiner trees in the hypercube

Zevi Miller, Dan Pritikin

Discrete Mathematics, 1994

View PDFchevron_right

THE SHARPE BOUND STEINER NUMBER IN SOME CLASSES OF GRAPHS

IAEME Publication

IAEME Publications, 2017

View PDFchevron_right

Erdős–Ko–Rado for Random Hypergraphs: Asymptotics and Stability

Marcelo Matheus Gauy

Combinatorics, Probability and Computing, 2017

View PDFchevron_right

Independent sets in Steiner triple systems

Tony Forbes

Ars Combinatoria, 2004

View PDFchevron_right

Counting Independent Sets in Hypergraphs

Kunal Dutta

Combinatorics, Probability and Computing, 2014

View PDFchevron_right

Cliques in Steiner systems

Vojtěch Rödl

Mathematica Slovaca, 2009

View PDFchevron_right

Approximate Steiner (r − 1, r, n)‐systems without three blocks on r + 2 points

Alexander Sidorenko

Journal of Combinatorial Designs, 2019

View PDFchevron_right

An Erdős–Gallai type theorem for uniform hypergraphs

Ervin Győri

European Journal of Combinatorics

View PDFchevron_right

The de Bruijn-Erdos Theorem for hypergraphs

Keith Mellinger

2010

View PDFchevron_right

Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices

Endre Boros

Mathematical Programming, 2003

View PDFchevron_right

Asymptotic enumeration of non-uniform linear hypergraphs

Mahdieh Hasheminezhad

Discussiones Mathematicae Graph Theory, 2019

View PDFchevron_right

The Steiner number of a graph

Gary Chartrand

Discrete Mathematics, 2002

View PDFchevron_right

On Randomly Generated Intersecting Hypergraphs

Colin Cooper

The Electronic Journal of Combinatorics

View PDFchevron_right

A note on the edge cover number and independence number in hypergraphs

Ran Ziv

Discrete Mathematics, 2008

View PDFchevron_right

Comment on “The Steiner number of a graph” by G. Chartrand and P. Zhang: [Discrete Mathematics 242 (2002) 41–54]

Ignacio M Pelayo

2004

View PDFchevron_right

On the Maximum Number of Edges in a Triple System Not Containing a Disjoint Family of a Given Size

Peter Frankl

Combinatorics Probability and Computing

View PDFchevron_right

On hypergraphs without two edges intersecting in a given number of vertices

Peter Frankl

Journal of Combinatorial Theory, Series A, 1984

View PDFchevron_right

C O ] 6 S ep 2 01 7 3-uniform hypergraphs and linear cycles

Ervin Győri

2018

View PDFchevron_right

Uniformity thresholds for the asymptotic size of extremal Berge- F -free hypergraphs

Casey Tompkins

Electronic Notes in Discrete Mathematics, 2017

View PDFchevron_right

Independence and matchings in σ-hypergraphs

Yair Caro

Australas. J Comb., 2015

View PDFchevron_right

Independent Sets in Semi-random Hypergraphs

Yash Khanna

Lecture Notes in Computer Science, 2021

View PDFchevron_right

Hypergraphs with independent neighborhoods

O. Pikhurko

Combinatorica, 2010

View PDFchevron_right

The steiner problem in the hypercube

Zevi Miller, Manley Perkel

Networks, 1992

View PDFchevron_right

On the k-independence number of graphs

Miguel Angel Fiol Mora

Discrete Mathematics, 2019

View PDFchevron_right

The Forcing Edge Steiner Number of a Graph

Siva Jothi

International journal of pure and applied mathematics, 2018

View PDFchevron_right

On the independence number in K1, r+1-free graphs

Ingo Schiermeyer

Discrete Mathematics, 1995

View PDFchevron_right

On a More General Characterisation of Steiner Systems

Joris De Kaey

Designs, Codes and Cryptography, 2005

View PDFchevron_right

On the rectilinear crossing number of complete uniform hypergraphs

Satyanarayana Vusirikala

2017

View PDFchevron_right