Andrzej Grzesik

40 papers A* 1Journal 38Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Strong modeling limits of graphs with bounded tree-width.
Eur. J. Comb.
Andrzej Grzesik, Daniel Král, Samuel Mohr
2025 J jnl
Directed Graphs Without Rainbow Triangles.
J. Graph Theory
Sebastian Babinski, Andrzej Grzesik, Magdalena Prorok
2024 J jnl
Directed Graphs Without Rainbow Stars.
Electron. J. Comb.
Dániel Gerbner, Andrzej Grzesik, Cory Palmer, Magdalena Prorok
2024 J jnl
Forcing generalised quasirandom graphs efficiently.
Comb. Probab. Comput.
Andrzej Grzesik, Daniel Král', Oleg Pikhurko
2024 J jnl
Graphs without a Rainbow Path of Length 3.
SIAM J. Discret. Math.
Sebastian Babinski, Andrzej Grzesik
2024 J jnl
Maximal edge colorings of graphs.
Eur. J. Comb.
Sebastian Babinski, Andrzej Grzesik
2024 J jnl
On Triangle-Free Graphs Maximizing Embeddings of Bipartite Graphs.
Electron. J. Comb.
Dmitriy Gorovoy, Andrzej Grzesik, Justyna Jaworska
2024 J jnl
The double Hall property and cycle covers in bipartite graphs.
Discret. Math.
János Barát, Andrzej Grzesik, Attila Jung, Zoltán Lóránt Nagy, Dömötör Pálvölgyi
2023 J jnl
Cycles of a given length in tournaments.
J. Comb. Theory B
Andrzej Grzesik, Daniel Král', László Miklós Lovász, Jan Volec
2023 J jnl
Quasirandom-Forcing Orientations of Cycles.
SIAM J. Discret. Math.
Andrzej Grzesik, Daniel Il'kovic, Bartlomiej Kielak, Daniel Král'
2023 J jnl
Subgraph Densities in $K_r$-Free Graphs.
Electron. J. Comb.
Andrzej Grzesik, Ervin Györi, Nika Salia, Casey Tompkins
2022 J jnl
On the inducibility of oriented graphs on four vertices.
Discret. Math.
Lukasz Bozyk, Andrzej Grzesik, Bartlomiej Kielak
2022 J jnl
On the maximum number of odd cycles in graphs without smaller odd cycles.
J. Graph Theory
Andrzej Grzesik, Bartlomiej Kielak
2022 J jnl
On tripartite common graphs.
Comb. Probab. Comput.
Andrzej Grzesik, Joonkyung Lee, Bernard Lidický, Jan Volec
2022 J jnl
Packing and covering directed triangles asymptotically.
Eur. J. Comb.
Jacob W. Cooper, Andrzej Grzesik, Adam Kabela, Daniel Král'
2022 J jnl
Polynomial-time Algorithm for Maximum Weight Independent Set on
ACM Trans. Algorithms
Andrzej Grzesik, Tereza Klimosová, Marcin Pilipczuk, Michal Pilipczuk
2022 J jnl
The Turán number of blow-ups of trees.
J. Comb. Theory B
Andrzej Grzesik, Oliver Janzer, Zoltán Lóránt Nagy
2022 J jnl
The maximum number of paths of length three in a planar graph.
J. Graph Theory
Andrzej Grzesik, Ervin Györi, Addisu Paulos, Nika Salia, Casey Tompkins, Oscar Zamora
2022 J jnl
Tuza's Conjecture for Threshold Graphs.
Discret. Math. Theor. Comput. Sci.
Marthe Bonamy, Lukasz Bozyk, Andrzej Grzesik, Meike Hatzel, Tomás Masarík, Jana Novotná, Karolina Okrasa
2021 J jnl
Covering Minimal Separators and Potential Maximal Cliques in $P_t$-Free Graphs.
Electron. J. Comb.
Andrzej Grzesik, Tereza Klimosová, Marcin Pilipczuk, Michal Pilipczuk
2021 J jnl
Exact hyperplane covers for subsets of the hypercube.
Discret. Math.
James Aaronson, Carla Groenland, Andrzej Grzesik, Tom Johnston, Bartlomiej Kielak
2021 J jnl
Tuza's Conjecture for Threshold Graphs.
CoRR
Marthe Bonamy, Lukasz Bozyk, Andrzej Grzesik, Meike Hatzel, Tomás Masarík, Jana Novotná, Karolina Okrasa
2020 J jnl
Covering minimal separators and potential maximal cliques in P
CoRR
Andrzej Grzesik, Tereza Klimosová, Marcin Pilipczuk, Michal Pilipczuk
2020 J jnl
Cycles of length three and four in tournaments.
J. Comb. Theory A
Timothy F. N. Chan, Andrzej Grzesik, Daniel Král', Jonathan A. Noel
2019 — conf
Analytic representations of large graphs.
BCC
Andrzej Grzesik, Daniel Král
2019 J jnl
Minimum number of edges that occur in odd cycles.
J. Comb. Theory B
Andrzej Grzesik, Ping Hu, Jan Volec
2019 A* conf
Polynomial-time algorithm for Maximum Weight Independent Set on P6-free graphs.
SODA
Andrzej Grzesik, Tereza Klimosová, Marcin Pilipczuk, Michal Pilipczuk
2018 J jnl
Elusive extremal graphs.
CoRR
Andrzej Grzesik, Daniel Král', László Miklós Lovász
2018 J jnl
Optimal-size clique transversals in chordal graphs.
J. Graph Theory
Jacob W. Cooper, Andrzej Grzesik, Daniel Král'
2017 J jnl
Extremal graph theory and finite forcibility.
Electron. Notes Discret. Math.
Andrzej Grzesik, Daniel Král', László Miklós Lovász
2017 J jnl
On the Caccetta-Häggkvist Conjecture with a Forbidden Transitive Tournament.
Electron. J. Comb.
Andrzej Grzesik
2017 J jnl
Polynomial-time algorithm for Maximum Weight Independent Set on $P_6$-free graphs.
CoRR
Andrzej Grzesik, Tereza Klimosová, Marcin Pilipczuk, Michal Pilipczuk
2016 J jnl
Minimum number of edges that occur in odd cycles.
CoRR
Andrzej Grzesik, Ping Hu, Jan Volec
2015 J jnl
Avoider-Enforcer star games.
Discret. Math. Theor. Comput. Sci.
Andrzej Grzesik, Mirjana Mikalacki, Zoltán Lóránt Nagy, Alon Naor, Balázs Patkós, Fiona Skerman
2015 J jnl
Finitely forcible graphons and permutons.
J. Comb. Theory B
Roman Glebov, Andrzej Grzesik, Tereza Klimosová, Daniel Král
2015 J jnl
From Directed Path to Linear Order - The Best Choice Problem for Powers of Directed Path.
SIAM J. Discret. Math.
Andrzej Grzesik, Michal Morayne, Malgorzata Sulkowska
2014 J jnl
Interval edge-colorings of K
Discret. Appl. Math.
Andrzej Grzesik, Hrant Khachatrian
2013 J jnl
Interval edge-colorings of K_{1, m, n}.
CoRR
Andrzej Grzesik, Hrant Khachatrian
2012 J jnl
Indicated coloring of graphs.
Discret. Math.
Andrzej Grzesik
2012 J jnl
On the maximum number of five-cycles in a triangle-free graph.
J. Comb. Theory B
Andrzej Grzesik