Large Discrete Structures

Sharp bounds for decomposing graphs into edges and triangles

Autori: Blumenthal, Adam; Lidický, Bernard; Pehova, Yanitsa; Pfender, Florian; Pikhurko, Oleg; Volec, Jan
Pubblicato in: Combinatorics, Probability and Computing, 2020
Editore: Cambridge University Press
DOI: 10.1017/s0963548320000358

Cycles of a given length in tournaments

Autori: Grzesik, Andrzej; Kral, Daniel; Lovasz, Laszlo Miklos; Volec, Jan
Pubblicato in: ArXiv, 2020
Editore: ArXiv

On tripartite common graphs

Autori: Grzesik, Andrzej; Lee, Joonkyung; Lidický, Bernard; Volec, Jan
Pubblicato in: arXiv, 2020
Editore: ArXiv

Sharp bounds for decomposing graphs into edges and triangles

Autori: Blumenthal, A., Lidický, B., Pikhurko, O., Pehova, Y., Pfender, F., & Volec, J.
Pubblicato in: Acta Mathematica Universitatis Comenianae, Numero 88, 2019, Pagina/e 463-468
Editore: AMUC

Non-bipartite k-common graphs

Autori: Kral, Daniel; Noel, Jonathan A.; Norin, Sergey; Volec, Jan; Wei, Fan
Pubblicato in: ArXiv, 2019
Editore: ArXiv

Tuza's Conjecture for Threshold Graphs

Autori: M. Bonamy, Ł. Bożyk, A. Grzesik, M. Hatzel, T. Masařík, J. Novotná, K. Okrasa
Pubblicato in: ArXiv, 2021
Editore: ArXiv

Exact hyperplane covers for subsets of the hypercube

Autori: James Aaronson; Carla Groenland; Andrzej Grzesik; Tom Johnston; Bartłomiej Kielak
Pubblicato in: Discrete Mathematics, 2021
Editore: Elsevier
DOI: 10.1016/j.disc.2021.112490

Hypergraphs with minimum positive uniform Turán density

Autori: F. Garbe, D. Kráľ, A. Lamaison
Pubblicato in: ArXiv, 2021
Editore: ArXiv

From flip processes to dynamical systems on graphons

Autori: F. Garbe, J. Hladký, M. Šileikis, F. Skerman
Pubblicato in: ArXiv, 2022
Editore: ArXiv

Limits of Latin squares

Autori: Garbe, Frederik; Hancock, Robert; Hladký, Jan; Sharifzadeh, Maryam
Pubblicato in: ArXiv, 2020
Editore: ArXiv

Quasirandom Latin squares

Autori: Cooper, Jacob W.; Kral, Daniel; Lamaison, Ander; Mohr, Samuel
Pubblicato in: Random Structures and Algorithms, 2020
Editore: Wiley Online Library
DOI: 10.1002/rsa.21060

Degree conditions forcing directed cycles

Autori: Grzesik, Andrzej; Volec, Jan
Pubblicato in: ArXiv, 2021
Editore: ArXiv

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

Autori: Chan, Timothy F. N.; Cooper, Jacob W.; Koutecky, Martin; Kral, Daniel; Pekarkova, Kristyna
Pubblicato in: ArXiv, 2019
Editore: ArXiv

Uniform Turán density of cycles

Autori: M. Bucić, J. W. Cooper, D. Kráľ, S. Mohr, D. M. Correia
Pubblicato in: ArXiv, 2021
Editore: ArXiv

Transversal factors and spanning trees

Autori: Montgomery, Richard; Müyesser, Alp; Pehova, Yanitsa
Pubblicato in: ArXiv, 2021
Editore: ArXiv

Elusive extremal graphs

Autori: Grzesik, Andrzej; Král', Daniel; Lovász, László Miklós
Pubblicato in: arXiv, 2018
Editore: arXiv

Finitely forcible graphons with an almost arbitrary structure

