A graphon counter example
Combinatorics
2019-09-09 v1
Authors:
Svante Janson
Abstract
We give an example of a graphon such that there is no equivalent graphon with a degree function that is (weakly) increasing.
Cite
@article{arxiv.1909.02911,
title = {A graphon counter example},
author = {Svante Janson},
journal= {arXiv preprint arXiv:1909.02911},
year = {2019}
}
Comments
4 pages
Related papers
View all related →
Combinatorics · Mathematics
Finitely forcible graphons with an almost arbitrary structure
Daniel Kral, László Miklós Lovász, Jonathan A. Noel, Jakub Sosnovec
2020-07-29
Signal Processing · Electrical Eng. & Systems
A sampling construction of graphon 1-norm convergence
Xingchao Jian, Feng Ji, Wee Peng Tay
2024-04-02
Complex Variables · Mathematics
A counterexample to the Arakelyan Conjecture
Alexandre Erëmenko
2016-09-06
Combinatorics · Mathematics
Random Graphons and a Weak Positivstellensatz for Graphs
László Lovász, Balázs Szegedy
2009-02-10
Combinatorics · Mathematics
Weak regularity and finitely forcible graph limits
Jacob W. Cooper, Tomas Kaiser, Daniel Kral, Jonathan A. Noel
2016-08-29
Combinatorics · Mathematics
What is a graphon?
Daniel Glasscock
2016-11-03
Number Theory · Mathematics
A counterexample to 'Algebraic function fields with small class number'
Claudio Stirpe
2013-11-26
Signal Processing · Electrical Eng. & Systems
Graphon Signal Processing
Luana Ruiz, Luiz F. O. Chamon, Alejandro Ribeiro
2023-12-18
Combinatorics · Mathematics
On limits of finite graphs
Gabor Elek
2007-05-23
Discrete Mathematics · Computer Science
On Graphs and the Gotsman-Linial Conjecture for d = 2
Hyo Won Kim, Chris Maldonado, Jake Wellens
2017-09-21
Logic · Mathematics
DNR and incomparable Turing degrees
Mingzhong Cai, Noam Greenberg, Michael McInerney
2015-04-14
Probability · Mathematics
The Laplacian Spectrum of Large Graphs Sampled from Graphons
Renato Vizuete, Federica Garin, Paolo Frasca
2020-12-03
Combinatorics · Mathematics
Monotone graph limits and quasimonotone graphs
Bela Bollobas, Svante Janson, Oliver Riordan
2012-08-21
Combinatorics · Mathematics
The entropy of random-free graphons and properties
Hamed Hatami, Serguei Norine
2012-05-17
Combinatorics · Mathematics
On cospectral graphons
Jan Hladký, Daniel Iľkovič, Jared León, Xichao Shu
2024-11-21
Combinatorics · Mathematics
Infinite dimensional finitely forcible graphon
Roman Glebov, Tereza Klimosova, Daniel Kral
2018-10-17
Combinatorics · Mathematics
On the cop number of graphs of high girth
Peter Bradshaw, Seyyed Aliasghar Hosseini, Bojan Mohar, Ladislav Stacho
2020-05-25
Probability · Mathematics
Sparse exchangeable graphs and their limits via graphon processes
Christian Borgs, Jennifer T. Chayes, Henry Cohn, Nina Holden
2018-06-21
Operator Algebras · Mathematics
Noncommutative ordered spaces : examples and counterexamples
Fabien Besnard
2015-06-18
Complex Variables · Mathematics
Zero (sub-)sequences of entire functions
Bulat Khabibullin, Galiya Talipova, Farkhat Khabibullin
2015-05-22
Combinatorics · Mathematics
Approximating Cayley diagrams versus Cayley graphs
Adam Timar
2020-05-11
Combinatorics · Mathematics
Every Minimal Counterexample to the Erd\H{o}s-Gy\'arf\'as Conjecture is Predominantly Cubic
Avery Carr
2026-05-25
Algebraic Topology · Mathematics
Operads without coalgebras
Brice Le Grignou, Damien Lejay
2020-07-08
Combinatorics · Mathematics
Graph limits: An alternative approach to s-graphons
Martin Doležal
2021-07-26
Logic in Computer Science · Computer Science
A Graph Calculus for Predicate Logic
Paulo A. S. Veloso, Sheila R. M. Veloso
2013-04-01