×
Author ID: loebl.martin Recent zbMATH articles by "Loebl, Martin"
Published as: Loebl, Martin; Loebl, M.
External Links: MGP · ORCID · Wikidata · GND · IdRef

Publications by Year

Citations contained in zbMATH Open

60 Publications have been cited 409 times in 341 Documents Cited by Year
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
34
2013
Discrepancy of trees. Zbl 0849.05021
Erdős, Paul; Füredi, Zoltán; Loebl, Martin; Sós, Vera T.
26
1995
On the theory of Pfaffian orientations. I: Perfect matchings and permanents. Zbl 0909.05005
Gallucio, Anna; Loebl, Martin
24
1999
On the theory of Pfaffian orientations. II: \(T\)-joins, \(k\)-cuts, and duality of enumeration. Zbl 0909.05006
Galluccio, Anna; Loebl, Martin
24
1999
Expected length of the longest common subsequence for large alphabets. Zbl 1087.68081
Kiwi, Marcos; Loebl, Martin; Matoušek, Jiří
24
2005
Efficient subgraphs packing. Zbl 0794.05105
Loebl, Martin; Poljak, Svatopluk
19
1993
The chromatic polynomial of fatgraphs and its categorification. Zbl 1131.05036
Loebl, Martin; Moffatt, Iain
18
2008
Generating convex polyominoes at random. Zbl 0854.05032
Hochstättler, Winfried; Loebl, Martin; Moll, Christoph
17
1996
Isomorphism of weighted trees and Stanley’s isomorphism conjecture for caterpillars. Zbl 1422.05054
Loebl, Martin; Sereni, Jean-Sébastien
16
2019
Optimization via enumeration: A new algorithm for the max cut problem. Zbl 0989.90127
Galluccio, Anna; Loebl, Martin; Vondrák, Jan
14
2001
Discrete mathematics in statistical physics. Introductory lectures. Zbl 1208.05002
Loebl, Martin
12
2010
On matroids induced by packing subgraphs. Zbl 0655.05054
Loebl, Martin; Poljak, Svatopluk
11
1988
Fair representation by independent sets. Zbl 1387.05170
Aharoni, Ron; Alon, Noga; Berger, Eli; Chudnovsky, Maria; Kotlar, Dani; Loebl, Martin; Ziv, Ran
11
2017
On the optimality of the Arf invariant formula for graph polynomials. Zbl 1222.05109
Loebl, Martin; Masbaum, Gregor
10
2011
Subgraph packing – a survey. Zbl 0768.05078
Loebl, M.; Poljak, S.
9
1990
An unprovable Ramsey-type theorem. Zbl 0773.05098
Loebl, Martin; Nešetřil, Jaroslav
8
1992
On undecidability of the weakened Kruskal theorem. Zbl 0634.03038
Loebl, Martin; Matoušek, Jiří
8
1987
Almost all \(H\)-free graphs have the Erdős-Hajnal property. Zbl 1219.05124
Loebl, Martin; Reed, Bruce; Scott, Alex; Thomason, Andrew; Thomassé, Stéphan
8
2010
Triangles in random graphs. Zbl 1056.05126
Loebl, Martin; Matoušek, Jiří; Pangrác, Ondřej
6
2004
A discrete non-Pfaffian approach to the Ising problem. Zbl 1069.82003
Loebl, Martin
6
2004
Gadget classification. Zbl 0778.05066
Loebl, Martin
5
1993
Chromatic polynomial, \(q\)-binomial counting and colored Jones function. Zbl 1114.05013
Loebl, Martin
5
2007
A non-commutative formula for the colored Jones function. Zbl 1122.57011
Garoufalidis, Stavros; Loebl, Martin
5
2006
Towards a theory of frustrated degeneracy. Zbl 1089.82015
Loebl, Martin; Vondrák, Jan
5
2003
The odd case of Rota’s bases conjecture. Zbl 1319.05024
Aharoni, Ron; Loebl, Martin
5
2015
The Edmonds-Gallai decomposition for the \(k\)-piece packing problem. Zbl 1062.05119
Janata, Marek; Loebl, Martin; Szabó, Jácint
5
2005
\((p,q)\)-odd graphs. Zbl 0859.05047
Galluccio, Anna; Loebl, Martin
4
1996
The Potts model and chromatic functions of graphs. Zbl 1285.05094
Klazar, Martin; Loebl, Martin; Moffatt, Iain
4
2014
Epidemiography. II: Games with a dozing yet winning player. Zbl 0649.90110
Fraenkel, Aviezri S.; Loebl, Martin; Nešetřil, Jaroslav
4
1988
A hierarchy of totally unimodular matrices. Zbl 0726.05052
Loebl, Martin; Poljak, Svatopluk
4
1989
Random walks and the colored Jones function. Zbl 1092.57011
Garoufalidis, S.; Loebl, M.
4
2005
Satisfying states of triangulations of a convex \(n\)-gon. Zbl 1207.05090
Jiménez, A.; Kiwi, M.; Loebl, M.
4
2010
A note on random homomorphism from arbitrary graphs to \(\mathbb{Z}\). Zbl 1035.05085
Loebl, Martin; Nešetřil, Jaroslav; Reed, Bruce
4
2003
Hercules versus Hidden Hydra Helper. Zbl 0763.05029
Matoušek, Jiří; Loebl, Martin
3
1991
Linearity and unprovability of set union problem strategies. Zbl 0874.68135
Loebl, Martin; Nešetřil, Jaroslav
3
1997
On the dimer problem and the Ising problem in finite \(3\)-dimensional lattices. Zbl 1024.05084
Loebl, Martin
3
2002
Hercules and Hydra, a game on rooted finite trees. Zbl 0565.90090
Loebl, Martin
3
1985
Some remarks on cycles in graphs and digraphs. Zbl 0983.05055
Loebl, Martin; Matamala, Martin
3
2001
Ground state incongruence in 2D spin glasses revisited. Zbl 1051.82027
Loebl, Martin
3
2004
Expected length of the longest common subsequence for large alphabets. Zbl 1196.68179
Kiwi, Marcos; Loebl, Martin; Matoušek, Jiří
2
2004
Topics in discrete mathematics. Dedicated to Jarik Nešetřil on the occasion of his 60th birthday. Zbl 1097.05001
2
2006
Bass’ identity and a coin arrangements lemma. Zbl 1239.05041
Faal, Hossein Teimoori; Loebl, Martin
2
2012
The 3D dimer and Ising problems revisited. Zbl 1144.82310
Loebl, Martin; Zdeborová, Lenka
2
2008
DNA-inspired information concealing: a survey. Zbl 1302.68111
Kencl, Lukas; Loebl, Martin
2
2010
Discrete Dirac operators, critical embeddings and Ihara-Selberg functions. Zbl 1305.05131
Loebl, Martin; Somberg, Petr
2
2015
A journey through discrete mathematics. A tribute to Jiří Matoušek. Zbl 1383.05002
2
2017
Efficient maximal cubic graph cuts. Zbl 0764.68126
Loebl, Martin
1
1991
A decomposition of strongly unimodular matrices into incidence matrices of digraphs. Zbl 0776.05071
Crama, Y.; Loebl, M.; Poljak, S.
1
1992
Good family packing. Zbl 0771.05080
Loebl, M.; Poljak, S.
1
1992
Strongly perfect infinite graphs. Zbl 0842.05030
Aharoni, Ron; Loebl, Martin
1
1995
Cycles of prescribed modularity in planar digraphs. Zbl 0857.68083
Galluccio, Anna; Loebl, Martin
1
1996
Cycles of prescribed modularity in planar digraphs. Zbl 0925.68332
Galluccio, Anna; Loebl, Martin
1
1993
The enumeration of planar graphs via Wick’s theorem. Zbl 1200.05107
Kang, Mihyun; Loebl, Martin
1
2009
On discrete field theory properties of the dimer and Ising models and their conformal field theory limits. Zbl 1285.82014
Kriz, Igor; Loebl, Martin; Somberg, Petr
1
2013
Directed cycle double covers: hexagon graphs. Zbl 1293.05294
Jiménez, Andrea; Kang, Mihyun; Loebl, Martin
1
2013
Jamming and geometric representations of graphs. Zbl 1099.05064
Krauth, Werner; Loebl, Martin
1
2006
Bipartite packing. Zbl 0701.05045
Loebl, M.; Poljak, S.
1
1988
Largest planar matching in random bipartite graphs. Zbl 1016.05065
Kiwi, Marcos; Loebl, Martin
1
2002
Binary linear codes via 4D discrete Ihara-Selberg function. Zbl 1407.05132
Loebl, Martin
1
2019
Binary linear codes, dimers and hypermatrices. Zbl 1425.94080
Loebl, Martin; Rytíř, Pavel
1
2017
Isomorphism of weighted trees and Stanley’s isomorphism conjecture for caterpillars. Zbl 1422.05054
Loebl, Martin; Sereni, Jean-Sébastien
16
2019
Binary linear codes via 4D discrete Ihara-Selberg function. Zbl 1407.05132
Loebl, Martin
1
2019
Fair representation by independent sets. Zbl 1387.05170
Aharoni, Ron; Alon, Noga; Berger, Eli; Chudnovsky, Maria; Kotlar, Dani; Loebl, Martin; Ziv, Ran
11
2017
A journey through discrete mathematics. A tribute to Jiří Matoušek. Zbl 1383.05002
2
2017
Binary linear codes, dimers and hypermatrices. Zbl 1425.94080
Loebl, Martin; Rytíř, Pavel
1
2017
The odd case of Rota’s bases conjecture. Zbl 1319.05024
Aharoni, Ron; Loebl, Martin
5
2015
Discrete Dirac operators, critical embeddings and Ihara-Selberg functions. Zbl 1305.05131
Loebl, Martin; Somberg, Petr
2
2015
The Potts model and chromatic functions of graphs. Zbl 1285.05094
Klazar, Martin; Loebl, Martin; Moffatt, Iain
4
2014
Tournaments and colouring. Zbl 1254.05064
Berger, Eli; Choromanski, Krzysztof; Chudnovsky, Maria; Fox, Jacob; Loebl, Martin; Scott, Alex; Seymour, Paul; Thomassé, Stéphan
34
2013
On discrete field theory properties of the dimer and Ising models and their conformal field theory limits. Zbl 1285.82014
Kriz, Igor; Loebl, Martin; Somberg, Petr
1
2013
Directed cycle double covers: hexagon graphs. Zbl 1293.05294
Jiménez, Andrea; Kang, Mihyun; Loebl, Martin
1
2013
Bass’ identity and a coin arrangements lemma. Zbl 1239.05041
Faal, Hossein Teimoori; Loebl, Martin
2
2012
On the optimality of the Arf invariant formula for graph polynomials. Zbl 1222.05109
Loebl, Martin; Masbaum, Gregor
10
2011
Discrete mathematics in statistical physics. Introductory lectures. Zbl 1208.05002
Loebl, Martin
12
2010
Almost all \(H\)-free graphs have the Erdős-Hajnal property. Zbl 1219.05124
Loebl, Martin; Reed, Bruce; Scott, Alex; Thomason, Andrew; Thomassé, Stéphan
8
2010
Satisfying states of triangulations of a convex \(n\)-gon. Zbl 1207.05090
Jiménez, A.; Kiwi, M.; Loebl, M.
4
2010
DNA-inspired information concealing: a survey. Zbl 1302.68111
Kencl, Lukas; Loebl, Martin
2
2010
The enumeration of planar graphs via Wick’s theorem. Zbl 1200.05107
Kang, Mihyun; Loebl, Martin
1
2009
The chromatic polynomial of fatgraphs and its categorification. Zbl 1131.05036
Loebl, Martin; Moffatt, Iain
18
2008
The 3D dimer and Ising problems revisited. Zbl 1144.82310
Loebl, Martin; Zdeborová, Lenka
2
2008
Chromatic polynomial, \(q\)-binomial counting and colored Jones function. Zbl 1114.05013
Loebl, Martin
5
2007
A non-commutative formula for the colored Jones function. Zbl 1122.57011
Garoufalidis, Stavros; Loebl, Martin
5
2006
Topics in discrete mathematics. Dedicated to Jarik Nešetřil on the occasion of his 60th birthday. Zbl 1097.05001
2
2006
Jamming and geometric representations of graphs. Zbl 1099.05064
Krauth, Werner; Loebl, Martin
1
2006
Expected length of the longest common subsequence for large alphabets. Zbl 1087.68081
Kiwi, Marcos; Loebl, Martin; Matoušek, Jiří
24
2005
The Edmonds-Gallai decomposition for the \(k\)-piece packing problem. Zbl 1062.05119
Janata, Marek; Loebl, Martin; Szabó, Jácint
5
2005
Random walks and the colored Jones function. Zbl 1092.57011
Garoufalidis, S.; Loebl, M.
4
2005
Triangles in random graphs. Zbl 1056.05126
Loebl, Martin; Matoušek, Jiří; Pangrác, Ondřej
6
2004
A discrete non-Pfaffian approach to the Ising problem. Zbl 1069.82003
Loebl, Martin
6
2004
Ground state incongruence in 2D spin glasses revisited. Zbl 1051.82027
Loebl, Martin
3
2004
Expected length of the longest common subsequence for large alphabets. Zbl 1196.68179
Kiwi, Marcos; Loebl, Martin; Matoušek, Jiří
2
2004
Towards a theory of frustrated degeneracy. Zbl 1089.82015
Loebl, Martin; Vondrák, Jan
5
2003
A note on random homomorphism from arbitrary graphs to \(\mathbb{Z}\). Zbl 1035.05085
Loebl, Martin; Nešetřil, Jaroslav; Reed, Bruce
4
2003
On the dimer problem and the Ising problem in finite \(3\)-dimensional lattices. Zbl 1024.05084
Loebl, Martin
3
2002
Largest planar matching in random bipartite graphs. Zbl 1016.05065
Kiwi, Marcos; Loebl, Martin
1
2002
Optimization via enumeration: A new algorithm for the max cut problem. Zbl 0989.90127
Galluccio, Anna; Loebl, Martin; Vondrák, Jan
14
2001
Some remarks on cycles in graphs and digraphs. Zbl 0983.05055
Loebl, Martin; Matamala, Martin
3
2001
On the theory of Pfaffian orientations. I: Perfect matchings and permanents. Zbl 0909.05005
Gallucio, Anna; Loebl, Martin
24
1999
On the theory of Pfaffian orientations. II: \(T\)-joins, \(k\)-cuts, and duality of enumeration. Zbl 0909.05006
Galluccio, Anna; Loebl, Martin
24
1999
Linearity and unprovability of set union problem strategies. Zbl 0874.68135
Loebl, Martin; Nešetřil, Jaroslav
3
1997
Generating convex polyominoes at random. Zbl 0854.05032
Hochstättler, Winfried; Loebl, Martin; Moll, Christoph
17
1996
\((p,q)\)-odd graphs. Zbl 0859.05047
Galluccio, Anna; Loebl, Martin
4
1996
Cycles of prescribed modularity in planar digraphs. Zbl 0857.68083
Galluccio, Anna; Loebl, Martin
1
1996
Discrepancy of trees. Zbl 0849.05021
Erdős, Paul; Füredi, Zoltán; Loebl, Martin; Sós, Vera T.
26
1995
Strongly perfect infinite graphs. Zbl 0842.05030
Aharoni, Ron; Loebl, Martin
1
1995
Efficient subgraphs packing. Zbl 0794.05105
Loebl, Martin; Poljak, Svatopluk
19
1993
Gadget classification. Zbl 0778.05066
Loebl, Martin
5
1993
Cycles of prescribed modularity in planar digraphs. Zbl 0925.68332
Galluccio, Anna; Loebl, Martin
1
1993
An unprovable Ramsey-type theorem. Zbl 0773.05098
Loebl, Martin; Nešetřil, Jaroslav
8
1992
A decomposition of strongly unimodular matrices into incidence matrices of digraphs. Zbl 0776.05071
Crama, Y.; Loebl, M.; Poljak, S.
1
1992
Good family packing. Zbl 0771.05080
Loebl, M.; Poljak, S.
1
1992
Hercules versus Hidden Hydra Helper. Zbl 0763.05029
Matoušek, Jiří; Loebl, Martin
3
1991
Efficient maximal cubic graph cuts. Zbl 0764.68126
Loebl, Martin
1
1991
Subgraph packing – a survey. Zbl 0768.05078
Loebl, M.; Poljak, S.
9
1990
A hierarchy of totally unimodular matrices. Zbl 0726.05052
Loebl, Martin; Poljak, Svatopluk
4
1989
On matroids induced by packing subgraphs. Zbl 0655.05054
Loebl, Martin; Poljak, Svatopluk
11
1988
Epidemiography. II: Games with a dozing yet winning player. Zbl 0649.90110
Fraenkel, Aviezri S.; Loebl, Martin; Nešetřil, Jaroslav
4
1988
Bipartite packing. Zbl 0701.05045
Loebl, M.; Poljak, S.
1
1988
On undecidability of the weakened Kruskal theorem. Zbl 0634.03038
Loebl, Martin; Matoušek, Jiří
8
1987
Hercules and Hydra, a game on rooted finite trees. Zbl 0565.90090
Loebl, Martin
3
1985
all top 5

