@article {davies2018potts, AUTHOR = {Davies, Ewan and Jenssen, Matthew and Perkins, Will and Roberts, Barnaby}, TITLE = {Extremes of the internal energy of the {P}otts model on cubic graphs}, JOURNAL = {Random Structures Algorithms}, FJOURNAL = {Random Structures \& Algorithms}, VOLUME = {53}, YEAR = {2018}, NUMBER = {1}, PAGES = {59--75}, MRCLASS = {05C60 (05C15 82B20)}, MRNUMBER = {3829436}, MRREVIEWER = {Jonathan\ Cutler}, DOI = {10.1002/rsa.20767}, URL = {https://doi.org/10.1002/rsa.20767}, } @incollection {galvin2004weighted, AUTHOR = {Galvin, David and Tetali, Prasad}, TITLE = {On weighted graph homomorphisms}, BOOKTITLE = {Graphs, morphisms and statistical physics}, SERIES = {DIMACS Ser. Discrete Math. Theoret. Comput. Sci.}, VOLUME = {63}, PAGES = {97--104}, PUBLISHER = {Amer. Math. Soc., Providence, RI}, YEAR = {2004}, MRCLASS = {05A16 (05C99 82B20)}, MRNUMBER = {2056231}, MRREVIEWER = {Valery\ A.\ Liskovets}, DOI = {10.1090/dimacs/063/07}, URL = {https://doi.org/10.1090/dimacs/063/07}, } @article {stanley1995symmetric, AUTHOR = {Stanley, Richard P.}, TITLE = {A symmetric function generalization of the chromatic polynomial of a graph}, JOURNAL = {Adv. Math.}, FJOURNAL = {Advances in Mathematics}, VOLUME = {111}, YEAR = {1995}, NUMBER = {1}, PAGES = {166--194}, MRCLASS = {05E05 (05C15)}, MRNUMBER = {1317387}, MRREVIEWER = {SeungKyung\ Park}, DOI = {10.1006/aima.1995.1020}, URL = {https://doi.org/10.1006/aima.1995.1020}, } @article {kahn2001entropy, AUTHOR = {Kahn, Jeff}, TITLE = {An entropy approach to the hard-core model on bipartite graphs}, JOURNAL = {Combin. Probab. Comput.}, FJOURNAL = {Combinatorics, Probability and Computing}, VOLUME = {10}, YEAR = {2001}, NUMBER = {3}, PAGES = {219--237}, MRCLASS = {05C69}, MRNUMBER = {1841642}, DOI = {10.1017/S0963548301004631}, URL = {https://doi.org/10.1017/S0963548301004631}, } @article {herzog2002discrete, AUTHOR = {Herzog, J\"{u}rgen and Hibi, Takayuki}, TITLE = {Discrete polymatroids}, JOURNAL = {J. Algebraic Combin.}, FJOURNAL = {Journal of Algebraic Combinatorics. An International Journal}, VOLUME = {16}, YEAR = {2002}, NUMBER = {3}, PAGES = {239--268}, MRCLASS = {52B40 (05B35 13H10 14M25)}, MRNUMBER = {1957102}, MRREVIEWER = {Edward\ B.\ Swartz}, DOI = {10.1023/A:1021852421716}, URL = {https://doi.org/10.1023/A:1021852421716}, } @inproceedings {galanis2014inapproximability, AUTHOR = {Galanis, Andreas and \v{S}tefankovi\v{c}, Daniel and Vigoda, Eric}, TITLE = {Inapproximability for antiferromagnetic spin systems in the tree non-uniqueness region}, BOOKTITLE = {S{TOC}'14---{P}roceedings of the 2014 {ACM} {S}ymposium on {T}heory of {C}omputing}, PAGES = {823--831}, PUBLISHER = {ACM, New York}, YEAR = {2014}, MRCLASS = {05C85 (05C80 82C26)}, MRNUMBER = {3239010}, } @article {chudnovsky2007roots, AUTHOR = {Chudnovsky, Maria and Seymour, Paul}, TITLE = {The roots of the independence polynomial of a clawfree graph}, JOURNAL = {J. Combin. Theory Ser. B}, FJOURNAL = {Journal of Combinatorial Theory. Series B}, VOLUME = {97}, YEAR = {2007}, NUMBER = {3}, PAGES = {350--357}, MRCLASS = {05C69}, MRNUMBER = {2305888}, MRREVIEWER = {Steven\ D.\ Noble}, DOI = {10.1016/j.jctb.2006.06.001}, URL = {https://doi.org/10.1016/j.jctb.2006.06.001}, } % information theory @misc {galvin2014entropy, title = {Three tutorial lectures on entropy and counting}, AUTHOR = {Galvin, David}, YEAR = {2014}, EPRINT = {1406.7872}, EPRINTTYPE = {arxiv}, archivePrefix={arXiv}, primaryClass={math.CO}, URL = {https://arxiv.org/abs/1406.7872}, } % geometric projection inequalities @article {friedgut2004hypergraphs, AUTHOR = {Friedgut, Ehud}, TITLE = {Hypergraphs, entropy, and inequalities}, JOURNAL = {Amer. Math. Monthly}, FJOURNAL = {American Mathematical Monthly}, VOLUME = {111}, YEAR = {2004}, NUMBER = {9}, PAGES = {749--760}, MRCLASS = {94A17 (01A05 26D15)}, MRNUMBER = {2104047}, DOI = {10.2307/4145187}, URL = {https://doi.org/10.2307/4145187}, } @article {lubetzky2015replica, AUTHOR = {Lubetzky, Eyal and Zhao, Yufei}, TITLE = {On replica symmetry of large deviations in random graphs}, JOURNAL = {Random Structures Algorithms}, FJOURNAL = {Random Structures \& Algorithms}, VOLUME = {47}, YEAR = {2015}, NUMBER = {1}, PAGES = {109--146}, MRCLASS = {05C80 (60C05)}, MRNUMBER = {3366814}, MRREVIEWER = {Yilun\ Shang}, DOI = {10.1002/rsa.20536}, URL = {https://doi.org/10.1002/rsa.20536}, } % statistical physics @inproceedings {brightwell2002hard, AUTHOR = {Brightwell, Graham R. and Winkler, Peter}, TITLE = {Hard constraints and the {B}ethe lattice: adventures at the interface of combinatorics and statistical physics}, BOOKTITLE = {Proceedings of the {I}nternational {C}ongress of {M}athematicians, {V}ol. {III} ({B}eijing, 2002)}, PAGES = {605--624}, PUBLISHER = {Higher Ed. Press, Beijing}, YEAR = {2002}, MRCLASS = {82B20 (05C90 68Q99 82-02 82B23 82B26)}, MRNUMBER = {1957564}, MRREVIEWER = {Mark\ R.\ Jerrum}, } @article {davies2017independent, AUTHOR = {Davies, Ewan and Jenssen, Matthew and Perkins, Will and Roberts, Barnaby}, TITLE = {Independent sets, matchings, and occupancy fractions}, JOURNAL = {J. Lond. Math. Soc. (2)}, FJOURNAL = {Journal of the London Mathematical Society. Second Series}, VOLUME = {96}, YEAR = {2017}, NUMBER = {1}, PAGES = {47--66}, MRCLASS = {05C69 (05C31 05C70 82B20)}, MRNUMBER = {3687939}, MRREVIEWER = {Dmitriy\ S.\ Malyshev}, DOI = {10.1112/jlms.12056}, URL = {https://doi-org-ssl.access.yonsei.ac.kr/10.1112/jlms.12056}, } % Lorentzian @incollection {choe2004homogeneous, AUTHOR = {Choe, Young-Bin and Oxley, James G. and Sokal, Alan D. and Wagner, David G.}, TITLE = {Homogeneous multivariate polynomials with the half-plane property}, NOTE = {Special issue on the Tutte polynomial}, JOURNAL = {Adv. in Appl. Math.}, FJOURNAL = {Advances in Applied Mathematics}, VOLUME = {32}, YEAR = {2004}, NUMBER = {1-2}, PAGES = {88--187}, MRCLASS = {05B35}, MRNUMBER = {2037144}, MRREVIEWER = {Gordon\ F.\ Royle}, DOI = {10.1016/S0196-8858(03)00078-2}, URL = {https://doi.org/10.1016/S0196-8858(03)00078-2}, } @article {branden2007polynomials, AUTHOR = {Br\"and\'en, Petter}, TITLE = {Polynomials with the half-plane property and matroid theory}, JOURNAL = {Adv. Math.}, FJOURNAL = {Advances in Mathematics}, VOLUME = {216}, YEAR = {2007}, NUMBER = {1}, PAGES = {302--320}, MRCLASS = {05B35 (32E20 32F17 52A99)}, MRNUMBER = {2353258}, MRREVIEWER = {David\ G.\ Wagner}, DOI = {10.1016/j.aim.2007.05.011}, URL = {https://doi.org/10.1016/j.aim.2007.05.011}, } @book {schneider2014convex, AUTHOR = {Schneider, Rolf}, TITLE = {Convex bodies: the {B}runn-{M}inkowski theory}, SERIES = {Encyclopedia of Mathematics and its Applications}, VOLUME = {151}, EDITION = {expanded}, PUBLISHER = {Cambridge University Press, Cambridge}, YEAR = {2014}, PAGES = {xxii+736}, MRCLASS = {52-02 (52A20 52A39)}, MRNUMBER = {3155183}, MRREVIEWER = {Andrea\ Colesanti}, } @article {branden2020lorentzian, AUTHOR = {Br\"and\'en, Petter and Huh, June}, TITLE = {Lorentzian polynomials}, JOURNAL = {Ann. of Math. (2)}, FJOURNAL = {Annals of Mathematics. Second Series}, VOLUME = {192}, YEAR = {2020}, NUMBER = {3}, PAGES = {821--891}, MRCLASS = {52B40 (05A20 14T15)}, MRNUMBER = {4172622}, MRREVIEWER = {Trygve\ Johnsen}, DOI = {10.4007/annals.2020.192.3.4}, URL = {https://doi.org/10.4007/annals.2020.192.3.4}, } @article {matherne2024newton, AUTHOR = {Matherne, Jacob P. and Morales, Alejandro H. and Selover, Jesse}, TITLE = {The {N}ewton polytope and {L}orentzian property of chromatic symmetric functions}, JOURNAL = {Selecta Math. (N.S.)}, FJOURNAL = {Selecta Mathematica. New Series}, VOLUME = {30}, YEAR = {2024}, NUMBER = {3}, PAGES = {Paper No. 42, 35}, MRCLASS = {05E05 (05A20 05C15 06A07)}, MRNUMBER = {4727772}, DOI = {10.1007/s00029-024-00928-4}, URL = {https://doi.org/10.1007/s00029-024-00928-4}, } % By Yufei Zhao @article {zhao2010number, AUTHOR = {Zhao, Yufei}, TITLE = {The number of independent sets in a regular graph}, JOURNAL = {Combin. Probab. Comput.}, FJOURNAL = {Combinatorics, Probability and Computing}, VOLUME = {19}, YEAR = {2010}, NUMBER = {2}, PAGES = {315--320}, MRCLASS = {05C69}, MRNUMBER = {2593625}, MRREVIEWER = {Anders\ Sune\ Pedersen}, DOI = {10.1017/S0963548309990538}, URL = {https://doi.org/10.1017/S0963548309990538}, } @article {zhao2011bipartite, AUTHOR = {Zhao, Yufei}, TITLE = {The bipartite swapping trick on graph homomorphisms}, JOURNAL = {SIAM J. Discrete Math.}, FJOURNAL = {SIAM Journal on Discrete Mathematics}, VOLUME = {25}, YEAR = {2011}, NUMBER = {2}, PAGES = {660--680}, MRCLASS = {05C60 (05C15 05C69)}, MRNUMBER = {2817523}, MRREVIEWER = {Zhongyuan\ Che}, DOI = {10.1137/100800415}, URL = {https://doi.org/10.1137/100800415}, } @article {zhao2017extremal, AUTHOR = {Zhao, Yufei}, TITLE = {Extremal regular graphs: independent sets and graph homomorphisms}, JOURNAL = {Amer. Math. Monthly}, FJOURNAL = {American Mathematical Monthly}, VOLUME = {124}, YEAR = {2017}, NUMBER = {9}, PAGES = {827--843}, MRCLASS = {05C35 (05C60 05C69)}, MRNUMBER = {3722040}, MRREVIEWER = {W.\ G.\ Brown}, DOI = {10.4169/amer.math.monthly.124.9.827}, URL = {https://doi.org/10.4169/amer.math.monthly.124.9.827}, } @article {sah2019number, AUTHOR = {Sah, Ashwin and Sawhney, Mehtaab and Stoner, David and Zhao, Yufei}, TITLE = {The number of independent sets in an irregular graph}, JOURNAL = {J. Combin. Theory Ser. B}, FJOURNAL = {Journal of Combinatorial Theory. Series B}, VOLUME = {138}, YEAR = {2019}, PAGES = {172--195}, MRCLASS = {05C69 (05C30)}, MRNUMBER = {3979229}, DOI = {10.1016/j.jctb.2019.01.007}, URL = {https://doi.org/10.1016/j.jctb.2019.01.007}, } @article {sah2020reverse, AUTHOR = {Sah, Ashwin and Sawhney, Mehtaab and Stoner, David and Zhao, Yufei}, TITLE = {A reverse {S}idorenko inequality}, JOURNAL = {Invent. Math.}, FJOURNAL = {Inventiones Mathematicae}, VOLUME = {221}, YEAR = {2020}, NUMBER = {2}, PAGES = {665--711}, MRCLASS = {05C60 (05C22)}, MRNUMBER = {4121160}, MRREVIEWER = {J\'ozsef\ Balogh}, DOI = {10.1007/s00222-020-00956-9}, URL = {https://doi.org/10.1007/s00222-020-00956-9}, } % By Nima Anari et al. @article {anari2021logconcave1, AUTHOR = {Anari, Nima and Gharan, Shayan Oveis and Vinzant, Cynthia}, TITLE = {Log-concave polynomials, {I}: entropy and a deterministic approximation algorithm for counting bases of matroids}, JOURNAL = {Duke Math. J.}, FJOURNAL = {Duke Mathematical Journal}, VOLUME = {170}, YEAR = {2021}, NUMBER = {16}, PAGES = {3459--3504}, MRCLASS = {05B35 (14C25 68W25 90C25)}, MRNUMBER = {4332671}, DOI = {10.1215/00127094-2020-0091}, } @article {anari2024logconcave2, AUTHOR = {Anari, Nima and Liu, Kuikui and Oveis Gharan, Shayan and Vinzant, Cynthia}, TITLE = {Log-concave polynomials {II}: {H}igh-dimensional walks and an {FPRAS} for counting bases of a matroid}, JOURNAL = {Ann. of Math. (2)}, FJOURNAL = {Annals of Mathematics. Second Series}, VOLUME = {199}, YEAR = {2024}, NUMBER = {1}, PAGES = {259--299}, MRCLASS = {68Q87 (60J10 68W20 68W25)}, MRNUMBER = {4681146}, MRREVIEWER = {Yuzhou\ Gu}, DOI = {10.4007/annals.2024.199.1.4}, } @article {anari2024logconcave3, AUTHOR = {Anari, Nima and Liu, Kuikui and Oveis Gharan, Shayan and Vinzant, Cynthia}, TITLE = {Log-concave polynomials {III}: {M}ason's ultra-log-concavity conjecture for independent sets of matroids}, JOURNAL = {Proc. Amer. Math. Soc.}, FJOURNAL = {Proceedings of the American Mathematical Society}, VOLUME = {152}, YEAR = {2024}, NUMBER = {5}, PAGES = {1969--1981}, MRCLASS = {05B35 (05A20 52A41)}, MRNUMBER = {4728467}, DOI = {10.1090/proc/16724}, }