Large Discrete Structures

Informations projet

LaDIST

N° de convention de subvention: 648509

DOI

10.3030/648509

Projet clôturé

Date de signature de la CE 11 Mars 2015

Date de début 1 Decembre 2015

Date de fin 31 Decembre 2021

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 386 859,00

Contribution de l’UE

€ 1 386 859,00

Coordonné par

Masarykova univerzita
Czechia

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Other (28)

Sharp bounds for decomposing graphs into edges and triangles

Auteurs: Blumenthal, Adam; Lidický, Bernard; Pehova, Yanitsa; Pfender, Florian; Pikhurko, Oleg; Volec, Jan
Publié dans: Combinatorics, Probability and Computing, 2020
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548320000358

Cycles of a given length in tournaments

Auteurs: Grzesik, Andrzej; Kral, Daniel; Lovasz, Laszlo Miklos; Volec, Jan
Publié dans: ArXiv, 2020
Éditeur: ArXiv

On tripartite common graphs

Auteurs: Grzesik, Andrzej; Lee, Joonkyung; Lidický, Bernard; Volec, Jan
Publié dans: arXiv, 2020
Éditeur: ArXiv

Sharp bounds for decomposing graphs into edges and triangles

Auteurs: Blumenthal, A., Lidický, B., Pikhurko, O., Pehova, Y., Pfender, F., & Volec, J.
Publié dans: Acta Mathematica Universitatis Comenianae, Numéro 88, 2019, Page(s) 463-468
Éditeur: AMUC

Non-bipartite k-common graphs

Auteurs: Kral, Daniel; Noel, Jonathan A.; Norin, Sergey; Volec, Jan; Wei, Fan
Publié dans: ArXiv, 2019
Éditeur: ArXiv

Tuza's Conjecture for Threshold Graphs

Auteurs: M. Bonamy, Ł. Bożyk, A. Grzesik, M. Hatzel, T. Masařík, J. Novotná, K. Okrasa
Publié dans: ArXiv, 2021
Éditeur: ArXiv

Exact hyperplane covers for subsets of the hypercube

Auteurs: James Aaronson; Carla Groenland; Andrzej Grzesik; Tom Johnston; Bartłomiej Kielak
Publié dans: Discrete Mathematics, 2021
Éditeur: Elsevier
DOI: 10.1016/j.disc.2021.112490

Hypergraphs with minimum positive uniform Turán density

Auteurs: F. Garbe, D. Kráľ, A. Lamaison
Publié dans: ArXiv, 2021
Éditeur: ArXiv

From flip processes to dynamical systems on graphons

Auteurs: F. Garbe, J. Hladký, M. Šileikis, F. Skerman
Publié dans: ArXiv, 2022
Éditeur: ArXiv

Limits of Latin squares

Auteurs: Garbe, Frederik; Hancock, Robert; Hladký, Jan; Sharifzadeh, Maryam
Publié dans: ArXiv, 2020
Éditeur: ArXiv

Quasirandom Latin squares

Auteurs: Cooper, Jacob W.; Kral, Daniel; Lamaison, Ander; Mohr, Samuel
Publié dans: Random Structures and Algorithms, 2020
Éditeur: Wiley Online Library
DOI: 10.1002/rsa.21060

Degree conditions forcing directed cycles

Auteurs: Grzesik, Andrzej; Volec, Jan
Publié dans: ArXiv, 2021
Éditeur: ArXiv

Matrices of optimal tree-depth and a row-invariant parameterized algorithm for integer programming

Auteurs: Chan, Timothy F. N.; Cooper, Jacob W.; Koutecky, Martin; Kral, Daniel; Pekarkova, Kristyna
Publié dans: ArXiv, 2019
Éditeur: ArXiv

Uniform Turán density of cycles

Auteurs: M. Bucić, J. W. Cooper, D. Kráľ, S. Mohr, D. M. Correia
Publié dans: ArXiv, 2021
Éditeur: ArXiv

Transversal factors and spanning trees

Auteurs: Montgomery, Richard; Müyesser, Alp; Pehova, Yanitsa
Publié dans: ArXiv, 2021
Éditeur: ArXiv

Finitely forcible graphons with an almost arbitrary structure

