Large Discrete Structures

Sharp bounds for decomposing graphs into edges and triangles

Autoren: Blumenthal, Adam; Lidický, Bernard; Pehova, Yanitsa; Pfender, Florian; Pikhurko, Oleg; Volec, Jan
Veröffentlicht in: Combinatorics, Probability and Computing, 2020
Herausgeber: Cambridge University Press
DOI: 10.1017/s0963548320000358

Cycles of a given length in tournaments

Autoren: Grzesik, Andrzej; Kral, Daniel; Lovasz, Laszlo Miklos; Volec, Jan
Veröffentlicht in: ArXiv, 2020
Herausgeber: ArXiv

On tripartite common graphs

Autoren: Grzesik, Andrzej; Lee, Joonkyung; Lidický, Bernard; Volec, Jan
Veröffentlicht in: arXiv, 2020
Herausgeber: ArXiv

Sharp bounds for decomposing graphs into edges and triangles

Autoren: Blumenthal, A., Lidický, B., Pikhurko, O., Pehova, Y., Pfender, F., & Volec, J.
Veröffentlicht in: Acta Mathematica Universitatis Comenianae, Ausgabe 88, 2019, Seite(n) 463-468
Herausgeber: AMUC

Non-bipartite k-common graphs

Autoren: Kral, Daniel; Noel, Jonathan A.; Norin, Sergey; Volec, Jan; Wei, Fan
Veröffentlicht in: ArXiv, 2019
Herausgeber: ArXiv

Tuza's Conjecture for Threshold Graphs

Autoren: M. Bonamy, Ł. Bożyk, A. Grzesik, M. Hatzel, T. Masařík, J. Novotná, K. Okrasa
Veröffentlicht in: ArXiv, 2021
Herausgeber: ArXiv

Exact hyperplane covers for subsets of the hypercube

Autoren: James Aaronson; Carla Groenland; Andrzej Grzesik; Tom Johnston; Bartłomiej Kielak
Veröffentlicht in: Discrete Mathematics, 2021
Herausgeber: Elsevier
DOI: 10.1016/j.disc.2021.112490

Hypergraphs with minimum positive uniform Turán density

Autoren: F. Garbe, D. Kráľ, A. Lamaison
Veröffentlicht in: ArXiv, 2021
Herausgeber: ArXiv

From flip processes to dynamical systems on graphons

Autoren: F. Garbe, J. Hladký, M. Šileikis, F. Skerman
Veröffentlicht in: ArXiv, 2022
Herausgeber: ArXiv

Limits of Latin squares

Autoren: Garbe, Frederik; Hancock, Robert; Hladký, Jan; Sharifzadeh, Maryam
Veröffentlicht in: ArXiv, 2020
Herausgeber: ArXiv

Quasirandom Latin squares

Autoren: Cooper, Jacob W.; Kral, Daniel; Lamaison, Ander; Mohr, Samuel
Veröffentlicht in: Random Structures and Algorithms, 2020
Herausgeber: Wiley Online Library
DOI: 10.1002/rsa.21060

Degree conditions forcing directed cycles

Autoren: Grzesik, Andrzej; Volec, Jan
Veröffentlicht in: ArXiv, 2021
Herausgeber: ArXiv

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

Autoren: Chan, Timothy F. N.; Cooper, Jacob W.; Koutecky, Martin; Kral, Daniel; Pekarkova, Kristyna
Veröffentlicht in: ArXiv, 2019
Herausgeber: ArXiv

Uniform Turán density of cycles

Autoren: M. Bucić, J. W. Cooper, D. Kráľ, S. Mohr, D. M. Correia
Veröffentlicht in: ArXiv, 2021
Herausgeber: ArXiv

Transversal factors and spanning trees

Autoren: Montgomery, Richard; Müyesser, Alp; Pehova, Yanitsa
Veröffentlicht in: ArXiv, 2021
Herausgeber: ArXiv

Elusive extremal graphs

Autoren: Grzesik, Andrzej; Král', Daniel; Lovász, László Miklós
Veröffentlicht in: arXiv, 2018
Herausgeber: arXiv