Cited by 508 Authors

25 Loebl, Martin
11 Stein, Maya Jakobine
9 Piguet, Diana
8 Matzinger, Heinrich III
7 Chudnovsky, Maria
7 Cimasoni, David
7 Hladký, Jan
7 Kiwi, Marcos A.
6 Berger, Eli
6 Jiménez, Andrea
6 Moffatt, Iain
6 Nešetřil, Jaroslav
6 Reidys, Christian Michael
6 Seymour, Paul D.
5 Fraenkel, Aviezri Siegmund
5 Komlós, János
5 Lember, Jüri
5 Reed, Bruce Alan
5 Scott, Alexander D.
5 Simonovits, Miklós
5 Szemerédi, Endre
4 Aharoni, Ron
4 Choromanski, Krzysztof
4 Crew, Logan
4 Fox, Jacob
4 Gishboliner, Lior
4 Krivelevich, Michael
4 Spirkl, Sophie Theresa
4 Szabó, Jácint
4 Van Willigenburg, Stephanie J.
4 Weiermann, Andreas
4 Yuster, Raphael
3 Aliste-Prieto, José
3 Balázs, Péter
3 Balogh, József
3 Brunetti, Sara
3 Bukh, Boris
3 Chmutov, Sergei V.
3 de Mier, Anna
3 Del Lungo, Alberto
3 Egawa, Yoshimi
3 Furuya, Michitaka
3 Gimbel, John G.
3 Girão, António
3 Houdré, Christian
3 Huang, Fenix W. D.
3 Kotlar, Dani
3 Pham, Anh Minh
3 Rytíř, Pavel
3 Shapira, Asaf
3 Sudakov, Benny
3 Thomassé, Stéphan
3 Zamora, José
3 Ziv, Ran
2 Aboulker, Pierre
2 Aliniaeifard, Farid
2 Amsalu, Saba
2 Arguin, Louis-Pierre
2 Aubian, Guillaume
2 Bleher, Pavel M.
2 Blondin Massé, Alexandre
2 Bovykin, Andrey I.
2 Brewster, Richard C.
2 Chertkov, Michael
2 Cooley, Oliver
2 Csaba, Béla
2 da Costa, G. A. T. F.
2 Dahl, Geir
2 Dahlberg, Samantha
2 Damron, Michael
2 Daurat, Alain
2 de Carufel, Julien
2 Elwood, Brad
2 Faal, Hossein Teimoori
2 Fisch, Ronald
2 Flatberg, Truls
2 Garoufalidis, Stavros
2 Georgiou, Nicos
2 Goupil, Alain
2 Harutyunyan, Ararat
2 Havet, Frédéric
2 Haviv, Ishay
2 Hell, Pavol
2 Illingworth, Freddie
2 Janata, Marek
2 Kamiński, Marcin Marek
2 Kang, Mihyun
2 Kelmans, Alexander K.
2 Kenyon, Richard W.
2 Király, Zoltán
2 Kříž, Igor
2 Kuba, Attila
2 Kwan, Matthew
2 Le, Tien-Nam
2 Lee, Gyesik
2 Li, Thomas J. X.
2 Li, Yanjun
2 Liu, Chun-Hung
2 Lonc, Zbigniew
2 Lowrance, Adam M.
...and 408 more Authors
all top 5