Autori: D. Kráľ, L. M. Lovász, J. A. Noel, J. Sosnovec
Pubblicato in: 2018
Editore: Discrete Analysis
DOI: 10.19086/da.12058

Ramsey numbers of ordered graphs under graph operations

Autori: Geneson, Jesse; Holmes, Amber; Liu, Xujun; Neidinger, Dana; Pehova, Yanitsa; Wass, Isaac
Pubblicato in: ArXiv, 2019
Editore: ArXiv

Polynomial Schur's theorem

Autori: Liu, Hong; Pach, Péter Pál; Sándor, Csaba
Pubblicato in: ArXiv, 2018
Editore: ArXiv

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

Autori: Grzesik, Andrzej; Janzer, Oliver; Nagy, Zoltán Lóránt
Pubblicato in: ArXiv, 2019
Editore: ArXiv

An approximate version of Jackson's conjecture

Autori: Liebenau, Anita; Pehova, Yanitsa
Pubblicato in: ArXiv, 2019
Editore: ArXiv

Packing and covering directed triangles asymptotically

Autori: Jacob W. Cooper, Andrzej Grzesik, Adam Kabela, Daniel Kral
Pubblicato in: European Journal of Combinatorics, 2019
Editore: Elsevier
DOI: 10.1016/j.ejc.2021.103462

No additional tournaments are quasirandom-forcing

Autori: Robert Hancock, Adam Kabela, Daniel Kral, Taisa Martins, Roberto Parente, Fiona Skerman, Jan Volec
Pubblicato in: ArXiv, 2019
Editore: ArXiv

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

Autori: Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk
Pubblicato in: The Electronic Journal of Combinatorics, 2020
Editore: Free Journal Network
DOI: 10.37236/9473

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

Autori: Robert Hancock, Andrew Treglown
Pubblicato in: Random Structures and Algorithms, 2020
Editore: Wiley Online Library
DOI: 10.1002/rsa.21039

Towards characterizing locally common graphs

Autori: Hancock, Robert; Kral, Daniel; Krnc, Matjaz; Volec, Jan
Pubblicato in: ArXiv, 2020
Editore: ArXiv

Inducibility and universality for trees

Autori: Chan, Timothy F. N.; Kral, Daniel; Mohar, Bojan; Wood, David R.
Pubblicato in: ArXiv, 2021
Editore: ArXiv

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

Autori: M. Brianski, M. Koutecký, D. Kráľ, K. Pekárková, F. Schroder
Pubblicato in: ArXiv, 2022
Editore: ArXiv

Tilings in graphons

Autori: Jan Hladký; Ping Hu; Diana Piguet
Pubblicato in: European Journal of Combinatorics, Numero 1, 2021
Editore: Elsevier
DOI: 10.1016/j.ejc.2020.103284

The number of maximum primitive sets of integers

Autori: Hong Liu; Péter Pál Pach; Richárd Palincza
Pubblicato in: Combinatorics, Probability and Computing, 2021
Editore: Cambridge University Press
DOI: 10.1017/s0963548321000018

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

Autori: Péter Pál Pach
Pubblicato in: International Journal of Number Theory, Numero 15/08, 2019, Pagina/e 1721-1729, ISSN 1793-0421
Editore: World Scientific Publishing Co
DOI: 10.1142/s1793042119500957

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

Autori: Péter Pál Pach
Pubblicato in: Bulletin of the London Mathematical Society, Numero 50/6, 2018, Pagina/e 1113-1116, ISSN 0024-6093
Editore: Oxford University Press
DOI: 10.1112/blms.12207

Long paths and connectivity in 1‐independent random graphs

Autori: A. Nicholas Day, Victor Falgas‐Ravry, Robert Hancock
Pubblicato in: Random Structures & Algorithms, Numero 57/4, 2020, Pagina/e 1007-1049, ISSN 1042-9832
Editore: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20972

Cycles of length three and four in tournaments