Auteurs: D. Kráľ, L. M. Lovász, J. A. Noel, J. Sosnovec
Publié dans: 2018
Éditeur: Discrete Analysis
DOI: 10.19086/da.12058

Ramsey numbers of ordered graphs under graph operations

Auteurs: Geneson, Jesse; Holmes, Amber; Liu, Xujun; Neidinger, Dana; Pehova, Yanitsa; Wass, Isaac
Publié dans: ArXiv, 2019
Éditeur: ArXiv

Polynomial Schur's theorem

Auteurs: Liu, Hong; Pach, Péter Pál; Sándor, Csaba
Publié dans: ArXiv, 2018
Éditeur: ArXiv

The Tur\'an number of blow-ups of trees

Auteurs: Grzesik, Andrzej; Janzer, Oliver; Nagy, Zoltán Lóránt
Publié dans: ArXiv, 2019
Éditeur: ArXiv

Packing and covering directed triangles asymptotically

Auteurs: Jacob W. Cooper, Andrzej Grzesik, Adam Kabela, Daniel Kral
Publié dans: European Journal of Combinatorics, 2019
Éditeur: Elsevier
DOI: 10.1016/j.ejc.2021.103462

No additional tournaments are quasirandom-forcing

Auteurs: Robert Hancock, Adam Kabela, Daniel Kral, Taisa Martins, Roberto Parente, Fiona Skerman, Jan Volec
Publié dans: ArXiv, 2019
Éditeur: ArXiv

Covering minimal separators and potential maximal cliques in Pt-free graphs

Auteurs: Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk
Publié dans: The Electronic Journal of Combinatorics, 2020
Éditeur: Free Journal Network
DOI: 10.37236/9473

An asymmetric random Rado theorem for single equations: the 0-statement

Auteurs: Robert Hancock, Andrew Treglown
Publié dans: Random Structures and Algorithms, 2020
Éditeur: Wiley Online Library
DOI: 10.1002/rsa.21039

Towards characterizing locally common graphs

Auteurs: Hancock, Robert; Kral, Daniel; Krnc, Matjaz; Volec, Jan
Publié dans: ArXiv, 2020
Éditeur: ArXiv

Inducibility and universality for trees

Auteurs: Chan, Timothy F. N.; Kral, Daniel; Mohar, Bojan; Wood, David R.
Publié dans: ArXiv, 2021
Éditeur: ArXiv

Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming

Auteurs: M. Brianski, M. Koutecký, D. Kráľ, K. Pekárková, F. Schroder
Publié dans: ArXiv, 2022
Éditeur: ArXiv

Tilings in graphons

Auteurs: Jan Hladký; Ping Hu; Diana Piguet
Publié dans: European Journal of Combinatorics, Numéro 1, 2021
Éditeur: Elsevier
DOI: 10.1016/j.ejc.2020.103284

The number of maximum primitive sets of integers

Auteurs: Hong Liu; Péter Pál Pach; Richárd Palincza
Publié dans: Combinatorics, Probability and Computing, 2021
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548321000018

Peer reviewed articles (20)

An improved upper bound for the size of the multiplicative 3-Sidon sets

Auteurs: Péter Pál Pach
Publié dans: International Journal of Number Theory, Numéro 15/08, 2019, Page(s) 1721-1729, ISSN 1793-0421
Éditeur: World Scientific Publishing Co
DOI: 10.1142/s1793042119500957

Monochromatic solutions to x+y=z2 in the interval [N,cN4]

Auteurs: Péter Pál Pach
Publié dans: Bulletin of the London Mathematical Society, Numéro 50/6, 2018, Page(s) 1113-1116, ISSN 0024-6093
Éditeur: Oxford University Press
DOI: 10.1112/blms.12207

Long paths and connectivity in 1‐independent random graphs

Auteurs: A. Nicholas Day, Victor Falgas‐Ravry, Robert Hancock
Publié dans: Random Structures & Algorithms, Numéro 57/4, 2020, Page(s) 1007-1049, ISSN 1042-9832
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20972

Cycles of length three and four in tournaments

