Asymptotic evaluation of the sat-function for r-stars

DOI10.1016/S0012-365X(99)00309-XzbMATH Open0949.05045MaRDI QIDQ1972152FDOQ1972152

Authors: Oleg Pikhurko 

Publication date: 23 March 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

asymptotic evaluationsat-function

Mathematics Subject Classification ID

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

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)