Andrzej Grzesik

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 33

Top Topics

Bipartite Graph

Independent Set

Top Venues

Electron. J. Comb.

J. Comb. Theory, Ser. B

SIAM J. Discret. Math.

Publications

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