Large Discrete Structures

Sharp bounds for decomposing graphs into edges and triangles

Autorzy: Blumenthal, Adam; Lidický, Bernard; Pehova, Yanitsa; Pfender, Florian; Pikhurko, Oleg; Volec, Jan
Opublikowane w: Combinatorics, Probability and Computing, 2020
Wydawca: Cambridge University Press
DOI: 10.1017/s0963548320000358

Cycles of a given length in tournaments

Autorzy: Grzesik, Andrzej; Kral, Daniel; Lovasz, Laszlo Miklos; Volec, Jan
Opublikowane w: ArXiv, 2020
Wydawca: ArXiv

On tripartite common graphs

Autorzy: Grzesik, Andrzej; Lee, Joonkyung; Lidický, Bernard; Volec, Jan
Opublikowane w: arXiv, 2020
Wydawca: ArXiv

Sharp bounds for decomposing graphs into edges and triangles

Autorzy: Blumenthal, A., Lidický, B., Pikhurko, O., Pehova, Y., Pfender, F., & Volec, J.
Opublikowane w: Acta Mathematica Universitatis Comenianae, Numer 88, 2019, Strona(/y) 463-468
Wydawca: AMUC

Non-bipartite k-common graphs

Autorzy: Kral, Daniel; Noel, Jonathan A.; Norin, Sergey; Volec, Jan; Wei, Fan
Opublikowane w: ArXiv, 2019
Wydawca: ArXiv

Tuza's Conjecture for Threshold Graphs

Autorzy: M. Bonamy, Ł. Bożyk, A. Grzesik, M. Hatzel, T. Masařík, J. Novotná, K. Okrasa
Opublikowane w: ArXiv, 2021
Wydawca: ArXiv

Exact hyperplane covers for subsets of the hypercube

Autorzy: James Aaronson; Carla Groenland; Andrzej Grzesik; Tom Johnston; Bartłomiej Kielak
Opublikowane w: Discrete Mathematics, 2021
Wydawca: Elsevier
DOI: 10.1016/j.disc.2021.112490

Hypergraphs with minimum positive uniform Turán density

Autorzy: F. Garbe, D. Kráľ, A. Lamaison
Opublikowane w: ArXiv, 2021
Wydawca: ArXiv

From flip processes to dynamical systems on graphons

Autorzy: F. Garbe, J. Hladký, M. Šileikis, F. Skerman
Opublikowane w: ArXiv, 2022
Wydawca: ArXiv

Limits of Latin squares

Autorzy: Garbe, Frederik; Hancock, Robert; Hladký, Jan; Sharifzadeh, Maryam
Opublikowane w: ArXiv, 2020
Wydawca: ArXiv

Quasirandom Latin squares

Autorzy: Cooper, Jacob W.; Kral, Daniel; Lamaison, Ander; Mohr, Samuel
Opublikowane w: Random Structures and Algorithms, 2020
Wydawca: Wiley Online Library
DOI: 10.1002/rsa.21060

Degree conditions forcing directed cycles

Autorzy: Grzesik, Andrzej; Volec, Jan
Opublikowane w: ArXiv, 2021
Wydawca: ArXiv

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

Autorzy: Chan, Timothy F. N.; Cooper, Jacob W.; Koutecky, Martin; Kral, Daniel; Pekarkova, Kristyna
Opublikowane w: ArXiv, 2019
Wydawca: ArXiv

Uniform Turán density of cycles

Autorzy: M. Bucić, J. W. Cooper, D. Kráľ, S. Mohr, D. M. Correia
Opublikowane w: ArXiv, 2021
Wydawca: ArXiv

Transversal factors and spanning trees

Autorzy: Montgomery, Richard; Müyesser, Alp; Pehova, Yanitsa
Opublikowane w: ArXiv, 2021
Wydawca: ArXiv

Elusive extremal graphs

Autorzy: Grzesik, Andrzej; Král', Daniel; Lovász, László Miklós
Opublikowane w: arXiv, 2018
Wydawca: arXiv

