Concepedia

Andrzej Grzesik

AG

6

Publications

256

Citations

6

H-Index

2012

Active since

Affiliations

Jagiellonian University(Current)

University of Warsaw

Charles University

Andrzej Grzesik is an author at Jagiellonian University specializing in graph theory, discrete mathematics, and network analysis.

Top concepts

Graph TheoryDiscrete MathematicsEducationNetwork AnalysisCombinatorial OptimizationEngineeringComputer ScienceComputational ComplexityTheory Of ComputingComputational Geometry

Publications per year

2012–2022

6

Publications

6

On the maximum number of five-cycles in a triangle-free graph

Andrzej Grzesik · Journal of Combinatorial Theory Series B · 2012 · 116 citations · Full text

Geometric Graph Theory, Graph Theory, Algebraic Graph Theory +5

Finitely forcible graphons and permutons

Roman Glebov, Andrzej Grzesik, Tereza Klimošová et al. · Journal of Combinatorial Theory Series B · 2014 · 47 citations · Full text

Forcible Graphons, Graph Theory, Algebraic Graph Theory +3

Polynomial-time algorithm for maximum weight independent set on P6-free graphs

Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk et al. · Symposium on Discrete Algorithms · 2019 · 38 citations

Mathematical Programming, Engineering, Planar Graph +18

Polynomial-time Algorithm for Maximum Weight Independent Set on <i>P</i> <sub>6</sub> -free Graphs

Andrzej Grzesik, Tereza Klimošová, Marcin Pilipczuk et al. · ACM Transactions on Algorithms · 2022 · 24 citations · Full text

Theory Of Computing, Graph Minor, Engineering +15

Indicated coloring of graphs

Andrzej Grzesik · Discrete Mathematics · 2012 · 20 citations

Graph Theory, Algebraic Graph Theory, Education +4

Rows per page

1–5 of 6