@article{Angel-Flaxman-Wilson/12, AUTHOR = {Angel, Omer and Flaxman, Abraham D. and Wilson, David B.}, TITLE = {A sharp threshold for minimum bounded-depth and bounded-diameter spanning trees and Steiner trees in random networks}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {1}, PAGES = {1-33}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2552-z}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Briet-Chakraborty-Garcia-Soriano-Matsliah/12, AUTHOR = {Bri{\"e}t, Jop and Chakraborty, Sourav and Garc{\'{i}}a-Soriano, David and Matsliah, Arie}, TITLE = {Monotonicity testing and shortest-path routing on the cube}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {1}, PAGES = {35-53}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2765-1}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Cartwright-Chan/12, AUTHOR = {Cartwright, Dustin and Chan, Melody}, TITLE = {Three notions of tropical rank for symmetric matrices}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {1}, PAGES = {55-84}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2701-4}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Kopczynski-Pak-Przytycki/12, AUTHOR = {Kopczy{\'n}ski, Eryk and Pak, Igor and Przytycki, Piotr}, TITLE = {Acute triangulations of polyhedra and $\mathbb R^N$}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {1}, PAGES = {85-110}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2691-2}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Raigorodskii/12, AUTHOR = {Raigorodskii, A.M.}, TITLE = {On the chromatic numbers of spheres in $\mathbb R^N$}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {1}, PAGES = {111-123}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2709-9}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Balister-Bollobas/12, AUTHOR = {Balister, Paul and Bollob{\'a}s, B{\'e}la}, TITLE = {Projections, entropy and sumsets}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {2}, PAGES = {125-141}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2453-1}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Balogh-Mubayi/12, AUTHOR = {Balogh, J{\'o}zsef and Mubayi, Dhruv}, TITLE = {Almost all triangle-free triple systems are tripartite}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {2}, PAGES = {143-169}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2657-4}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Conlon/12, AUTHOR = {Conlon, David}, TITLE = {On the Ramsey multiplicity of complete graphs}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {2}, PAGES = {171-186}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2465-x}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Gyori-Lemons/12, AUTHOR = {Gy{\H{o}}ri, Ervin and Lemons, Nathan}, TITLE = {3-uniform hypergraphs avoiding a given odd cycle}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {2}, PAGES = {187-203}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2584-4}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Huang-Sudakov/12, AUTHOR = {Huang, Hao and Sudakov, Benny}, TITLE = {A counterexample to the Alon-Saks-Seymour conjecture and related problems}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {2}, PAGES = {205-219}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2746-4}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Isaksson-Kindler-Mossel/12, AUTHOR = {Isaksson, Marcus and Kindler, Guy and Mossel, Elchanan}, TITLE = {The geometry of manipulation --- A quantitative proof of the Gibbard-Satterthwaite theorem}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {2}, PAGES = {221-250}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2704-1}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Chudnovsky-Seymour/12, AUTHOR = {Chudnovsky, Maria and Seymour, Paul}, TITLE = {Packing seagulls}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {3}, PAGES = {251-282}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2594-2}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Chudnovsky-Oum-Seymour/12, AUTHOR = {Chudnovsky, Maria and Oum, Sang-Il and Seymour, Paul}, TITLE = {Finding minimum clique capacity}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {3}, PAGES = {283-287}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2891-9}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Fomin-Villanger/12, AUTHOR = {Fomin, Fedor V. and Villanger, Yngve}, TITLE = {Treewidth computation and extremal combinatorics}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {3}, PAGES = {289-308}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2536-z}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Schlage-Puchta/12, AUTHOR = {Schlage-Puchta, Jan-Christoph}, TITLE = {Applications of character estimates to statistical problems for the symmetric group}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {3}, PAGES = {309-323}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2502-9}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Shelah/12, AUTHOR = {Shelah, Saharon Shelah}, TITLE = {Universality among graphs omitting a complete bipartite graph}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {3}, PAGES = {325-362}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2033-4}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Tao-Vu/12, AUTHOR = {Tao, Terence and Vu, Van}, TITLE = {The Littlewood-Offord problem in high dimensions and a conjecture of Frankl and F{\"u}redi}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {3}, PAGES = {363-372}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2716-x}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Bernath-Kiraly/12, AUTHOR = {Bern{\'a}th, Attila and Kir{\'a}ly, Tam{\'a}s}, TITLE = {A unifying approach to splitting-off}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {4}, PAGES = {373-401}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2548-8}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Chudnovsky-Seymour/12a, AUTHOR = {Chudnovsky, Maria and Seymour, Paul}, TITLE = {Perfect matchings in planar cubic graphs}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {4}, PAGES = {403-424}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2660-9}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Csikvari-Gyarmati-Sarkozy/12, AUTHOR = {Csikv{\'a}ri, P{\'e}ter and Gyarmati, Katalin and S{\'a}rk{\"o}zy, Andr{\'a}s}, TITLE = {Density and Ramsey type results on algebraic equations with restricted solution sets}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {4}, PAGES = {425-449}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2697-9}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Haslegrave/12, AUTHOR = {Haslegrave, John}, TITLE = {The Bollob{\'a}s-Thomason conjecture for 3-uniform hypergraphs}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {4}, PAGES = {451-471}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2696-x}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Pach-Tardos-Solymosi/12, AUTHOR = {Pach, J{\'a}nos and Tardos, G{\'a}bor and Solymosi, J{\'o}zsef}, TITLE = {Remarks on a Ramsey theory for trees}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {4}, PAGES = {473-482}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2763-3}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Pfender/12, AUTHOR = {Pfender, Florian Pfender}, TITLE = {Complete subgraphs in multipartite graphs}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {4}, PAGES = {483-495}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2425-5}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Cilleruelo/12, AUTHOR = {Cilleruelo, Javier}, TITLE = {Combinatorial problems in finite fields and Sidon sets}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {5}, PAGES = {497-511}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2819-4}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Conlon-Fox-Sudakov/12, AUTHOR = {Conlon, David and Fox, Jacob and Sudakov, Benny}, TITLE = {On two problems in graph Ramsey theory}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {5}, PAGES = {513-535}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2710-3}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Elekes-Szabo/12, AUTHOR = {Elekes, Gy{\"o}rgy and Szab{\'o}, Endre}, TITLE = {How to find groups? (and how to use them in Erd{\H{o}}s geometry?)}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {5}, PAGES = {537-571}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2505-6}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Gebauer/12, AUTHOR = {Gebauer, Heidi}, TITLE = {Disproof of the neighborhood conjecture with implications to SAT}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {5}, PAGES = {573-587}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2679-y}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Kos-Ronyai/12, AUTHOR = {K{\'o}s, G{\'e}za and R{\'o}nyai, Lajos}, TITLE = {Alon's Nullstellensatz for multisets}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {5}, PAGES = {589-605}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2758-0}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Lovett/12, AUTHOR = {Lovett, Shachar}, TITLE = {Equivalence of polynomial conjectures in additive combinatorics}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {5}, PAGES = {607-618}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2714-z}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Fox-Loh/12, AUTHOR = {Fox, Jacob and Loh, Po-Shen}, TITLE = {On a problem of Erd{\H{o}}s and Rothschild on edges in triangles}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {6}, PAGES = {619-628}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2844-3}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Gravin-Robins-Shiryaev/12, AUTHOR = {Gravin, Nick and Robins, Sinai and Shiryaev, Dmitry}, TITLE = {Translational tilings by a polytope, with multiplicity}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {6}, PAGES = {629-648}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2860-3}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Hamann-Pott/12, AUTHOR = {Hamann, Matthias and Pott, Julian}, TITLE = {Transitivity conditions in infinite graphs}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {6}, PAGES = {649-688}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2694-z}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Karasev/12, AUTHOR = {Karasev, Roman N.}, TITLE = {Analogues of the central point theorem for families with $d$-intersection property in $\mathbb R^d$}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {6}, PAGES = {689-702}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2603-5}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Kiraly-Lau-Singh/12, AUTHOR = {Kir{\'a}ly, Tam{\'a}s and Lau, Lap Chi and Singh, Mohit}, TITLE = {Degree bounded matroids and submodular flows}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {6}, PAGES = {703-720}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2760-6}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Petridis/12, AUTHOR = {Petridis, Giorgis}, TITLE = {New proofs of Pl{\"u}nnecke-type estimates for product sets in groups}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {6}, PAGES = {721-733}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2818-5}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Tanaka/12, AUTHOR = {Tanaka, Hajime}, TITLE = {The Erd{\H{o}}s-Ko-Rado theorem for twisted Grassmann graphs}, JOURNAL = {Combinatorica}, VOLUME = {32}, NUMBER = {6}, PAGES = {735-740}, YEAR = {2012}, EDITOR = {Babai, L. and Lov{\'a}sz, L. and Schrijver, A.}, URL = {http://dx.doi.org/10.1007/s00493-012-2798-5}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, }