A. Grzesik

From MaRDI portal
(Redirected from A. Grzesik)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Strong modeling limits of graphs with bounded tree-width
(available as arXiv preprint)
N/APaper
Directed graphs without rainbow stars
(available as arXiv preprint)
N/APaper
Cycle lengths in graphs of given minimum degree
Journal of Combinatorial Theory. Series B
2026-07-31Paper
Strong modeling limits of graphs with bounded tree-width
European Journal of Combinatorics
2026-07-09Paper
Subgraphs with a positive minimum semidegree in digraphs with large outdegree
Innovations in Graph Theory
2026-01-13Paper
Balanced bipartite distance of K₄-free graphs
(available as arXiv preprint)
2026-01-01Paper
Rainbow Turán numbers for paths of length four
(available as arXiv preprint)
2026-01-01Paper
Maximizing K_r + I_r in graphs with fixed edge density
(available as arXiv preprint)
2026-01-01Paper
Proof of the mad conjecture and its coloring applications
(available as arXiv preprint)
2026-01-01Paper
Directed graphs without rainbow triangles
Journal of Graph Theory
2025-05-27Paper
Forcing generalized quasirandom graphs efficiently (extended abstract)2025-04-15Paper
Directed graphs without rainbow triangles (extended abstract)2025-04-08Paper
Graphs without a rainbow path of length 3 (extended abstract)2025-04-08Paper
Directed graphs without rainbow stars
The Electronic Journal of Combinatorics
2025-01-27Paper
Generalized Turán problem for directed cycles
(available as arXiv preprint)
2025-01-01Paper
Antidirected paths in oriented graphs
(available as arXiv preprint)
2025-01-01Paper
Cycle lengths in graphs of given minimum degree
(available as arXiv preprint)
2025-01-01Paper
Turán problems for oriented graphs
Annals of Combinatorics
2024-11-27Paper
Forcing generalised quasirandom graphs efficiently
Combinatorics, Probability and Computing
2024-11-05Paper
Maximal edge-colorings of graphs
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Cycles of length three and four in tournaments
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
Degree conditions forcing oriented cycles
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
On the maximum number of odd cycles in graphs without smaller odd cycles
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
On triangle-free graphs maximizing embeddings of bipartite graphs
The Electronic Journal of Combinatorics
2024-07-18Paper
Graphs without a Rainbow Path of Length 3
SIAM Journal on Discrete Mathematics
2024-02-07Paper
Maximal edge colorings of graphs
European Journal of Combinatorics
2024-01-23Paper
Subgraphs with a positive minimum semidegree in digraphs with large outdegree
(available as arXiv preprint)
2024-01-01Paper
Quasirandom-Forcing Orientations of Cycles
SIAM Journal on Discrete Mathematics
2023-11-29Paper
Polynomial-time Algorithm for Maximum Weight Independent Set on <i>P</i> <sub>6</sub> -free Graphs
ACM Transactions on Algorithms
2023-10-31Paper
The maximum number of paths of length three in a planar graph
Journal of Graph Theory
2023-10-05Paper
On the maximum number of odd cycles in graphs without smaller odd cycles
Journal of Graph Theory
2023-10-04Paper
The double Hall property and cycle covers in bipartite graphs2023-10-04Paper
On triangle-free graphs maximizing embeddings of bipartite graphs2023-09-22Paper
Directed graphs without rainbow triangles2023-08-02Paper
Degree Conditions Forcing Directed Cycles
IMRN. International Mathematics Research Notices
2023-06-07Paper
Tur\'an problems for oriented graphs2023-05-31Paper
Tuza's Conjecture for Threshold Graphs
Discrete Mathematics & Theoretical Computer Science
2023-05-30Paper
Subgraph densities in \(K_r\)-free graphs
The Electronic Journal of Combinatorics
2023-04-19Paper
On tripartite common graphs
Combinatorics, Probability and Computing
2023-03-31Paper
Forcing Generalized Quasirandom Graphs Efficiently2023-03-07Paper
Cycles of a given length in tournaments
Journal of Combinatorial Theory. Series B
2022-11-23Paper
The Turán number of blow-ups of trees
Journal of Combinatorial Theory. Series B
2022-06-10Paper
Subgraph densities in K_r-free graphs
(available as arXiv preprint)
2022-05-26Paper
On the inducibility of oriented graphs on four vertices
Discrete Mathematics
2022-05-17Paper
Packing and covering directed triangles asymptotically
European Journal of Combinatorics
2022-01-13Paper
Exact hyperplane covers for subsets of the hypercube
Discrete Mathematics
2021-07-08Paper
Elusive extremal graphs
Proceedings of the London Mathematical Society
2021-05-10Paper
Covering minimal separators and potential maximal cliques in \(P_t\)-free graphs
The Electronic Journal of Combinatorics
2021-02-16Paper
Analytic representations of large graphs
Surveys in Combinatorics 2019
2021-02-06Paper
Cycles of length three and four in tournaments
Journal of Combinatorial Theory. Series A
2020-07-03Paper
Polynomial-time algorithm for maximum weight independent set on \(P_6\)-free graphs
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Minimum number of edges that occur in odd cycles
Journal of Combinatorial Theory. Series B
2019-07-17Paper
Optimal‐size clique transversals in chordal graphs
Journal of Graph Theory
2019-01-03Paper
Optimal‐size clique transversals in chordal graphs
Journal of Graph Theory
2019-01-03Paper
Extremal graph theory and finite forcibility2018-01-18Paper
Elusive extremal graphs
(available as arXiv preprint)
2018-01-01Paper
On the Caccetta-Häggkvist conjecture with a forbidden transitive tournament
The Electronic Journal of Combinatorics
2017-05-18Paper
Densities of 3-vertex graphs2016-10-07Paper
Densities of 3-vertex graphs
(available as arXiv preprint)
2016-01-01Paper
From directed path to linear order -- the best choice problem for powers of directed path
SIAM Journal on Discrete Mathematics
2015-05-20Paper
Avoider-enforcer star games
(available as arXiv preprint)
2015-04-30Paper
Avoider-enforcer star games2015-04-30Paper
Finitely forcible graphons and permutons
Journal of Combinatorial Theory. Series B
2014-11-21Paper
Interval edge-colorings of \(K_{1, m, n}\)
Discrete Applied Mathematics
2014-08-22Paper
Avoider-enforcer star games2014-06-11Paper
Indicated coloring of graphs
Discrete Mathematics
2012-11-15Paper
On the maximum number of five-cycles in a triangle-free graph
Journal of Combinatorial Theory. Series B
2012-10-19Paper


Research outcomes over time


This page was built for person: A. Grzesik