Skip to main content
Browse
Browse and Search
Search
Random algebraic construction of extremal graphs
Cite
Download
(138.97 kB)
Share
Embed
journal contribution
posted on 2015-07-23, 00:00
authored by
Boris Bukh
<p>In this expository paper, we present a motivated construction of large graphs not containing a given complete bipartite subgraph. The key insight is that the algebraic constructions yield very non-smooth probability distributions.</p>
History
Date
2015-07-23
Usage metrics
0
0
0
Categories
Other mathematical sciences not elsewhere classified
Keywords
Mathematical Sciences
Mathematical Sciences not elsewhere classified
Licence
CC BY-NC-SA 4.0
Exports
Select an option
RefWorks
RefWorks
BibTeX
BibTeX
Ref. manager
Ref. manager
Endnote
Endnote
DataCite
DataCite
NLM
NLM
DC
DC