Finitely forcible graphons with an almost arbitrary structure

Autoren: D. Kráľ, L. M. Lovász, J. A. Noel, J. Sosnovec
Veröffentlicht in: 2018
Herausgeber: Discrete Analysis
DOI: 10.19086/da.12058

Ramsey numbers of ordered graphs under graph operations

Autoren: Geneson, Jesse; Holmes, Amber; Liu, Xujun; Neidinger, Dana; Pehova, Yanitsa; Wass, Isaac
Veröffentlicht in: ArXiv, 2019
Herausgeber: ArXiv

Polynomial Schur's theorem

Autoren: Liu, Hong; Pach, Péter Pál; Sándor, Csaba
Veröffentlicht in: ArXiv, 2018
Herausgeber: ArXiv

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

Autoren: Grzesik, Andrzej; Janzer, Oliver; Nagy, Zoltán Lóránt
Veröffentlicht in: ArXiv, 2019
Herausgeber: ArXiv

An approximate version of Jackson's conjecture

Autoren: Liebenau, Anita; Pehova, Yanitsa
Veröffentlicht in: ArXiv, 2019
Herausgeber: ArXiv

Packing and covering directed triangles asymptotically

Autoren: Jacob W. Cooper, Andrzej Grzesik, Adam Kabela, Daniel Kral
Veröffentlicht in: European Journal of Combinatorics, 2019
Herausgeber: Elsevier
DOI: 10.1016/j.ejc.2021.103462

No additional tournaments are quasirandom-forcing

Autoren: Robert Hancock, Adam Kabela, Daniel Kral, Taisa Martins, Roberto Parente, Fiona Skerman, Jan Volec
Veröffentlicht in: ArXiv, 2019
Herausgeber: ArXiv

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

Autoren: Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk, Michał Pilipczuk
Veröffentlicht in: The Electronic Journal of Combinatorics, 2020
Herausgeber: Free Journal Network
DOI: 10.37236/9473

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

Autoren: Robert Hancock, Andrew Treglown
Veröffentlicht in: Random Structures and Algorithms, 2020
Herausgeber: Wiley Online Library
DOI: 10.1002/rsa.21039

Towards characterizing locally common graphs

Autoren: Hancock, Robert; Kral, Daniel; Krnc, Matjaz; Volec, Jan
Veröffentlicht in: ArXiv, 2020
Herausgeber: ArXiv

Inducibility and universality for trees

Autoren: Chan, Timothy F. N.; Kral, Daniel; Mohar, Bojan; Wood, David R.
Veröffentlicht in: ArXiv, 2021
Herausgeber: ArXiv

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

Autoren: M. Brianski, M. Koutecký, D. Kráľ, K. Pekárková, F. Schroder
Veröffentlicht in: ArXiv, 2022
Herausgeber: ArXiv

Tilings in graphons

Autoren: Jan Hladký; Ping Hu; Diana Piguet
Veröffentlicht in: European Journal of Combinatorics, Ausgabe 1, 2021
Herausgeber: Elsevier
DOI: 10.1016/j.ejc.2020.103284

The number of maximum primitive sets of integers

Autoren: Hong Liu; Péter Pál Pach; Richárd Palincza
Veröffentlicht in: Combinatorics, Probability and Computing, 2021
Herausgeber: Cambridge University Press
DOI: 10.1017/s0963548321000018

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

Autoren: Péter Pál Pach
Veröffentlicht in: International Journal of Number Theory, Ausgabe 15/08, 2019, Seite(n) 1721-1729, ISSN 1793-0421
Herausgeber: World Scientific Publishing Co
DOI: 10.1142/s1793042119500957

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

Autoren: Péter Pál Pach
Veröffentlicht in: Bulletin of the London Mathematical Society, Ausgabe 50/6, 2018, Seite(n) 1113-1116, ISSN 0024-6093
Herausgeber: Oxford University Press
DOI: 10.1112/blms.12207

Long paths and connectivity in 1‐independent random graphs

