Triangle factors in sparse pseudo-random graphs (Q558243): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q105583373, #quickstatements; #temporary_batch_1711055989931
Normalize DOI.
Property / DOI
 
Property / DOI: 10.1007/s00493-004-0025-8 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1007/S00493-004-0025-8 / rank
 
Normal rank

Revision as of 04:21, 9 December 2024

scientific article
Language Label Description Also known as
English
Triangle factors in sparse pseudo-random graphs
scientific article

    Statements

    Triangle factors in sparse pseudo-random graphs (English)
    0 references
    0 references
    0 references
    0 references
    5 July 2005
    0 references
    The goal of this paper is to obtain results towards a blow-up lemma type embedding statement for pseudo-random graphs with small (sublinear) degrees. Along this line of investigations results on the existence of triangle factors in terms of the second eigenvalue in \(d\)-regular graphs are given. Similar results for fractional triangle factors are also obtained. The tightness is shown by construction.
    0 references

    Identifiers