Large Discrete Structures

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

Elusive extremal graphs

Auteurs: Grzesik, Andrzej; Král', Daniel; Lovász, László Miklós
Publié dans: arXiv, 2018
É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

An approximate version of Jackson's conjecture

Auteurs: Liebenau, Anita; Pehova, Yanitsa
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

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

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

Publications

Partager cette page

Télécharger