Finitely forcible graphons with an almost arbitrary structure

Autorzy: D. Kráľ, L. M. Lovász, J. A. Noel, J. Sosnovec
Opublikowane w: 2018
Wydawca: Discrete Analysis
DOI: 10.19086/da.12058

Ramsey numbers of ordered graphs under graph operations

Autorzy: Geneson, Jesse; Holmes, Amber; Liu, Xujun; Neidinger, Dana; Pehova, Yanitsa; Wass, Isaac
Opublikowane w: ArXiv, 2019
Wydawca: ArXiv

Polynomial Schur's theorem

Autorzy: Liu, Hong; Pach, Péter Pál; Sándor, Csaba
Opublikowane w: ArXiv, 2018
Wydawca: ArXiv

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

Autorzy: Grzesik, Andrzej; Janzer, Oliver; Nagy, Zoltán Lóránt
Opublikowane w: ArXiv, 2019
Wydawca: ArXiv

An approximate version of Jackson's conjecture

Autorzy: Liebenau, Anita; Pehova, Yanitsa
Opublikowane w: ArXiv, 2019
Wydawca: ArXiv

Packing and covering directed triangles asymptotically

Autorzy: Jacob W. Cooper, Andrzej Grzesik, Adam Kabela, Daniel Kral
Opublikowane w: European Journal of Combinatorics, 2019
Wydawca: Elsevier
DOI: 10.1016/j.ejc.2021.103462

No additional tournaments are quasirandom-forcing

Autorzy: Robert Hancock, Adam Kabela, Daniel Kral, Taisa Martins, Roberto Parente, Fiona Skerman, Jan Volec
Opublikowane w: ArXiv, 2019
Wydawca: ArXiv

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

Autorzy: Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk
Opublikowane w: The Electronic Journal of Combinatorics, 2020
Wydawca: Free Journal Network
DOI: 10.37236/9473

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

Autorzy: Robert Hancock, Andrew Treglown
Opublikowane w: Random Structures and Algorithms, 2020
Wydawca: Wiley Online Library
DOI: 10.1002/rsa.21039

Towards characterizing locally common graphs

Autorzy: Hancock, Robert; Kral, Daniel; Krnc, Matjaz; Volec, Jan
Opublikowane w: ArXiv, 2020
Wydawca: ArXiv

Inducibility and universality for trees

Autorzy: Chan, Timothy F. N.; Kral, Daniel; Mohar, Bojan; Wood, David R.
Opublikowane w: ArXiv, 2021
Wydawca: ArXiv

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

Autorzy: M. Brianski, M. Koutecký, D. Kráľ, K. Pekárková, F. Schroder
Opublikowane w: ArXiv, 2022
Wydawca: ArXiv

Tilings in graphons

Autorzy: Jan Hladký; Ping Hu; Diana Piguet
Opublikowane w: European Journal of Combinatorics, Numer 1, 2021
Wydawca: Elsevier
DOI: 10.1016/j.ejc.2020.103284

The number of maximum primitive sets of integers

Autorzy: Hong Liu; Péter Pál Pach; Richárd Palincza
Opublikowane w: Combinatorics, Probability and Computing, 2021
Wydawca: Cambridge University Press
DOI: 10.1017/s0963548321000018

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

Autorzy: Péter Pál Pach
Opublikowane w: International Journal of Number Theory, Numer 15/08, 2019, Strona(/y) 1721-1729, ISSN 1793-0421
Wydawca: World Scientific Publishing Co
DOI: 10.1142/s1793042119500957

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

Autorzy: Péter Pál Pach
Opublikowane w: Bulletin of the London Mathematical Society, Numer 50/6, 2018, Strona(/y) 1113-1116, ISSN 0024-6093
Wydawca: Oxford University Press
DOI: 10.1112/blms.12207

Long paths and connectivity in 1‐independent random graphs

