A Weighted Regularity Lemma with Applications
Joint Authors
Source
International Journal of Combinatorics
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-06-19
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
We prove an extension of the regularity lemma with vertex and edge weights which in principle can be applied for arbitrary graphs.
The applications involve random graphs and a weighted version of the Erdős-Stone theorem.
We also provide means to handle the otherwise uncontrolled exceptional set.
American Psychological Association (APA)
Csaba, Béla& Pluhár, András. 2014. A Weighted Regularity Lemma with Applications. International Journal of Combinatorics،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-484201
Modern Language Association (MLA)
Csaba, Béla& Pluhár, András. A Weighted Regularity Lemma with Applications. International Journal of Combinatorics No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-484201
American Medical Association (AMA)
Csaba, Béla& Pluhár, András. A Weighted Regularity Lemma with Applications. International Journal of Combinatorics. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-484201
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-484201
