Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch Deutsch
CORDIS - Forschungsergebnisse der EU
CORDIS

Large Discrete Structures

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Sharp bounds for decomposing graphs into edges and triangles (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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

Finitely forcible graphons with an almost arbitrary structure (öffnet in neuem Fenster)

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

Packing and covering directed triangles asymptotically (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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] (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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 (öffnet in neuem Fenster)

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

Elusive extremal graphs (öffnet in neuem Fenster)

Autoren: Andrzej Grzesik, Daniel Král, László Miklós Lovász
Veröffentlicht in: Proceedings of the London Mathematical Society, Ausgabe 121/6, 2020, Seite(n) 1685-1736, ISSN 0024-6115
Herausgeber: Oxford University Press
DOI: 10.1112/plms.12382

An approximate version of Jackson’s conjecture (öffnet in neuem Fenster)

Autoren: Anita Liebenau, Yanitsa Pehova
Veröffentlicht in: Combinatorics, Probability and Computing, Ausgabe 29/6, 2020, Seite(n) 886-899, ISSN 0963-5483
Herausgeber: Cambridge University Press
DOI: 10.1017/s0963548320000152

Suche nach OpenAIRE-Daten ...

Bei der Suche nach OpenAIRE-Daten ist ein Fehler aufgetreten

Es liegen keine Ergebnisse vor

Mein Booklet 0 0