Skip to main content Accessibility help
×
Home

Daisies and Other Turán Problems

  • BÉLA BOLLOBÁS (a1) (a2), IMRE LEADER (a2) and CLAUDIA MALVENUTO (a3)

Extract

Our aim in this note is to make some conjectures about extremal densities of daisy-free families, where a ‘daisy’ is a certain hypergraph. These questions turn out to be related to some Turán problems in the hypercube, but they are also natural in their own right. We start by giving the daisy conjectures, and some related problems, and shall then go on to describe the connection with vertex-Turán problems in the hypercube.

Copyright

References

Hide All
[1]Alon, N., Krech, A. and Szabó, T. (2007) Turán's theorem in the hypercube. SIAM J. Discrete Math. 21 6672.
[2]Bollobás, B. (1986) Combinatorics, Cambridge University Press.
[3]Bukh, B. (2011) Personal communication.
[4]Erdős, P. (1964) On extremal problems of graphs and generalized graphs. Israel J. Math. 2 459464.
[5]Goldwasser, J. (2011) Personal communication.
[6]Johnson, J. R. and Talbot, J. (2010) Vertex Turán problems in the hypercube. J. Combin. Theory Ser. A 117 454465.
[7]Johnson, K. A. and Entringer, R. (1989) Largest induced subgraphs of the n-cube that contain no 4-cycles. J. Combin. Theory Ser. B 46 346355.
[8]Keevash, P. Hypergraph Turán problems. In Surveys in Combinatorics 2011, Cambridge University Press, pp. 83139.
[9]Kostochka, E. A. (1976) Piercing the edges of the n-dimensional unit cube (in Russian). Diskret. Analiz Vyp. 28 Metody Diskretnogo Analiza v Teorii Grafov i Logiceskih Funkcii 55–64.
[10]Sidorenko, A. (1995) What we know and what we do not know about Turán numbers. Graphs Combin. 11 179199.

Daisies and Other Turán Problems

  • BÉLA BOLLOBÁS (a1) (a2), IMRE LEADER (a2) and CLAUDIA MALVENUTO (a3)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed