A note on the computational complexity of weak saturation

Authors: Tancer, Martin, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2501.12096

Alternating paths in oriented graphs with large semidegree

Authors: Skokan, Jozef, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics, 05C20 (Primary) 05C07, 05C35 (Secondary)

Access URL: http://arxiv.org/abs/2406.03166

On the Small Quasi-kernel conjecture

Authors: Erdős, Péter L., Győri, Ervin, Mezei, Tamás Róbert, Salia, Nika, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics, Computer Science - Discrete Mathematics, 05C20 05C69

Access URL: http://arxiv.org/abs/2307.04112

A new approach for the Brown-Erdos-Sos problem

Authors: Shapira, Asaf, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2301.07758

Monochromatic components with many edges

Authors: Conlon, David, Luo, Sammy, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics, 05C15, 05C35, 05C40, 05C55

Access URL: http://arxiv.org/abs/2204.11360

Weakly saturated hypergraphs and a conjecture of Tuza

Authors: Shapira, Asaf, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2111.02373

Weak saturation of multipartite hypergraphs

Authors: Bulavka, Denys, Tancer, Martin, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2109.03703

Ramsey numbers of trails and circuits

Authors: Conlon, David, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2109.02633

Quasirandom Graphs and the Pantograph Equation

Authors: Shapira, Asaf, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2101.08173

Weakly saturated hypergraphs and a conjecture of Tuza

Authors: Shapira, Asaf, Tyomkyn, Mykhaylo

Source: Proceedings of the American Mathematical Society. 151(7):2795-2806

Availability: http://explore.bl.uk/primo_library/libweb/action/display.do?tabs=detailsTab&gathStatTab=true&ct=display&fn=search&doc=ETOCRN632618795&indx=1&recIds=ETOCRN632618795

Repeated patterns in proper colourings

Authors: Conlon, David, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2002.00921

Many disjoint triangles in co-triangle-free graphs

Authors: Tyomkyn, Mykhaylo

Source: Combinator. Probab. Comp. 30 (2021) 153-162

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/2001.00763

A Ramsey variant of the Brown-Erd\H{o}s-S\'os conjecture

Authors: Shapira, Asaf, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/1910.13546

This result is not displayed to guests.
Login for full access.

Proof of the Brown-Erd\H{o}s-S\'os conjecture in groups

Authors: Nenadov, Rajko, Sudakov, Benny, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/1902.07614

Two Erd\H{o}s--Hajnal-type Theorems in Hypergraphs

Authors: Amir, Michal, Shapira, Asaf, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/1805.07781

Edge-statistics on large graphs

Authors: Alon, Noga, Hefetz, Dan, Krivelevich, Michael, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics, Mathematics - Probability

Access URL: http://arxiv.org/abs/1805.06848

Ramsey numbers of trails and circuits

Authors: Conlon, David, Tyomkyn, Mykhaylo

Source: Journal of graph theory. 102(1):194-196

Availability: http://explore.bl.uk/primo_library/libweb/action/display.do?tabs=detailsTab&gathStatTab=true&ct=display&fn=search&doc=ETOCvdc_100169504369.0x000001&indx=1&recIds=ETOCvdc_100169504369.0x000001

Lagrangians of hypergraphs: The Frankl-F\'uredi conjecture holds almost everywhere

Authors: Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics, Mathematics - Optimization and Control

Access URL: http://arxiv.org/abs/1703.04273

On the inducibility of cycles

Authors: Hefetz, Dan, Tyomkyn, Mykhaylo

Subject Terms: Mathematics - Combinatorics

Access URL: http://arxiv.org/abs/1702.07342