Asymptotic evaluation of the sat-function for r-stars

DOI10.1016/S0012-365X(99)00309-XMaRDI QIDQ1972152zbMATH OpenFDO

Authors Oleg Pikhurko

Publication date 23 March 2000

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

asymptotic evaluationsat-function

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Asymptotic enumeration (05A16)

Recommendations

• Tight concentration of star saturation number in random graphs
• Hypergraphs without a large star
• Saturated r-uniform hypergraphs
• Saturation numbers for disjoint stars
• scientific article; zbMATH DE number 4081590

Cited in

(1)

• On saturated \(k\)-Sperner systems

This page was built for publication: Asymptotic evaluation of the sat-function for \(r\)-stars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1972152)