List of publications
Péter Csikvári's homepage
Recorded talks
Primes and secrets (in Hungarian), Boston, video
Statistical matching theory with a glimpse towards extremal regular graphs, Cambridge, video
Statistical matching theory, Banff, video
Counting Degree-constrained Subgraphs and Orientations, Berkeley, video
Number theory
- Subset sums avoiding quadratic nonresidues
pdf,
Acta Arithmetica 135 (2008), 91-98
- A note on character sums
357-363 pdf,
Acta Math. Hungar. 123 (2009), 357-363
- (with K. Gyarmati and A. Sárközy) Density and Ramsey type results on
algebraic equations with restricted solution sets
pdf,
Combinatorica 32 (4) (2012), 425-449
Combinatorics, graph theory
- On a conjecture of V. Nikiforov
pdf,
Discrete Mathematics 309 (2009), 4522-4526
- On a poset of trees
pdf,
Combinatorica 30(2) (2010), 125-137
- Integral trees of arbitrarily large diameters
pdf,
Journal of Algebraic Combinatorics 32(3) (2010), 371-377
POSTER!
Short note on the integrality of some
trees pdf (This is Andries E. Brouwer's
proof of the integrality of some trees.)
- (with M. R. Oboudi) On the roots of edge cover polynomials of
graphs
pdf,
European Journal of Combinatorics 32(8) (2011), 1407-1416
- Applications of the Kelmans transformation: extremality of the threshold
graphs
pdf,
The Electronic Journal of Combinatorics 18 (2011), #P182
Applications of the Kelmans transformation: extremality of the threshold
graphs (revised version)
pdf.
(In this version I corrected some mistakes in the historical remarks.)
- (with Z. L. Nagy) Density Turán problem
pdf,
Combinatorics, Probability and Computing 21(4) (2012), 531-553
- Two remarks on the adjoint polynomial
pdf,
European Journal of Combinatorics 33 (2012), 583-591
- On a poset of trees II
pdf,
Journal of Graph Theory 74 (2013), 81-103
- Note on the smallest root of the independence polynomial
pdf,
Combinatorics, Probability and Computing 22(1) (2013), 1-8
- (with Z. Lin) Graph homomorpism between trees
pdf,
Electronic Journal of Combinatorics 24(4) (2014), P 4.9
- (with Z. Lin) Homomorphisms of trees into a path,
pdf,
SIAM J. Discrete Math 29(3) (2015), 1406-1422
- (with M. Abért, T. Hubai) Matching measure, Benjamini-Schramm convergence and the monomer-dimer free energy,
pdf,
Journal of Statistical Physics 161 (2015), 16-34
- (with P. E. Frenkel) Benjamini-Schramm continuity of root moments of
graph polynomials
pdf,
European Journal of Combinatorics (Special issue on recent advances in graphs and analysis) 52 (2016), 302-320
- (with M. Abért, P. E. Frenkel and G. Kun) Matchings in Benjamini-Schramm convergent graphs sequences,
pdf,
Transactions of the American Mathematical Society 368 (2016), 4197-4218
- Matchings in vertex-transitive bipartite graphs,
pdf,
Israel Journal of Mathematics 215(1) (2016), 99-134
- Lower matching conjecture, and a new proof of Schrijver's and Gurvits's theorems,
pdf,
Journal of the European Mathematical Society 19 (2017), 1811-1844
- (with P. E. Frenkel, J. Hladky and T. Hubai) Chromatic roots and limits of dense graphs,
pdf,
Discrete Mathematics 340(5) (2017), 1129-1135
- Co-adjoint polynomial,
pdf
- (with Z. Lin) Sidorenko's conjecture, colorings and independent sets
pdf,
Electronic Journal of Combinatorics 24(1) (2017), P1.2
- (with E. Cohen, W. Perkins, P. Tetali) The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph
pdf,
European Journal of Combinatorics 62 (2017), 70-76
- (with S. Akbari, A. Ghafari, S. Khalashi Ghezelahmad, M. Nahvi) Graphs with integer matching roots,
pdf,
Discrete Applied Mathematics 224 (2017), 1-8
- Extremal regular graphs: the case of the infinite tree,
pdf
- (with B. Szegedy) On Sidorenko's conjecture for determinants and Gaussian Markov random fields,
pdf,
Random Structures and Algorithms
- (with F. Bencs) Note on the zero-free region of the hard-core model,
pdf
- (with M. Borbényi) On degree-constrained subgraphs and orientations,
pdf,
Discrete Mathematics 343(6) (2020)
- (with A. Imolay) Covers, factors and orientations,
pdf,
Electronic Journal of Combinatorics, 17(3) (2020), P3.25
- (with M. Borbényi and H. Luo) On the number of forests and connected spanning subgraphs,
pdf,
Graphs and Combinatorics 37 (2021), 2655-2678
- (with M. Borbényi) Matchings in regular graphs: minimizing the partition function,
pdf,
Transactions on Combinatorics, 10(2) (2021), pp. 73-95
- (with Á. Schweitzer) Short survey on stable polynomials, orientations and matchings,
pdf,
Acta Mathematica Hungarica 166(1) (2022), 1-16
- (with F. Bencs and G. Regts) Some applications of Wagner's weighted subgraph counting polynomial,
pdf,
Electronic Journal of Combinatorics 28(4) (2021), P4.14
- (with F. Bencs) Evaluations of Tutte polynomials of regular graphs,
pdf,
Journal of Combinatorial Theory, Series B 157 (2022), 500-523
- (with F. Bencs) Upper bound for the number of spanning forests of regular graphs,
pdf
- (with Cs. Beke, G. K. Csáji and S. Pituk) Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial,
pdf
- (with F. Bencs, P. Srivastava and J. Vondrák) On complex roots of the independence polynomial,
pdf
- (with F. Bencs and M. Borbényi) Random cluster model on regular graphs,
pdf
- Note on the sum of the smallest and largest eigenvalues of a triangle-free graph,
pdf,
Linear Algebra and its Applications 650(1) (2022), 92-97
- (with N. Ruozzi, S. Shams) Markov Random Fields, Homomorphism Counting, and Sidorenko's Conjecture,
pdf,
IEEE Transactions on Information Theory 68(9) (2022), 6052-6062