Autoren: A. Nicholas Day, Victor Falgas‐Ravry, Robert Hancock
Veröffentlicht in: Random Structures & Algorithms, Ausgabe 57/4, 2020, Seite(n) 1007-1049, ISSN 1042-9832
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20972

Cycles of length three and four in tournaments

Autoren: Timothy F.N. Chan, Andrzej Grzesik, Daniel Král', Jonathan A. Noel
Veröffentlicht in: Journal of Combinatorial Theory, Series A, Ausgabe 175, 2020, Seite(n) 105276, ISSN 0097-3165
Herausgeber: Academic Press
DOI: 10.1016/j.jcta.2020.105276

Walk entropy and walk-regularity

Autoren: Kyle Kloster, Daniel Král', Blair D. Sullivan
Veröffentlicht in: Linear Algebra and its Applications, Ausgabe 546, 2018, Seite(n) 115-121, ISSN 0024-3795
Herausgeber: Elsevier BV
DOI: 10.1016/j.laa.2018.02.009

Finitely forcible graph limits are universal

Autoren: Jacob W. Cooper, Daniel Král', Taísa L. Martins
Veröffentlicht in: Advances in Mathematics, Ausgabe 340, 2018, Seite(n) 819-854, ISSN 0001-8708
Herausgeber: Academic Press
DOI: 10.1016/j.aim.2018.10.019

Decomposing Graphs into Edges and Triangles

Autoren: DANIEL KRÁL', BERNARD LIDICKÝ, TAÍSA L. MARTINS, YANITSA PEHOVA
Veröffentlicht in: Combinatorics, Probability and Computing, Ausgabe 28/3, 2019, Seite(n) 465-472, ISSN 0963-5483
Herausgeber: Cambridge University Press
DOI: 10.1017/s0963548318000421

Triangle-free planar graphs with small independence number

Autoren: Zdeněk Dvořák, Jordan Venters
Veröffentlicht in: European Journal of Combinatorics, Ausgabe 76, 2019, Seite(n) 88-103, ISSN 0195-6698
Herausgeber: Academic Press
DOI: 10.1016/j.ejc.2018.09.008

Infinite‐dimensional finitely forcible graphon

Autoren: Roman Glebov, Tereza Klimošová, Daniel Král'
Veröffentlicht in: Proceedings of the London Mathematical Society, Ausgabe 118/4, 2018, Seite(n) 826-856, ISSN 0024-6115
Herausgeber: Oxford University Press
DOI: 10.1112/plms.12203

Densities in large permutations and parameter testing

Autoren: Roman Glebov, Carlos Hoppen, Tereza Klimošová, Yoshiharu Kohayakawa, Daniel Král’, Hong Liu
Veröffentlicht in: European Journal of Combinatorics, Ausgabe 60, 2017, Seite(n) 89-99, ISSN 0195-6698
Herausgeber: Academic Press
DOI: 10.1016/j.ejc.2016.09.006

The number of multiplicative Sidon sets of integers

Autoren: Hong Liu, Péter Pál Pach
Veröffentlicht in: Journal of Combinatorial Theory, Series A, Ausgabe 165, 2019, Seite(n) 152-175, ISSN 0097-3165
Herausgeber: Academic Press
DOI: 10.1016/j.jcta.2019.02.002

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

Autoren: Daniel Král', Taísa L. Martins, Péter Pál Pach, Marcin Wrochna
Veröffentlicht in: Journal of Combinatorial Theory, Series A, Ausgabe 162, 2019, Seite(n) 34-54, ISSN 0097-3165
Herausgeber: Academic Press
DOI: 10.1016/j.jcta.2018.09.012

Minimum number of edges that occur in odd cycles

Autoren: Andrzej Grzesik, Ping Hu, Jan Volec
Veröffentlicht in: Journal of Combinatorial Theory, Series B, Ausgabe 137, 2019, Seite(n) 65-103, ISSN 0095-8956
Herausgeber: Academic Press
DOI: 10.1016/j.jctb.2018.12.003

A bound on the inducibility of cycles