Autori: Timothy F.N. Chan, Andrzej Grzesik, Daniel Král', Jonathan A. Noel
Pubblicato in: Journal of Combinatorial Theory, Series A, Numero 175, 2020, Pagina/e 105276, ISSN 0097-3165
Editore: Academic Press
DOI: 10.1016/j.jcta.2020.105276

Walk entropy and walk-regularity

Autori: Kyle Kloster, Daniel Král', Blair D. Sullivan
Pubblicato in: Linear Algebra and its Applications, Numero 546, 2018, Pagina/e 115-121, ISSN 0024-3795
Editore: Elsevier BV
DOI: 10.1016/j.laa.2018.02.009

Finitely forcible graph limits are universal

Autori: Jacob W. Cooper, Daniel Král', Taísa L. Martins
Pubblicato in: Advances in Mathematics, Numero 340, 2018, Pagina/e 819-854, ISSN 0001-8708
Editore: Academic Press
DOI: 10.1016/j.aim.2018.10.019

Decomposing Graphs into Edges and Triangles

Autori: DANIEL KRÁL', BERNARD LIDICKÝ, TAÍSA L. MARTINS, YANITSA PEHOVA
Pubblicato in: Combinatorics, Probability and Computing, Numero 28/3, 2019, Pagina/e 465-472, ISSN 0963-5483
Editore: Cambridge University Press
DOI: 10.1017/s0963548318000421

Triangle-free planar graphs with small independence number

Autori: Zdeněk Dvořák, Jordan Venters
Pubblicato in: European Journal of Combinatorics, Numero 76, 2019, Pagina/e 88-103, ISSN 0195-6698
Editore: Academic Press
DOI: 10.1016/j.ejc.2018.09.008

Infinite‐dimensional finitely forcible graphon

Autori: Roman Glebov, Tereza Klimošová, Daniel Král'
Pubblicato in: Proceedings of the London Mathematical Society, Numero 118/4, 2018, Pagina/e 826-856, ISSN 0024-6115
Editore: Oxford University Press
DOI: 10.1112/plms.12203

Densities in large permutations and parameter testing

Autori: Roman Glebov, Carlos Hoppen, Tereza Klimošová, Yoshiharu Kohayakawa, Daniel Král’, Hong Liu
Pubblicato in: European Journal of Combinatorics, Numero 60, 2017, Pagina/e 89-99, ISSN 0195-6698
Editore: Academic Press
DOI: 10.1016/j.ejc.2016.09.006

The number of multiplicative Sidon sets of integers

Autori: Hong Liu, Péter Pál Pach
Pubblicato in: Journal of Combinatorial Theory, Series A, Numero 165, 2019, Pagina/e 152-175, ISSN 0097-3165
Editore: Academic Press
DOI: 10.1016/j.jcta.2019.02.002

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

Autori: Daniel Král', Taísa L. Martins, Péter Pál Pach, Marcin Wrochna
Pubblicato in: Journal of Combinatorial Theory, Series A, Numero 162, 2019, Pagina/e 34-54, ISSN 0097-3165
Editore: Academic Press
DOI: 10.1016/j.jcta.2018.09.012

Minimum number of edges that occur in odd cycles

Autori: Andrzej Grzesik, Ping Hu, Jan Volec
Pubblicato in: Journal of Combinatorial Theory, Series B, Numero 137, 2019, Pagina/e 65-103, ISSN 0095-8956
Editore: Academic Press
DOI: 10.1016/j.jctb.2018.12.003

A bound on the inducibility of cycles

Autori: Daniel Král', Sergey Norin, Jan Volec
Pubblicato in: Journal of Combinatorial Theory, Series A, Numero 161, 2019, Pagina/e 359-363, ISSN 0097-3165
Editore: Academic Press
DOI: 10.1016/j.jcta.2018.08.003

Komlós's tiling theorem via graphon covers

