Showing 2020 · math.COShow all
2 papers · 2 filters
math.CO2020
Closing the Random Graph Gap in Tuza's Conjecture Through the Online Triangle Packing Process
Patrick Bennett, Ryan Cushman, Andrzej Dudek
A long-standing conjecture of Zsolt Tuza asserts that the triangle covering number is at most twice the triangle packing number , where the triangle packing number $ν(…
math.CO2020
On the number of alternating paths in random graphs
Patrick Bennett, Ryan Cushman, Andrzej Dudek
In the noisy channel model from coding theory, we wish to detect errors introduced during transmission by optimizing various parameters of the code. Bennett, Dudek, and LaForge fra…