Cited in 94 Serials

31 Discrete Mathematics
22 Journal of Combinatorial Theory. Series B
19 Discrete Applied Mathematics
19 The Electronic Journal of Combinatorics
13 Journal of Graph Theory
12 SIAM Journal on Discrete Mathematics
10 Theoretical Computer Science
8 Communications in Mathematical Physics
8 European Journal of Combinatorics
7 Journal of Statistical Physics
7 Advances in Mathematics
6 Combinatorica
6 Annals of Pure and Applied Logic
6 Combinatorics, Probability and Computing
5 Journal of Combinatorial Theory. Series A
5 Random Structures & Algorithms
5 Linear Algebra and its Applications
5 Journal of Statistical Mechanics: Theory and Experiment
4 Letters in Mathematical Physics
4 Advances in Applied Mathematics
4 Graphs and Combinatorics
4 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions
3 Israel Journal of Mathematics
3 Journal of Mathematical Physics
3 Mathematical Biosciences
3 Proceedings of the American Mathematical Society
3 Probability Theory and Related Fields
3 Algorithmica
3 Journal of Knot Theory and its Ramifications
2 Journal of Mathematical Biology
2 The Annals of Probability
2 Mathematics of Operations Research
2 Transactions of the American Mathematical Society
2 Discrete & Computational Geometry
2 The Annals of Applied Probability
2 Electronic Journal of Probability
2 Annals of Combinatorics
2 Journal of the European Mathematical Society (JEMS)
2 Discrete Mathematics, Algorithms and Applications
2 Algebraic Combinatorics
1 Advances in Applied Probability
1 Information Processing Letters
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Physica A
1 Problems of Information Transmission
1 Reviews in Mathematical Physics
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Applied Mathematics and Computation
1 Ars Combinatoria
1 Information Sciences
1 Journal of the London Mathematical Society. Second Series
1 Journal of Mathematical Psychology
1 The Journal of Symbolic Logic
1 Mathematische Annalen
1 Mathematica Slovaca
1 Notre Dame Journal of Formal Logic
1 Acta Mathematica Hungarica
1 Journal of Complexity
1 Computers & Operations Research
1 SIAM Journal on Matrix Analysis and Applications
1 Mathematical Structures in Computer Science
1 European Journal of Operational Research
1 Stochastic Processes and their Applications
1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
1 Mathematical Programming. Series A. Series B
1 Applicable Algebra in Engineering, Communication and Computing
1 Computational Complexity
1 Journal of Algebraic Combinatorics
1 Journal of Mathematical Sciences (New York)
1 The Bulletin of Symbolic Logic
1 Annals of Mathematics and Artificial Intelligence
1 Journal of Difference Equations and Applications
1 Bernoulli
1 Mathematical Physics, Analysis and Geometry
1 Journal of Graph Algorithms and Applications
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Communications in Contemporary Mathematics
1 Methodology and Computing in Applied Probability
1 Trudy Instituta Matematiki
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 Quantum Information Processing
1 Journal of Discrete Algorithms
1 Optimization Letters
1 Electronic Research Announcements in Mathematical Sciences
1 Involve
1 Quantum Topology
1 ISRN Discrete Mathematics
1 Forum of Mathematics, Sigma
1 Computer Science Review
1 Arnold Mathematical Journal
1 Journal of Siberian Federal University. Mathematics & Physics
1 Winter Braids Lecture Notes
1 Combinatorial Theory
1 Probability and Mathematical Physics

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.