Tony Huynh

Available identifiers

zbMath Open huynh.tonyWikidataQ102355629 ScholiaQ102355629MaRDI QIDQ405130

List of research outcomes

Publication	Date of Publication	Type
A Menger-type theorem for two induced paths	2024-05-08	Paper
Explicit bounds for graph minors	2024-01-05	Paper
Short rainbow cycles in graphs and matroids	2023-09-29	Paper
A \(7 / 3\)-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams	2023-06-15	Paper
Improved product structure for graphs on surfaces	2023-05-31	Paper
Subgraph densities in a surface	2023-03-31	Paper
A tight approximation algorithm for the cluster vertex deletion problem	2023-03-14	Paper
Notes on Aharoni's rainbow cycle conjecture	2022-11-14	Paper
Excluding a ladder	2022-11-09	Paper
Tree densities in sparse graph classes	2022-11-08	Paper
Idealness of k-wise Intersecting Families	2022-10-14	Paper
Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles	2022-10-14	Paper
Product structure of graph classes with bounded treewidth	2022-06-06	Paper
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond	2022-04-04	Paper
Idealness of \(k\)-wise intersecting families	2022-03-22	Paper
Correction to: ``Idealness of \(k\)-wise intersecting families	2022-03-22	Paper
Extended formulations for stable set polytopes of graphs without two disjoint odd cycles	2022-03-22	Paper
A tight approximation algorithm for the cluster vertex deletion problem	2021-12-21	Paper
Notes on tree- and path-chromatic number	2021-12-10	Paper
Notes on graph product structure theory	2021-12-10	Paper
Recognizing Cartesian products of matrices and polytopes	2021-12-08	Paper
Strengthening convex relaxations of 0/1-sets using Boolean formulas	2021-10-20	Paper
Universality in minor-closed graph classes	2021-09-01	Paper
Unavoidable minors for graphs with large \(\ell_p\)-dimension	2021-07-02	Paper
Seymour's conjecture on 2-connected graphs of large pathwidth	2021-04-16	Paper
The stable set problem in graphs with bounded genus and bounded odd cycle packing number	2021-02-02	Paper
Flip distances between graph orientations	2021-02-01	Paper
A tight Erdős-Pósa function for planar minors	2020-10-20	Paper
A simple $(2+\epsilon)$-approximation algorithm for Split Vertex Deletion	2020-09-23	Paper
A simple 7/3-approximation algorithm for feedback vertex set in tournaments	2020-08-20	Paper
Characterizing Polytopes in the 0/1-Cube with Bounded Chvátal-Gomory Rank	2020-03-12	Paper
Flip distances between graph orientations	2020-02-24	Paper
Extension complexity of the correlation polytope	2020-02-10	Paper
Excluding a ladder	2020-02-02	Paper
The biclique covering number of grids	2019-11-15	Paper
A tight Erdős-Pósa function for planar minors	2019-10-15	Paper
Transfinite Ford–Fulkerson on a finite network	2019-03-20	Paper
A Tight Erdös--Pósa Function for Wheel Minors	2018-09-14	Paper
Explicit bounds for graph minors	2018-07-24	Paper
Extension complexity of stable set polytopes of bipartite graphs	2018-01-04	Paper
Tree‐Chromatic Number Is Not Equal to Path‐Chromatic Number*	2017-09-26	Paper
Even-cycle decompositions of graphs with no odd-\(K_4\)-minor	2017-08-31	Paper
Space proof complexity for random 3-CNFs	2017-08-08	Paper
Smaller extended formulations for the spanning tree polytope of bounded-genus graphs	2017-05-11	Paper
The Excluded Minors for Isometric Realizability in the Plane	2017-03-16	Paper
Strongly Even-Cycle Decomposable Graphs	2017-02-01	Paper
On Hilbert bases of cuts	2015-12-08	Paper
Space proof complexity for random $3$-CNFs via a $(2-\epsilon)$-Hall's Theorem	2014-11-06	Paper
Extremal problems for subset divisors	2014-09-04	Paper
Intertwining Connectivities in Representable Matroids	2014-06-19	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Tony Huynh