Publications supported by the ERC Consolidator Project LADIST
All research papers supported by the ERC project LADIST are freely available for download from the preprint server arXiv. At the time of the acceptance for publication, the publications with the authors affiliated with the University of Warwick are also deposited to Warwick Research Archive Portal for a full compliance with the open access rules of the RCUK.
Research papers
| Authors and title | arXiv link | Publication status |
|---|---|---|
| J. Aaronson, C. Groenland, A. Grzesik, T. Johnston, B. Kielak: Exact hyperplane covers for subsets of the hypercube | arXiv:2010.00315 | Discrete Mathematics 334 (2021), article no. 112490 |
| A. Blumenthal, B. Lidický, Y. Pehova, F. Pfender, O. Pikhurko, J. Volec: Sharp bounds for decomposing graphs into edges and triangles | arXiv:1909.11371 | submitted |
| conference version of the paper | Proceedings of Eurocomb'19, Acta Mathematica Universitatis Comenianae 88 (2019), 463-468 | |
| M. Bonamy, Ł. Bożyk, A. Grzesik, M. Hatzel, T. Masařík, J. Novotná, K. Okrasa: Tuza's Conjecture for Threshold Graphs | arXiv:2105.09871 | submitted |
| T. F. N. Chan, J. W. Cooper, M. Koutecký, D. Kráľ, K. Pekárková: Optimal matrix tree-depth and a row-invariant parameterized algorithm for integer programming | arXiv:1907.06688 | submitted |
| T. F. N. Chan, A. Grzesik, D. Kráľ, J. A. Noel: Cycles of length three and four in tournaments | arXiv:1902.00572 | Journal of Combinatorial Theory Series A 175 (2020), article no. 105276, 23pp |
| conference version of the paper | Proceedings of Eurocomb'19, Acta Mathematica Universitatis Comenianae 88 (2019), 533-539 | |
| T. F. N. Chan, D. Kráľ, B. Mohar, D. R. Wood: Inducibility and universality for trees | arXiv:2102.02010 | submitted |
| T. F. N. Chan, D. Kráľ, J. A. Noel, Y. Pehova, M. Sharifzadeh, J. Volec: Characterization of quasirandom permutations by a pattern sum | arXiv:1909.11027 | Random Structures and Algorithms 57 (2020), 920-939 |
| J. W. Cooper, A. Grzesik, A. Kabela, D. Kráľ: Packing and covering directed triangles asymptotically | arXiv:1909.07120 | submitted |
| J. W. Cooper, D. Kráľ, A. Lamaison, S. Mohr: Quasirandom Latin squares | arXiv:2011.07572 | submitted |
| J. W. Cooper, D. Kráľ, T. Martins: Finitely forcible graph limits are universal | arXiv:1701.03846 | Advances in Mathematics 340 (2018), 819-854 |
| J. W. Cooper, D. Kráľ, T. Martins: Finite forcibility and computability of graph limits | arXiv:1701.03846v1 | obsolete because of the newer version |
| A. N. Day, V. Falgas-Ravry, R. Hancock: Long paths and connectivity in independent random graphs | arXiv:1909.13771 | submitted |
| Z. Dvořák, D. Kráľ, B. Mohar: Graphic TSP in cubic graphs | arXiv:1608.07568 | Proceedings of 34th International Symposium on Theoretical Aspects of Computer Science (STACS'17), LIPIcs vol. 66, article no. 27, 2017, 13pp |
| Z. Dvořák, J. Venters: Triangle-free planar graphs with small independence number | arXiv:1702.02888 | European Journal of Combinatorics 76 (2019), 88-103 |
| J. Gajarský, D. Kráľ: Recovering sparse graphs | arXiv:1709.09985 | Proceedings of 43th International Symposium Mathematical Foundations of Computer Science 2018 (MFCS'18), LIPIcs vol. 117, article no. 29, 2018, 15pp |
| F. Garbe, R. Hancock, J. Hladký, M. Sharifzadeh: Limits of Latin squares | arXiv:2010.07854 | submitted |
| F. Garbe, D. Kráľ, A. Lamaison: Hypergraphs with minimum positive uniform Turán density | arXiv:2105.09883 | submitted |
| R. Glebov, C. Hoppen, T. Klimošová, Y. Kohayakawa, D. Kráľ, H. Liu: Densities in large permutations and parameter testing | arXiv:1412.5622 (revision of an earlier paper) |
European Journal of Combinatorics 60 (2017), 89-99 |
| R. Glebov, T. Klimošová, D. Kráľ: Infinite dimensional finitely forcible graphon | arXiv:1404.2743 (revision of an earlier paper) |
Proceedings of the London Mathematical Society 118 (2019), 729-1016 |
| R. Glebov, D. Kráľ, J. Volec: Compactness and finite forcibility of graphons | arXiv:1309.6695 (revision of an earlier paper) |
Journal of the European Mathematical Society 21 (2019), 3199–3223 |
| A. Grzesik, P. Hu, J. Volec: Minimum number of edges that occur in odd cycles | arXiv:1605.09055 | Journal of Combinatorial Theory, Series B (2018) In Press, Available online |
| A. Grzesik, O. Janzer, Z. L. Nagy: The Turán number of blow-ups of trees | arXiv:1904.07219 | submitted |
| A. Grzesik, T. Klimošová, Ma. Pilipczuk, Mi. Pilipczuk: Covering minimal separators and potential maximal cliques in Pt-free graphs | arXiv:2003.12345v1 | submitted |
| A. Grzesik, D. Kráľ, L. M. Lovász: Elusive extremal graphs | arXiv:1807.01141 | Proceedings of the London Mathematical Society 121 (2020), 1685-1736 |
| A. Grzesik, D. Kráľ, L. M. Lovász: Extremal graph theory and finite forcibility | wrap:88890 (conference version of the paper "Elusive extremal graphs") |
Proceedings of Eurocomb'17, Electronic Notes in Discrete Mathematics 61C (2017), 541-547 |
| A. Grzesik, D. Kráľ, L. M. Lovász, J. Volec: Cycles of a given length in tournaments | arXiv:2008.06577 | submitted |
| A. Grzesik, D. Kráľ, S. Mohr: Strong modeling limits of graphs with bounded tree-width | arXiv:2103.10354 | submitted |
| A. Grzesik, J. Lee, B. Lidický, J. Volec: On tripartite common graphs | arXiv:2012.02057 | submitted |
| R. Hancock, A. Kabela, D. Kráľ, T. Martins, R. Parente, F. Skerman, J. Volec: No additional tournaments are quasirandom-forcing | arXiv:1912.04243 | submitted |
| R. Hancock, D. Kráľ, M. Krnc, J. Volec: Towards characterizing locally common graphs | arXiv:2011.02562 | submitted |
| R. Hancock, A. Treglown: An asymmetric random Rado theorem for single equations: the 0-statement | arXiv:2004.14076 | submitted |
| J. Hladký, P. Hu, D. Piguet: Komlós's tiling theorem via graphon covers | arXiv:1607.08415 | Journal of Graph Theory 90 (2019), 24-45 |
| J. Hladký, P. Hu, D. Piguet: Tilings in graphons | arXiv:1606.03113 | submitted |
| T. Hubai, D. Kráľ, O. Parczyk, Y. Person: More non-bipartite forcing pairs | arXiv:1906.04089 | Proceedings of Eurocomb'19, Acta Mathematica Universitatis Comenianae 88 (2019), 819-825 |
| K. Kloster, D. Kráľ, D. B. Sullivan: Walk entropy and walk-regularity | arxiv:1708.09700 | Linear Algebra and its Applications 546 (2018), 115-121 |
| D. Kráľ, B. Lidický, T. Martins, Y. Pehova: Decomposing graphs into edges and triangles | arXiv:1710.08486 | Combinatorics, Probability and Computing 28 (2019), 465-472 |
| D. Kráľ, L. M. Lovász, J. A. Noel, J. Sosnovec: Finitely forcible graphons with an almost arbitrary structure | arXiv:1809.05973 | Discrete Analysis 2020:9, 36pp |
| D. Kráľ, T. Martins, P. Pach, M. Wrochna: The step Sidorenko property and non-norming edge-transitive graphs | arXiv:1802.05007 | Journal of Combinatorial Theory, Series A 162 (2019), 34-54 |
| D. Kráľ, J. A. Noel, S. Norin, J. Volec, F. Wei: Non-bipartite k-common graphs | arXiv:2006.09422 | accepted to Combinatorica |
| D. Kráľ, S. Norin, J. Volec: A bound on the inducibility of cycles | arXiv:1801.01556 | Journal of Combinatorial Theory, Series A 161 (2019), 359-363 |
| A. Liebenau, Y. Pehova: An approximate version of Jackson's conjecture | arXiv:1907.08479 | Combinatorics, Probability and Computing 29 (2020), 886-899 |
| H. Liu, P. Pach: The number of multiplicative Sidon sets of integers | arXiv:1808.06182 | Journal of Combinatorial Theory, Series A 165 (2019), 152-175 |
| H. Liu, P. Pach, R. Palincza: The number of maximum primitive sets of integers | arXiv:1805.06341 | submitted |
| H. Liu, P. Pach, C.Sándor: Polynomial Schur's theorem | arXiv:1811.05200 | submitted |
| R. Nenadov, Y. Pehova: On a Ramsey-Turán variant of the Hajnal-Szemerédi theorem | arXiv:1806.03530 | SIAM Journal on Discrete Mathematics 34 (2020), 1721–1729 |
| P. Pach: An improved upper bound for the size of the multiplicative 3-Sidon sets | arXiv:1801.08733 | International Journal of Number Theory 15 (2019), 1001–1010 |
| P. Pach: Monochromatic solutions to x+y=z2 in the interval [N,cN4] | arXiv:1805.06279 | Bulletin of the London Mathematical Society 50 (2018), 1113-1116 |
Survey papers
The project also supported the following survey paper prepared for the 27th British Combinatorial Conference, which will be held in Birmingham in June 2019.
A. Grzesik, D. Kráľ: Analytic representations of large graphs.
Funding information
 |
This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 648509). |  |