Autorzy: A. Nicholas Day, Victor Falgas‐Ravry, Robert Hancock
Opublikowane w: Random Structures & Algorithms, Numer 57/4, 2020, Strona(/y) 1007-1049, ISSN 1042-9832
Wydawca: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20972

Cycles of length three and four in tournaments

Autorzy: Timothy F.N. Chan, Andrzej Grzesik, Daniel Král', Jonathan A. Noel
Opublikowane w: Journal of Combinatorial Theory, Series A, Numer 175, 2020, Strona(/y) 105276, ISSN 0097-3165
Wydawca: Academic Press
DOI: 10.1016/j.jcta.2020.105276

Walk entropy and walk-regularity

Autorzy: Kyle Kloster, Daniel Král', Blair D. Sullivan
Opublikowane w: Linear Algebra and its Applications, Numer 546, 2018, Strona(/y) 115-121, ISSN 0024-3795
Wydawca: Elsevier BV
DOI: 10.1016/j.laa.2018.02.009

Finitely forcible graph limits are universal

Autorzy: Jacob W. Cooper, Daniel Král', Taísa L. Martins
Opublikowane w: Advances in Mathematics, Numer 340, 2018, Strona(/y) 819-854, ISSN 0001-8708
Wydawca: Academic Press
DOI: 10.1016/j.aim.2018.10.019

Decomposing Graphs into Edges and Triangles

Autorzy: DANIEL KRÁL', BERNARD LIDICKÝ, TAÍSA L. MARTINS, YANITSA PEHOVA
Opublikowane w: Combinatorics, Probability and Computing, Numer 28/3, 2019, Strona(/y) 465-472, ISSN 0963-5483
Wydawca: Cambridge University Press
DOI: 10.1017/s0963548318000421

Triangle-free planar graphs with small independence number

Autorzy: Zdeněk Dvořák, Jordan Venters
Opublikowane w: European Journal of Combinatorics, Numer 76, 2019, Strona(/y) 88-103, ISSN 0195-6698
Wydawca: Academic Press
DOI: 10.1016/j.ejc.2018.09.008

Infinite‐dimensional finitely forcible graphon

Autorzy: Roman Glebov, Tereza Klimošová, Daniel Král'
Opublikowane w: Proceedings of the London Mathematical Society, Numer 118/4, 2018, Strona(/y) 826-856, ISSN 0024-6115
Wydawca: Oxford University Press
DOI: 10.1112/plms.12203

Densities in large permutations and parameter testing

Autorzy: Roman Glebov, Carlos Hoppen, Tereza Klimošová, Yoshiharu Kohayakawa, Daniel Král’, Hong Liu
Opublikowane w: European Journal of Combinatorics, Numer 60, 2017, Strona(/y) 89-99, ISSN 0195-6698
Wydawca: Academic Press
DOI: 10.1016/j.ejc.2016.09.006

The number of multiplicative Sidon sets of integers

Autorzy: Hong Liu, Péter Pál Pach
Opublikowane w: Journal of Combinatorial Theory, Series A, Numer 165, 2019, Strona(/y) 152-175, ISSN 0097-3165
Wydawca: Academic Press
DOI: 10.1016/j.jcta.2019.02.002

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

Autorzy: Daniel Král', Taísa L. Martins, Péter Pál Pach, Marcin Wrochna
Opublikowane w: Journal of Combinatorial Theory, Series A, Numer 162, 2019, Strona(/y) 34-54, ISSN 0097-3165
Wydawca: Academic Press
DOI: 10.1016/j.jcta.2018.09.012

Minimum number of edges that occur in odd cycles

Autorzy: Andrzej Grzesik, Ping Hu, Jan Volec
Opublikowane w: Journal of Combinatorial Theory, Series B, Numer 137, 2019, Strona(/y) 65-103, ISSN 0095-8956
Wydawca: Academic Press
DOI: 10.1016/j.jctb.2018.12.003

A bound on the inducibility of cycles

