Gabor Kun

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
On pattern-avoiding permutons	2024-11-20	Paper
Expander spanning subgraphs with large girth	2023-03-09	Paper
The uniform Gardner conjecture and rounding Borel flows	2022-12-07	Paper
On Gardner's conjecture	2022-11-09	Paper
Perfect matchings in hyperfinite graphings	2021-06-03	Paper
The measurable Hall theorem fails for treeings	2021-06-03	Paper
On Gardner's conjecture	2021-03-22	Paper
Expander spanning subgraphs with large girth	2020-12-31	Paper
Lattice Sparsification and the Approximate Closest Vector Problem	2019-05-15	Paper
Inapproximability of actions and Kazhdan's property (T)	2019-01-13	Paper
Linear programming, width-1 CSPs, and robust satisfaction	2016-10-07	Paper
https://portal.mardi4nfdi.de/entity/Q5741633	2016-07-29	Paper
On sofic approximations of Property (T) groups	2016-06-13	Paper
Matchings in Benjamini-Schramm convergent graph sequences	2016-03-07	Paper
A new line of attack on the dichotomy conjecture	2015-12-11	Paper
A new line of attack on the dichotomy conjecture	2015-02-04	Paper
Optimal control of disturbed linear-quadratic differential games	2014-08-07	Paper
Constraints, MMSNP and expander relational structures	2014-03-17	Paper
Cops and robbers in a random graph	2013-04-17	Paper
Expanders have a spanning Lipschitz subgraph with large girth	2013-03-20	Paper
Homomorphisms of random paths	2010-04-27	Paper
Maximum stable sets in analogs of Kneser and complete graphs	2009-01-27	Paper
NP by Means of Lifts and Shadows	2008-09-17	Paper
NP for Combinatorialists	2008-06-05	Paper
Forbidden lifts (NP and CSP for combinatorialists)	2008-05-13	Paper
The subdirectly irreducible algebras in the variety generated by graph algebras	2008-04-15	Paper
THE MEMBERSHIP PROBLEM IN FINITE FLAT HYPERGRAPH ALGEBRAS	2007-07-18	Paper
A surprising covering of the real line	2007-02-01	Paper
Metric characterization of pure unrectifiability	2006-07-26	Paper
Jónsson terms and near-unanimity functions in finite posets	2005-04-07	Paper
Large empty convex polygons in \(k\)-convex sets	2003-10-14	Paper
Order varieties and monotone retractions of finite posets	2002-09-05	Paper
Prime values of reducible polynomials, II	2002-08-27	Paper
The De Casteljau algorithm on Lie groups and spheres	2000-04-13	Paper
https://portal.mardi4nfdi.de/entity/Q4270254	1999-11-10	Paper
On pattern-avoiding permutons	N/A	Paper
Easy testability for posets	N/A	Paper

Research outcomes over time

This page was built for person: Gabor Kun