Autori: Jan Hladký, Ping Hu, Diana Piguet
Pubblicato in: Journal of Graph Theory, Numero 90/1, 2019, Pagina/e 24-45, ISSN 0364-9024
Editore: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22365

Compactness and finite forcibility of graphons

Autori: Roman Glebov, Daniel Král', Jan Volec
Pubblicato in: Journal of the European Mathematical Society, Numero 21/10, 2019, Pagina/e 3199-3223, ISSN 1435-9855
Editore: European Mathematical Society Publishing House
DOI: 10.4171/jems/901

Characterization of quasirandom permutations by a pattern sum

Autori: Timothy F. N. Chan, Daniel Král', Jonathan A. Noel, Yanitsa Pehova, Maryam Sharifzadeh, Jan Volec
Pubblicato in: Random Structures & Algorithms, Numero 57/4, 2020, Pagina/e 920-939, ISSN 1042-9832
Editore: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20956

Extremal graph theory and finite forcibility

Autori: Andrzej Grzesik, Daniel Král', László Miklós Lovász
Pubblicato in: Electronic Notes in Discrete Mathematics, Numero 61, 2017, Pagina/e 541-547, ISSN 1571-0653
Editore: Elsevier BV
DOI: 10.1016/j.endm.2017.07.005

First steps in combinatorial optimization on graphons: Matchings

Autori: Martin Doležal, Jan Hladký, Ping Hu, Diana Piguet
Pubblicato in: Electronic Notes in Discrete Mathematics, Numero 61, 2017, Pagina/e 359-365, ISSN 1571-0653
Editore: Elsevier BV
DOI: 10.1016/j.endm.2017.06.060

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

Autori: Rajko Nenadov, Yanitsa Pehova
Pubblicato in: SIAM Journal on Discrete Mathematics, Numero 34/2, 2020, Pagina/e 1001-1010, ISSN 0895-4801
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1211970

Hypergraphs with minimum positive uniform Tur\'an density

Autori: Garbe, Frederik; Kral, Daniel; Lamaison, Ander
Pubblicato in: Extended Abstracts EuroComb 2021, 2021
Editore: Birkhäuser, Cham
DOI: 10.1007/978-3-030-83823-2_24

Strong modeling limits of graphs with bounded tree-width

Autori: Grzesik, Andrzej; Kráľ, Daniel; Mohr, Samuel
Pubblicato in: Extended Abstracts EuroComb 2021, 2021
Editore: Birkhäuser, Cham
DOI: 10.1007/978-3-030-83823-2_43

Cycles of length three and four in tournaments

Autori: Chan, Timothy F. N.; Grzesik, Andrzej; Kral, Daniel; Noel, Jonathan A.
Pubblicato in: Acta Mathematica Universitatis Comenianae, Numero 88, 2019, Pagina/e 533-539
Editore: AMUC

Graphic TSP in Cubic Graphs

Autori: Zdeněk Dvořák, Daniel Kráľ, Bojan Mohar
Pubblicato in: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), Numero 66, 2017, Pagina/e 27:1--27:13, ISBN 978-3-95977-028-6
Editore: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.STACS.2017.27

More non-bipartite forcing pairs

Autori: Hubai, Tamas; Kral, Dan; Parczyk, Olaf; Person, Yury
Pubblicato in: Acta Mathematica Universitatis Comenianae, Numero 88, 2019, Pagina/e 819-825
Editore: AMUC

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

Autori: Chan, Timothy; Cooper, Jacob W.; Koutecky, Martin; Kral, Daniel; Pekarkova, Kristyna
Pubblicato in: Proceedings of 47th International Colloquium Automata, Languages and Programming (ICALP'20), 2019
Editore: ArXiv
DOI: 10.4230/lipics.icalp.2020.26

Recovering sparse graphs

Autori: Gajarský, Jakub; Král', Daniel
Pubblicato in: 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), 2018
Editore: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.mfcs.2018.29

Pubblicazioni

Condividi questa pagina

Scarica