Matija Bucic

26 papers A* 2Journal 23Unranked 1
YearRankTypeTitle / Venue / Authors
2026 A* conf
Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching.
SODA
Matija Bucic, Zhongtian He, Shang-En Huang, Thatchaphol Saranurak
2025 J jnl
Counting independent sets in structured graphs.
Comb. Probab. Comput.
Matija Bucic, Maria Chudnovsky, Julien Codsi
2025 J jnl
Disjoint Paths in Expanders in Deterministic Almost-Linear Time via Hypergraph Perfect Matching.
CoRR
Matija Bucic, Zhongtian He, Shang-En Huang, Thatchaphol Saranurak
2025 J jnl
Geometric Graphs with Exponential Chromatic Number and Arbitrary Girth.
Am. Math. Mon.
Matija Bucic, James Davies
2023 J jnl
Covering random graphs with monochromatic trees.
Random Struct. Algorithms
Domagoj Bradac, Matija Bucic
2023 J jnl
Large Independent Sets from Local Considerations.
Comb.
Matija Bucic, Benny Sudakov
2023 J jnl
The ( t - 1 ) $(t-1)$ -chromatic Ramsey number for paths.
J. Graph Theory
Matija Bucic, Amir Khamseh
2023 A* conf
Towards the Erdős-Gallai Cycle Decomposition Conjecture.
STOC
Matija Bucic, Richard Montgomery
2022 J jnl
Clique minors in graphs with a forbidden subgraph.
Random Struct. Algorithms
Matija Bucic, Jacob Fox, Benny Sudakov
2021 J jnl
Covering Graphs by Monochromatic Trees and Helly-Type Results for Hypergraphs.
Comb.
Matija Bucic, Dániel Korándi, Benny Sudakov
2021 J jnl
List Ramsey numbers.
J. Graph Theory
Noga Alon, Matija Bucic, Tom Kalvari, Eden Kuperwasser, Tibor Szabó
2021 J jnl
Perfect matchings and derangements on graphs.
J. Graph Theory
Matija Bucic, Pat Devlin, Mo Hendon, Dru Horne, Ben Lund
2021 J jnl
Tournament Quasirandomness from Local Counting.
Comb.
Matija Bucic, Eoin Long, Asaf Shapira, Benny Sudakov
2021 J jnl
Unavoidable hypergraphs.
J. Comb. Theory B
Matija Bucic, Nemanja Draganic, Benny Sudakov, Tuan Tran
2021 J jnl
Universal and unavoidable graphs.
Comb. Probab. Comput.
Matija Bucic, Nemanja Draganic, Benny Sudakov
2020 J jnl
2-factors with
J. Comb. Theory B
Matija Bucic, Erik Jahn, Alexey Pokrovskiy, Benny Sudakov
2020 J jnl
Monochromatic trees in random tournaments.
Comb. Probab. Comput.
Matija Bucic, Sven Heberle, Shoham Letzter, Benny Sudakov
2019 J jnl
3-Color bipartite Ramsey number of cycles and paths.
J. Graph Theory
Matija Bucic, Shoham Letzter, Benny Sudakov
2019 J jnl
Directed Ramsey number for trees.
J. Comb. Theory B
Matija Bucic, Shoham Letzter, Benny Sudakov
2019 J jnl
Monochromatic paths in random tournaments.
Random Struct. Algorithms
Matija Bucic, Shoham Letzter, Benny Sudakov
2019 J jnl
Multicolour Bipartite Ramsey Number of Paths.
Electron. J. Comb.
Matija Bucic, Shoham Letzter, Benny Sudakov
2019 J jnl
Partition problems in high dimensional boxes.
J. Comb. Theory A
Matija Bucic, Bernard Lidický, Jason Long, Adam Zsolt Wagner
2018 J jnl
An improved bound for disjoint directed cycles.
Discret. Math.
Matija Bucic
2018 — conf
Graph-Based Controller Synthesis for Safety-Constrained, Resilient Systems.
Allerton
Matija Bucic, Melkior Ornik, Ufuk Topcu
2017 J jnl
Directed Ramsey number for trees.
Electron. Notes Discret. Math.
Matija Bucic, Shoham Letzter, Benny Sudakov
2017 J jnl
Monochromatic paths in random tournaments.
Electron. Notes Discret. Math.
Matija Bucic, Shoham Letzter, Benny Sudakov