Autoren: Daniel Král', Sergey Norin, Jan Volec
Veröffentlicht in: Journal of Combinatorial Theory, Series A, Ausgabe 161, 2019, Seite(n) 359-363, ISSN 0097-3165
Herausgeber: Academic Press
DOI: 10.1016/j.jcta.2018.08.003

Komlós's tiling theorem via graphon covers

Autoren: Jan Hladký, Ping Hu, Diana Piguet
Veröffentlicht in: Journal of Graph Theory, Ausgabe 90/1, 2019, Seite(n) 24-45, ISSN 0364-9024
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1002/jgt.22365

Compactness and finite forcibility of graphons

Autoren: Roman Glebov, Daniel Král', Jan Volec
Veröffentlicht in: Journal of the European Mathematical Society, Ausgabe 21/10, 2019, Seite(n) 3199-3223, ISSN 1435-9855
Herausgeber: European Mathematical Society Publishing House
DOI: 10.4171/jems/901

Characterization of quasirandom permutations by a pattern sum

Autoren: Timothy F. N. Chan, Daniel Král', Jonathan A. Noel, Yanitsa Pehova, Maryam Sharifzadeh, Jan Volec
Veröffentlicht in: Random Structures & Algorithms, Ausgabe 57/4, 2020, Seite(n) 920-939, ISSN 1042-9832
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1002/rsa.20956

Extremal graph theory and finite forcibility

Autoren: Andrzej Grzesik, Daniel Král', László Miklós Lovász
Veröffentlicht in: Electronic Notes in Discrete Mathematics, Ausgabe 61, 2017, Seite(n) 541-547, ISSN 1571-0653
Herausgeber: Elsevier BV
DOI: 10.1016/j.endm.2017.07.005

First steps in combinatorial optimization on graphons: Matchings

Autoren: Martin Doležal, Jan Hladký, Ping Hu, Diana Piguet
Veröffentlicht in: Electronic Notes in Discrete Mathematics, Ausgabe 61, 2017, Seite(n) 359-365, ISSN 1571-0653
Herausgeber: Elsevier BV
DOI: 10.1016/j.endm.2017.06.060

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

Autoren: Rajko Nenadov, Yanitsa Pehova
Veröffentlicht in: SIAM Journal on Discrete Mathematics, Ausgabe 34/2, 2020, Seite(n) 1001-1010, ISSN 0895-4801
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/18m1211970

Hypergraphs with minimum positive uniform Tur\'an density

Autoren: Garbe, Frederik; Kral, Daniel; Lamaison, Ander
Veröffentlicht in: Extended Abstracts EuroComb 2021, 2021
Herausgeber: Birkhäuser, Cham
DOI: 10.1007/978-3-030-83823-2_24

Strong modeling limits of graphs with bounded tree-width

Autoren: Grzesik, Andrzej; Kráľ, Daniel; Mohr, Samuel
Veröffentlicht in: Extended Abstracts EuroComb 2021, 2021
Herausgeber: Birkhäuser, Cham
DOI: 10.1007/978-3-030-83823-2_43

Cycles of length three and four in tournaments

Autoren: Chan, Timothy F. N.; Grzesik, Andrzej; Kral, Daniel; Noel, Jonathan A.
Veröffentlicht in: Acta Mathematica Universitatis Comenianae, Ausgabe 88, 2019, Seite(n) 533-539
Herausgeber: AMUC

Graphic TSP in Cubic Graphs

Autoren: Zdeněk Dvořák, Daniel Kráľ, Bojan Mohar
Veröffentlicht in: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017), Ausgabe 66, 2017, Seite(n) 27:1--27:13, ISBN 978-3-95977-028-6
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.STACS.2017.27

More non-bipartite forcing pairs

Autoren: Hubai, Tamas; Kral, Dan; Parczyk, Olaf; Person, Yury
Veröffentlicht in: Acta Mathematica Universitatis Comenianae, Ausgabe 88, 2019, Seite(n) 819-825
Herausgeber: AMUC

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

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

Recovering sparse graphs

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

Veröffentlichungen

Diese Seite teilen

Herunterladen