Auteurs: Timothy F.N. Chan, Andrzej Grzesik, Daniel Král', Jonathan A. Noel
Publié dans: Journal of Combinatorial Theory, Series A, Numéro 175, 2020, Page(s) 105276, ISSN 0097-3165
Éditeur: Academic Press
DOI: 10.1016/j.jcta.2020.105276

Walk entropy and walk-regularity

Auteurs: Kyle Kloster, Daniel Král', Blair D. Sullivan
Publié dans: Linear Algebra and its Applications, Numéro 546, 2018, Page(s) 115-121, ISSN 0024-3795
Éditeur: Elsevier BV
DOI: 10.1016/j.laa.2018.02.009

Finitely forcible graph limits are universal

Auteurs: Jacob W. Cooper, Daniel Král', Taísa L. Martins
Publié dans: Advances in Mathematics, Numéro 340, 2018, Page(s) 819-854, ISSN 0001-8708
Éditeur: Academic Press
DOI: 10.1016/j.aim.2018.10.019

Decomposing Graphs into Edges and Triangles

Auteurs: DANIEL KRÁL', BERNARD LIDICKÝ, TAÍSA L. MARTINS, YANITSA PEHOVA
Publié dans: Combinatorics, Probability and Computing, Numéro 28/3, 2019, Page(s) 465-472, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548318000421

Triangle-free planar graphs with small independence number

Auteurs: Zdeněk Dvořák, Jordan Venters
Publié dans: European Journal of Combinatorics, Numéro 76, 2019, Page(s) 88-103, ISSN 0195-6698
Éditeur: Academic Press
DOI: 10.1016/j.ejc.2018.09.008

Infinite‐dimensional finitely forcible graphon

Auteurs: Roman Glebov, Tereza Klimošová, Daniel Král'
Publié dans: Proceedings of the London Mathematical Society, Numéro 118/4, 2018, Page(s) 826-856, ISSN 0024-6115
Éditeur: Oxford University Press
DOI: 10.1112/plms.12203

Densities in large permutations and parameter testing

Auteurs: Roman Glebov, Carlos Hoppen, Tereza Klimošová, Yoshiharu Kohayakawa, Daniel Král’, Hong Liu
Publié dans: European Journal of Combinatorics, Numéro 60, 2017, Page(s) 89-99, ISSN 0195-6698
Éditeur: Academic Press
DOI: 10.1016/j.ejc.2016.09.006

The number of multiplicative Sidon sets of integers

Auteurs: Hong Liu, Péter Pál Pach
Publié dans: Journal of Combinatorial Theory, Series A, Numéro 165, 2019, Page(s) 152-175, ISSN 0097-3165
Éditeur: Academic Press
DOI: 10.1016/j.jcta.2019.02.002

The step Sidorenko property and non-norming edge-transitive graphs

Auteurs: Daniel Král', Taísa L. Martins, Péter Pál Pach, Marcin Wrochna
Publié dans: Journal of Combinatorial Theory, Series A, Numéro 162, 2019, Page(s) 34-54, ISSN 0097-3165
Éditeur: Academic Press
DOI: 10.1016/j.jcta.2018.09.012

Minimum number of edges that occur in odd cycles

Auteurs: Andrzej Grzesik, Ping Hu, Jan Volec
Publié dans: Journal of Combinatorial Theory, Series B, Numéro 137, 2019, Page(s) 65-103, ISSN 0095-8956
Éditeur: Academic Press
DOI: 10.1016/j.jctb.2018.12.003

A bound on the inducibility of cycles

Auteurs: Daniel Král', Sergey Norin, Jan Volec
Publié dans: Journal of Combinatorial Theory, Series A, Numéro 161, 2019, Page(s) 359-363, ISSN 0097-3165
Éditeur: Academic Press
DOI: 10.1016/j.jcta.2018.08.003

Komlós's tiling theorem via graphon covers

Auteurs: Jan Hladký, Ping Hu, Diana Piguet
Publié dans: Journal of Graph Theory, Numéro 90/1, 2019, Page(s) 24-45, ISSN 0364-9024
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22365

Compactness and finite forcibility of graphons

Auteurs: Roman Glebov, Daniel Král', Jan Volec
Publié dans: Journal of the European Mathematical Society, Numéro 21/10, 2019, Page(s) 3199-3223, ISSN 1435-9855
Éditeur: European Mathematical Society Publishing House
DOI: 10.4171/jems/901

