Gabor Kun

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On pattern-avoiding permutons
Random Structures & Algorithms
2024-11-20Paper
Expander spanning subgraphs with large girth
Israel Journal of Mathematics
2023-03-09Paper
The uniform Gardner conjecture and rounding Borel flows
 
2022-12-07Paper
On Gardner's conjecture
Combinatorica
2022-11-09Paper
Perfect matchings in hyperfinite graphings
 
2021-06-03Paper
The measurable Hall theorem fails for treeings
 
2021-06-03Paper
On Gardner's conjecture
 
2021-03-22Paper
Expander spanning subgraphs with large girth
 
2020-12-31Paper
Lattice sparsification and the approximate closest vector problem
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
Inapproximability of actions and Kazhdan's property (T)
 
2019-01-13Paper
Linear programming, width-1 CSPs, and robust satisfaction
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
2016-10-07Paper
scientific article; zbMATH DE number 6607548 (Why is no real title available?)
Theory of Computing
2016-07-29Paper
On sofic approximations of Property (T) groups
 
2016-06-13Paper
Matchings in Benjamini-Schramm convergent graph sequences
Transactions of the American Mathematical Society
2016-03-07Paper
A new line of attack on the dichotomy conjecture
European Journal of Combinatorics
2015-12-11Paper
A new line of attack on the dichotomy conjecture
Proceedings of the forty-first annual ACM symposium on Theory of computing
2015-02-04Paper
Optimal control of disturbed linear-quadratic differential games
European Journal of Control
2014-08-07Paper
Constraints, MMSNP and expander relational structures
Combinatorica
2014-03-17Paper
Cops and robbers in a random graph
Journal of Combinatorial Theory. Series B
2013-04-17Paper
Expanders have a spanning Lipschitz subgraph with large girth
 
2013-03-20Paper
Homomorphisms of random paths
European Journal of Combinatorics
2010-04-27Paper
Maximum stable sets in analogs of Kneser and complete graphs
European Journal of Combinatorics
2009-01-27Paper
NP by Means of Lifts and Shadows
Mathematical Foundations of Computer Science 2007
2008-09-17Paper
NP for Combinatorialists
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Forbidden lifts (NP and CSP for combinatorialists)
European Journal of Combinatorics
2008-05-13Paper
The subdirectly irreducible algebras in the variety generated by graph algebras
Algebra Universalis
2008-04-15Paper
THE MEMBERSHIP PROBLEM IN FINITE FLAT HYPERGRAPH ALGEBRAS
International Journal of Algebra and Computation
2007-07-18Paper
A surprising covering of the real line
Proceedings of the American Mathematical Society
2007-02-01Paper
Metric characterization of pure unrectifiability
Real Analysis Exchange
2006-07-26Paper
Jónsson terms and near-unanimity functions in finite posets
Order
2005-04-07Paper
Large empty convex polygons in \(k\)-convex sets
Periodica Mathematica Hungarica
2003-10-14Paper
Order varieties and monotone retractions of finite posets
Order
2002-09-05Paper
Prime values of reducible polynomials, II
Acta Arithmetica
2002-08-27Paper
The De Casteljau algorithm on Lie groups and spheres
Journal of Dynamical and Control Systems
2000-04-13Paper
scientific article; zbMATH DE number 1361300 (Why is no real title available?)
 
1999-11-10Paper
On pattern-avoiding permutons
 
N/APaper
Easy testability for posets
 
N/APaper


Research outcomes over time


This page was built for person: Gabor Kun