Autorzy: Daniel Král', Sergey Norin, Jan Volec
Opublikowane w: Journal of Combinatorial Theory, Series A, Numer 161, 2019, Strona(/y) 359-363, ISSN 0097-3165
Wydawca: Academic Press
DOI: 10.1016/j.jcta.2018.08.003

Komlós's tiling theorem via graphon covers

Autorzy: Jan Hladký, Ping Hu, Diana Piguet
Opublikowane w: Journal of Graph Theory, Numer 90/1, 2019, Strona(/y) 24-45, ISSN 0364-9024
Wydawca: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22365

Compactness and finite forcibility of graphons

Autorzy: Roman Glebov, Daniel Král', Jan Volec
Opublikowane w: Journal of the European Mathematical Society, Numer 21/10, 2019, Strona(/y) 3199-3223, ISSN 1435-9855
Wydawca: European Mathematical Society Publishing House
DOI: 10.4171/jems/901

Characterization of quasirandom permutations by a pattern sum

Autorzy: Timothy F. N. Chan, Daniel Král', Jonathan A. Noel, Yanitsa Pehova, Maryam Sharifzadeh, Jan Volec
Opublikowane w: Random Structures & Algorithms, Numer 57/4, 2020, Strona(/y) 920-939, ISSN 1042-9832
Wydawca: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20956

Extremal graph theory and finite forcibility

Autorzy: Andrzej Grzesik, Daniel Král', László Miklós Lovász
Opublikowane w: Electronic Notes in Discrete Mathematics, Numer 61, 2017, Strona(/y) 541-547, ISSN 1571-0653
Wydawca: Elsevier BV
DOI: 10.1016/j.endm.2017.07.005

First steps in combinatorial optimization on graphons: Matchings

Autorzy: Martin Doležal, Jan Hladký, Ping Hu, Diana Piguet
Opublikowane w: Electronic Notes in Discrete Mathematics, Numer 61, 2017, Strona(/y) 359-365, ISSN 1571-0653
Wydawca: Elsevier BV
DOI: 10.1016/j.endm.2017.06.060

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

Autorzy: Rajko Nenadov, Yanitsa Pehova
Opublikowane w: SIAM Journal on Discrete Mathematics, Numer 34/2, 2020, Strona(/y) 1001-1010, ISSN 0895-4801
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1211970

Hypergraphs with minimum positive uniform Tur\'an density

Autorzy: Garbe, Frederik; Kral, Daniel; Lamaison, Ander
Opublikowane w: Extended Abstracts EuroComb 2021, 2021
Wydawca: Birkhäuser, Cham
DOI: 10.1007/978-3-030-83823-2_24

Strong modeling limits of graphs with bounded tree-width

Autorzy: Grzesik, Andrzej; Kráľ, Daniel; Mohr, Samuel
Opublikowane w: Extended Abstracts EuroComb 2021, 2021
Wydawca: Birkhäuser, Cham
DOI: 10.1007/978-3-030-83823-2_43

Cycles of length three and four in tournaments

Autorzy: Chan, Timothy F. N.; Grzesik, Andrzej; Kral, Daniel; Noel, Jonathan A.
Opublikowane w: Acta Mathematica Universitatis Comenianae, Numer 88, 2019, Strona(/y) 533-539
Wydawca: AMUC

Graphic TSP in Cubic Graphs

Autorzy: Zdeněk Dvořák, Daniel Kráľ, Bojan Mohar
Opublikowane w: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), Numer 66, 2017, Strona(/y) 27:1--27:13, ISBN 978-3-95977-028-6
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.STACS.2017.27

More non-bipartite forcing pairs

Autorzy: Hubai, Tamas; Kral, Dan; Parczyk, Olaf; Person, Yury
Opublikowane w: Acta Mathematica Universitatis Comenianae, Numer 88, 2019, Strona(/y) 819-825
Wydawca: AMUC

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

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

Recovering sparse graphs

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

Publikacje

Udostępnij tę stronę

Pobierz