Characterization of quasirandom permutations by a pattern sum

Auteurs: Timothy F. N. Chan, Daniel Král', Jonathan A. Noel, Yanitsa Pehova, Maryam Sharifzadeh, Jan Volec
Publié dans: Random Structures & Algorithms, Numéro 57/4, 2020, Page(s) 920-939, ISSN 1042-9832
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20956

Extremal graph theory and finite forcibility

Auteurs: Andrzej Grzesik, Daniel Král', László Miklós Lovász
Publié dans: Electronic Notes in Discrete Mathematics, Numéro 61, 2017, Page(s) 541-547, ISSN 1571-0653
Éditeur: Elsevier BV
DOI: 10.1016/j.endm.2017.07.005

First steps in combinatorial optimization on graphons: Matchings

Auteurs: Martin Doležal, Jan Hladký, Ping Hu, Diana Piguet
Publié dans: Electronic Notes in Discrete Mathematics, Numéro 61, 2017, Page(s) 359-365, ISSN 1571-0653
Éditeur: Elsevier BV
DOI: 10.1016/j.endm.2017.06.060

On a Ramsey--Turán Variant of the Hajnal--Szemerédi Theorem

Auteurs: Rajko Nenadov, Yanitsa Pehova
Publié dans: SIAM Journal on Discrete Mathematics, Numéro 34/2, 2020, Page(s) 1001-1010, ISSN 0895-4801
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1211970

Conference proceedings (7)

Hypergraphs with minimum positive uniform Tur\'an density

Auteurs: Garbe, Frederik; Kral, Daniel; Lamaison, Ander
Publié dans: Extended Abstracts EuroComb 2021, 2021
Éditeur: Birkhäuser, Cham
DOI: 10.1007/978-3-030-83823-2_24

Strong modeling limits of graphs with bounded tree-width

Auteurs: Grzesik, Andrzej; Kráľ, Daniel; Mohr, Samuel
Publié dans: Extended Abstracts EuroComb 2021, 2021
Éditeur: Birkhäuser, Cham
DOI: 10.1007/978-3-030-83823-2_43

Cycles of length three and four in tournaments

Auteurs: Chan, Timothy F. N.; Grzesik, Andrzej; Kral, Daniel; Noel, Jonathan A.
Publié dans: Acta Mathematica Universitatis Comenianae, Numéro 88, 2019, Page(s) 533-539
Éditeur: AMUC

Graphic TSP in Cubic Graphs

Auteurs: Zdeněk Dvořák, Daniel Kráľ, Bojan Mohar
Publié dans: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), Numéro 66, 2017, Page(s) 27:1--27:13, ISBN 978-3-95977-028-6
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.STACS.2017.27

More non-bipartite forcing pairs

Auteurs: Hubai, Tamas; Kral, Dan; Parczyk, Olaf; Person, Yury
Publié dans: Acta Mathematica Universitatis Comenianae, Numéro 88, 2019, Page(s) 819-825
Éditeur: AMUC

Optimal matrix tree-depth and a row-invariant parameterized algorithm for integer programming

Auteurs: Chan, Timothy; Cooper, Jacob W.; Koutecky, Martin; Kral, Daniel; Pekarkova, Kristyna
Publié dans: Proceedings of 47th International Colloquium Automata, Languages and Programming (ICALP'20), 2019
Éditeur: ArXiv
DOI: 10.4230/lipics.icalp.2020.26

Recovering sparse graphs

Auteurs: Gajarský, Jakub; Král', Daniel
Publié dans: 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), 2018
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.mfcs.2018.29

Non-peer reviewed articles (2)

Elusive extremal graphs

Auteurs: Andrzej Grzesik, Daniel Král, László Miklós Lovász
Publié dans: Proceedings of the London Mathematical Society, Numéro 121/6, 2020, Page(s) 1685-1736, ISSN 0024-6115
Éditeur: Oxford University Press
DOI: 10.1112/plms.12382

An approximate version of Jackson’s conjecture

Auteurs: Anita Liebenau, Yanitsa Pehova
Publié dans: Combinatorics, Probability and Computing, Numéro 29/6, 2020, Page(s) 886-899, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548320000152