{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T13:12:19Z","timestamp":1776863539056,"version":"3.51.2"},"reference-count":72,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2015,1,13]],"date-time":"2015-01-13T00:00:00Z","timestamp":1421107200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1007\/s00373-014-1515-0","type":"journal-article","created":{"date-parts":[[2015,1,12]],"date-time":"2015-01-12T11:40:42Z","timestamp":1421062842000},"page":"2043-2074","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["The Journey of the Union-Closed Sets Conjecture"],"prefix":"10.1007","volume":"31","author":[{"given":"Henning","family":"Bruhn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Schaudt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,1,13]]},"reference":[{"key":"1515_CR1","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s000120050195","volume":"44","author":"T Abe","year":"2000","unstructured":"Abe, T.: Strong semimodular lattices and Frankl\u2019s conjecture. Algebra Univers. 44, 379\u2013382 (2000)","journal-title":"Algebra Univers."},{"key":"1515_CR2","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s003730200029","volume":"18","author":"T Abe","year":"2002","unstructured":"Abe, T.: Excess of a lattice. Graphs Comb. 18, 395\u2013402 (2002)","journal-title":"Graphs Comb."},{"key":"1515_CR3","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/PL00021180","volume":"14","author":"T Abe","year":"1998","unstructured":"Abe, T., Nakano, B.: Frankl\u2019s conjecture is true for modular lattices. Graphs Comb. 14, 305\u2013311 (1998)","journal-title":"Graphs Comb."},{"key":"1515_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s003730050001","volume":"16","author":"T Abe","year":"2000","unstructured":"Abe, T., Nakano, B.: Lower semimodular types of lattices: Frankl\u2019s conjecture holds for lower quasi-semimodular lattices. Graphs Comb. 16, 1\u201316 (2000)","journal-title":"Graphs Comb."},{"key":"1515_CR5","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0012-365X(83)90253-4","volume":"46","author":"N Alon","year":"1983","unstructured":"Alon, N.: On the density of sets of vectors. Discret. Math. 46, 199\u2013202 (1983)","journal-title":"Discret. Math."},{"key":"1515_CR6","unstructured":"A much-travelled conjecture. Aust. Math. Soc. Gaz. 14\/3, 63 (1987)"},{"key":"1515_CR7","unstructured":"Union-closed sets conjecture. Aust. Math. Soc. Gaz. 14\/4, 99 (1987)"},{"key":"1515_CR8","unstructured":"Balla, I.: Minimum densities of union-closed families (2011). arXiv:1106.0369v1 [math.CO]"},{"key":"1515_CR9","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1016\/j.jcta.2012.10.005","volume":"120","author":"I Balla","year":"2013","unstructured":"Balla, I., Bollobas, B., Eccles, T.: Union-closed families of sets. J. Comb. Theory (Ser. A) 120, 531\u2013544 (2013)","journal-title":"J. Comb. Theory (Ser. A)"},{"key":"1515_CR10","first-page":"R88","volume":"15","author":"I Bo\u0161njak","year":"2008","unstructured":"Bo\u0161njak, I., Markovi\u0107, P.: The 11-element case of Frankl\u2019s conjecture. Eur. J. Comb. 15, R88 (2008)","journal-title":"Eur. J. Comb."},{"key":"1515_CR11","doi-asserted-by":"crossref","unstructured":"Bruhn, H., Charbit, P., Schaudt, O., Telle, J.A.: The graph formulation of the union-closed sets conjecture (2013). (Preprint)","DOI":"10.1007\/978-88-7642-475-5_12"},{"key":"1515_CR12","doi-asserted-by":"crossref","unstructured":"Bruhn, H., Schaudt, O.: The union-closed sets conjecture almost holds for almost all random bipartite graphs (2012). (Preprint)","DOI":"10.1007\/978-88-7642-475-5_13"},{"key":"1515_CR13","doi-asserted-by":"crossref","first-page":"724","DOI":"10.1016\/j.jcta.2008.08.002","volume":"116","author":"G Cz\u00e9dli","year":"2009","unstructured":"Cz\u00e9dli, G.: On averaging Frankl\u2019s conjecture for large union-closed sets. J. Comb. Theory (Ser. A) 116, 724\u2013729 (2009)","journal-title":"J. Comb. Theory (Ser. A)"},{"key":"1515_CR14","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s11083-008-9105-5","volume":"26","author":"G Cz\u00e9dli","year":"2009","unstructured":"Cz\u00e9dli, G., Mar\u00f3ti, M., Schmidt, E.T.: On the scope of averaging for Frankl\u2019s conjecture. Order 26, 31\u201348 (2009)","journal-title":"Order"},{"key":"1515_CR15","unstructured":"Cz\u00e9dli, G., Schmidt, E.T.: Frankl\u2019s conjecture for large semimodular and planar semimodular lattices. Acta Univ. Palacki. Olomuc. Fac. Rer. Nat. Math. 47, 47\u201353 (2008)"},{"key":"1515_CR16","volume-title":"Graph theory","author":"R Diestel","year":"2005","unstructured":"Diestel, R.: Graph theory, 3rd edn. Springer, New York (2005)","edition":"3"},{"key":"1515_CR17","first-page":"183","volume":"58","author":"K Dohmen","year":"2001","unstructured":"Dohmen, K.: A new perspective on the union-closed sets conjecture. Ars Comb. 58, 183\u2013185 (2001)","journal-title":"Ars Comb."},{"key":"1515_CR18","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/S0012-365X(98)00313-6","volume":"201","author":"D Duffus","year":"1999","unstructured":"Duffus, D., Sands, B.: An inequality for the sizes of prime filters of finite distributive lattices. Discret. Math. 201, 89\u201399 (1999)","journal-title":"Discret. Math."},{"key":"1515_CR19","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1002\/(SICI)1097-0118(199711)26:3<155::AID-JGT6>3.0.CO;2-Q","volume":"26","author":"M El-Zahar","year":"1997","unstructured":"El-Zahar, M.: A graph-theoretic version of the union-closed sets conjecture. J. Graph Theory 26, 155\u2013163 (1997)","journal-title":"J. Graph Theory"},{"key":"1515_CR20","doi-asserted-by":"crossref","unstructured":"Falgas-Ravry, V.: Minimal weight in union-closed families. Electron. J. Comb. 18, #P95 (2011)","DOI":"10.37236\/582"},{"key":"1515_CR21","unstructured":"Faro, G.L.: A note on the union-closed sets conjecture. J. Aust. Math. Soc. (Ser. A) 57, 230\u2013236 (1994)"},{"key":"1515_CR22","unstructured":"Faro, G.L.: Union-closed sets conjecture: improved bounds. J. Comb. Math. Comb. Comput. 16, 97\u2013102 (1994)"},{"key":"1515_CR23","unstructured":"Frankl, P.: Personal communication"},{"key":"1515_CR24","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0097-3165(83)90038-9","volume":"34","author":"P Frankl","year":"1983","unstructured":"Frankl, P.: On the trace of finite sets. J. Comb. Theory (Ser. A) 34, 41\u201345 (1983)","journal-title":"J. Comb. Theory (Ser. A)"},{"key":"1515_CR25","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0012-365X(84)90193-6","volume":"48","author":"P Frankl","year":"1984","unstructured":"Frankl, P.: A new short proof for the Kruskal\u2013Katona theorem. Discret. Math. 48, 327\u2013329 (1984)","journal-title":"Discret. Math."},{"key":"1515_CR26","unstructured":"Frankl, P.: Handbook of combinatorics, vol. 2, pp. 1293\u20131329. MIT Press, Cambridge (1995)"},{"key":"1515_CR27","first-page":"280","volume":"49","author":"W Gao","year":"1998","unstructured":"Gao, W., Yu, H.: Note on the union-closed sets conjecture. Ars Comb. 49, 280\u2013288 (1998)","journal-title":"Ars Comb."},{"key":"1515_CR28","unstructured":"Gr\u00e4tzer, G.: General lattice theory. Springer, New York (2003)"},{"key":"1515_CR29","unstructured":"Herrmann, C., Langsdorf, R.: Frankl\u2019s conjecture for lower semimodular lattices (1999). (Unpublished preprint)"},{"key":"1515_CR30","unstructured":"Hu, Y.: Master\u2019s thesis (in preparation)"},{"key":"1515_CR31","unstructured":"Imrich, W., Sauer, N., Woess, W.: The average size of admissible sets in a graph. Tech. report, Montanuniversit\u00e4t Leoben (1988)"},{"key":"1515_CR32","doi-asserted-by":"crossref","unstructured":"Imrich, W., Sauer, N., Woess, W.: The average size of nonsingular sets in a graph. In: Sauer, N.W. (eds.) Finite and Infinite Combinatorics in Sets and Logic, pp. 199\u2013205. Kluwer Academic Publishers, Dordrecht (1993)","DOI":"10.1007\/978-94-011-2080-7_14"},{"key":"1515_CR33","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1006\/jcta.1998.2899","volume":"85","author":"RT Johnson","year":"1999","unstructured":"Johnson, R.T., Vaughan, T.P.: On union-closed families, I. J. Comb. Theory (Ser. A) 85, 112\u2013119 (1999)","journal-title":"J. Comb. Theory (Ser. A)"},{"key":"1515_CR34","unstructured":"Kalai, G.: Extremal combinatorics IV: shifting. http:\/\/gilkalai.wordpress.com\/2008\/10\/06\/extremal-combinatorics-iv-shifting\/ . Accessed 01 May 2013"},{"key":"1515_CR35","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1016\/0097-3165(76)90037-6","volume":"20","author":"DJ Kleitman","year":"1976","unstructured":"Kleitman, D.J.: Extremal properties of collections of subsets containing no two sets and their union. J. Comb. Theory (Ser. A) 20, 390\u2013392 (1976)","journal-title":"J. Comb. Theory (Ser. A)"},{"key":"1515_CR36","unstructured":"Knill, E.: Generalized degrees and densities for families of sets. PhD thesis, University of Colorado (1991)"},{"key":"1515_CR37","unstructured":"Knill, E.: Graph generated union-closed families of sets (1994). arXiv:math\/9409215v1 [math.CO]"},{"key":"1515_CR38","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0012-365X(94)00303-Z","volume":"152","author":"T Kubo","year":"1996","unstructured":"Kubo, T., Vakil, R.: On Conway\u2019s recursive sequence. Discret. Math. 152, 225\u2013252 (1996)","journal-title":"Discret. Math."},{"key":"1515_CR39","doi-asserted-by":"crossref","unstructured":"Leck, U., Roberts, I.T.: Inequalities for cross-unions of collections of finite sets (2013). (Preprint)","DOI":"10.1016\/j.ejc.2013.06.036"},{"key":"1515_CR40","first-page":"67","volume":"52","author":"U Leck","year":"2012","unstructured":"Leck, U., Roberts, I.T., Simpson, J.: Minimizing the weight of the union-closure of families of two-sets. Australas. J. Comb. 52, 67\u201373 (2012)","journal-title":"Australas. J. Comb."},{"key":"1515_CR41","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1002\/jgt.20288","volume":"57","author":"B Llano","year":"2008","unstructured":"Llano, B., Montellano-Ballesteros, J.J., Rivera-Campo, E., Strausz, R.: On conjectures of Frankl and El-Zahar. J. Graph Theory 57, 344\u2013352 (2008)","journal-title":"J. Graph Theory"},{"key":"1515_CR42","doi-asserted-by":"crossref","first-page":"5","DOI":"10.2307\/2324028","volume":"98","author":"CI Mallows","year":"1991","unstructured":"Mallows, C.I.: Conway\u2019s challenge sequence. Am. Math. Mon. 98, 5\u201320 (1991)","journal-title":"Am. Math. Mon."},{"key":"1515_CR43","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1007\/978-3-642-31374-5_17","volume":"7362","author":"F Mari\u0107","year":"2012","unstructured":"Mari\u0107, F., \u017divkovi\u0107, M., Vu\u010dkovi\u0107, B.: Formalizing Frankl\u2019s conjecture: Fc-families. Lect. Notes Comput. Sci. 7362, 248\u2013263 (2012)","journal-title":"Lect. Notes Comput. Sci."},{"key":"1515_CR44","doi-asserted-by":"crossref","first-page":"29","DOI":"10.2298\/PIM0795029M","volume":"81","author":"P Markovi\u0107","year":"2007","unstructured":"Markovi\u0107, P.: An attempt at Frankl\u2019s conjecture. Publ. de l\u2019Inst. Math. Nouv. S\u00e9r. 81, 29\u201343 (2007)","journal-title":"Publ. de l\u2019Inst. Math. Nouv. S\u00e9r."},{"key":"1515_CR45","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/j.ejc.2004.07.012","volume":"27","author":"R Morris","year":"2006","unstructured":"Morris, R.: FC-families, and improved bounds for Frankl\u2019s conjecture. Eur. J. Comb. 27, 269\u2013282 (2006)","journal-title":"Eur. J. Comb."},{"key":"1515_CR46","first-page":"15","volume":"43","author":"T Nishimura","year":"1996","unstructured":"Nishimura, T., Takahashi, S.: Around Frankl conjecture. Sci. Rep. Yokohama Nat. Univ. Sect. I Math. Phys. Chem. 43, 15\u201323 (1996)","journal-title":"Sci. Rep. Yokohama Nat. Univ. Sect. I Math. Phys. Chem."},{"key":"1515_CR47","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1017\/S1446788700034133","volume":"55","author":"RM Norton","year":"1993","unstructured":"Norton, R.M., Sarvate, D.G.: A note on the union-closed sets conjecture. J. Aust. Math. Soc. (Ser. A) 55, 411\u2013413 (1993)","journal-title":"J. Aust. Math. Soc. (Ser. A)"},{"key":"1515_CR48","unstructured":"Open Problem Garden: Frankl\u2019s union-closed sets conjecture. http:\/\/www.openproblemgarden.org\/op\/frankls_union_closed_sets_conjecture . Accessed 06 May 2013"},{"key":"1515_CR49","first-page":"651","volume":"3","author":"Y Peng","year":"2012","unstructured":"Peng, Y., Sissokho, P., Zhao, C.: An extremal problem for set families generated with the union and symmetric difference operations. J. Comb. 3, 651\u2013668 (2012)","journal-title":"J. Comb."},{"key":"1515_CR50","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0097-3165(92)90068-6","volume":"59","author":"B Poonen","year":"1992","unstructured":"Poonen, B.: Union-closed families. J. Comb. Theory (Ser. A) 59, 253\u2013268 (1992)","journal-title":"J. Comb. Theory (Ser. A)"},{"key":"1515_CR51","doi-asserted-by":"crossref","unstructured":"Reimer, D.: An average set size theorem. Comb. Probab. Comput. 12, 89\u201393 (2003)","DOI":"10.1017\/S0963548302005230"},{"issue":"1","key":"1515_CR52","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s003730050008","volume":"16","author":"J Reinhold","year":"2000","unstructured":"Reinhold, J.: Frankl\u2019s conjecture is true for lower semimodular lattices. Graphs Comb. 16(1), 115\u2013116 (2000)","journal-title":"Graphs Comb."},{"key":"1515_CR53","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1017\/S1446788700034236","volume":"51","author":"J-C Renaud","year":"1991","unstructured":"Renaud, J.-C.: Is the union-closed sets conjecture the best possible? J. Aust. Math. Soc. (Ser. A) 51, 276\u2013283 (1991)","journal-title":"J. Aust. Math. Soc. (Ser. A)"},{"key":"1515_CR54","unstructured":"Renaud, J.-C.: A second approximation to the boundary function on union-closed collections. Ars Comb. 41, 177\u2013188 (1995)"},{"key":"1515_CR55","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1017\/S0004972700012557","volume":"47","author":"J-C Renaud","year":"1993","unstructured":"Renaud, J.-C., Fitina, L.F.: On union-closed sets and Conway\u2019s sequence. Bull. Aust. Math. Soc. 47, 321\u2013332 (1993)","journal-title":"Bull. Aust. Math. Soc."},{"key":"1515_CR56","doi-asserted-by":"crossref","unstructured":"Rival, I. (ed.): Graphs and order. NATO ASI Series, vol. 147. Springer, Netherlands (1985)","DOI":"10.1007\/978-94-009-5315-4"},{"key":"1515_CR57","unstructured":"Roberts, I.: The union-closed sets conjecture. Tech. Report 2\/92, Curtin University of Technology (1992)"},{"key":"1515_CR58","first-page":"265","volume":"47","author":"I Roberts","year":"2010","unstructured":"Roberts, I., Simpson, J.: A note on the union-closed sets conjecture. Australas. J. Comb. 47, 265\u2013267 (2010)","journal-title":"Australas. J. Comb."},{"key":"1515_CR59","unstructured":"Rodaro, E.: Union-closed vs upward-closed families of finite sets (2012). arXiv:1208.5371v2 [math.CO]"},{"key":"1515_CR60","unstructured":"Salvi, N.Z.: An equivalent formulation of the union-closed sets conjecture. (Manuscript)"},{"key":"1515_CR61","unstructured":"Salzborn, F.: A note on the intersecting sets conjecture (1989). (Manuscript)"},{"key":"1515_CR62","first-page":"149","volume":"27","author":"DG Sarvate","year":"1989","unstructured":"Sarvate, D.G., Renaud, J.-C.: On the union-closed sets conjecture. Ars Comb. 27, 149\u2013154 (1989)","journal-title":"Ars Comb."},{"key":"1515_CR63","first-page":"181","volume":"29","author":"DG Sarvate","year":"1990","unstructured":"Sarvate, D.G., Renaud, J.-C.: Improved bounds for the union-closed sets conjecture. Ars Comb. 29, 181\u2013185 (1990)","journal-title":"Ars Comb."},{"key":"1515_CR64","doi-asserted-by":"crossref","unstructured":"Stanley, R.P.: Enumerative combinatorics, vol. I. Wadsworth & Brooks\/Cole, Pacific Grove (1986)","DOI":"10.1007\/978-1-4615-9763-6"},{"key":"1515_CR65","unstructured":"Vaughan, T.P.: More on 3-sets in union-closed families: the end is in sight. http:\/\/atlas-conferences.com\/c\/a\/q\/a\/23.htm . Accessed: 24 March 2013"},{"key":"1515_CR66","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1006\/eujc.2002.0586","volume":"23","author":"TP Vaughan","year":"2002","unstructured":"Vaughan, T.P.: Families implying the Frankl conjecture. Eur. J. Comb. 23, 851\u2013860 (2002)","journal-title":"Eur. J. Comb."},{"key":"1515_CR67","first-page":"73","volume":"49","author":"TP Vaughan","year":"2004","unstructured":"Vaughan, T.P.: Three-sets in a union-closed family. J. Comb. Math. Comb. Comput. 49, 73\u201384 (2004)","journal-title":"J. Comb. Math. Comb. Comput."},{"key":"1515_CR68","unstructured":"West, D.: Union-closed sets conjecture (1979). http:\/\/www.math.uiuc.edu\/west\/openp\/unionclos.html . Accessed 06 May 2013"},{"key":"1515_CR69","unstructured":"Wikipedia: Union-closed sets conjecture. http:\/\/en.wikipedia.org\/wiki\/Union-closed_sets_conjecture . Accessed 06 May 2013"},{"key":"1515_CR70","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0012-365X(92)90148-9","volume":"105","author":"P W\u00f3jcik","year":"1992","unstructured":"W\u00f3jcik, P.: Density of union-closed families. Discret. Math. 105, 259\u2013267 (1992)","journal-title":"Discret. Math."},{"key":"1515_CR71","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0012-365X(98)00208-8","volume":"199","author":"P W\u00f3jcik","year":"1999","unstructured":"W\u00f3jcik, P.: Union-closed families of sets. Discret. Math. 199, 173\u2013182 (1999)","journal-title":"Discret. Math."},{"key":"1515_CR72","unstructured":"\u017divkovi\u0107, M., Vu\u010dkovi\u0107, B.: The 12 element case of Frankl\u2019s conjecture (2012). (Preprint)"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-014-1515-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-014-1515-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-014-1515-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,31]],"date-time":"2023-07-31T20:25:36Z","timestamp":1690835136000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-014-1515-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,13]]},"references-count":72,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,11]]}},"alternative-id":["1515"],"URL":"https:\/\/doi.org\/10.1007\/s00373-014-1515-0","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,13]]}}}